LLM humanizes Optimization Solver’s results
Blog: For Practitioners by Practitioners!
Tiago de Morais Montanher altered the data for the classic transportation problem to render the problem infeasible. Then he called the conflict refiner from CPLEX to obtain a list with 5 points like the one below:
_TConflictConstraint(name=’capacity_seattle’, element=docplex.mp.LinearConstraint[capacity_seattle](quantity_seattle_new_york+quantity_seattle_chicago+quantity_seattle_topeka,LE,350), status=<ConflictStatus.Member: 3>)
Finally, he asked Perplexity to clarify these conflicts for decision-makers and propose actions to rectify the formulation. The results were impressive: Link. Also see Adam DeJons’s post
“The plan cannot be implemented because the locations (Seattle and San Diego) cannot collectively provide enough goods to satisfy all the quantity needs at the destinations (New York, Chicago, Topeka) given the declared supply and demand requirements. This is reflected in the conflicting constraints identified by CPLEX.
Actions to Make the Plan Feasible
To resolve the issue, consider one or more of the following actions:
Increase Supply: Raise the capacities at Seattle and/or San Diego so the total meets or exceeds the demand (at least 900 units total).
Decrease Demand: Lower the requirement at one or more destinations so the total demand does not exceed available supply.
Add Additional Sources: Introduce another supply point to increase total available quantity.”
This integration showcases how the integration between MILP solvers with LLMs can enhance decision-making explainability.