Method and system for generating explanations for infeasible constrained resource allocation problems

A computing apparatus for responding to a request for a resource allocation, the computing apparatus comprising:

• a processor;
• a memory;
• a display;
• and
• a communication interface coupled to each of the processor, the memory, and the display,
• wherein the processor is configured to:
• receive, from a user via the communication interface, a request for a resource allocation that includes first information that relates to at least one resource to be allocated;
• receive, via the communication interface, a second input that includes second information that relates to at least one constraint that is mandatory with respect to the request;
• determine that an infeasibility exists with respect to fulfilling the request in a manner that satisfies each of the at least one constraint;
• and
• generate an explanation for the infeasibility based on a result of the determination that the infeasibility exists.

A non-transitory computer readable storage medium storing instructions for responding to a request for a resource allocation, the storage medium comprising executable code which, when executed by a processor, causes the processor to:

• receive, from a user, a request for a resource allocation that includes first information that relates to at least one resource to be allocated;
• receive a first input that includes second information that relates to at least one constraint that is mandatory with respect to the request;
• determine that an infeasibility exists with respect to fulfilling the request in a manner that satisfies each of the at least one constraint;
• and
• generate an explanation for the infeasibility based on a result of the determination that the infeasibility exists.