3 ms·
The LP solver might find a solution with fractional toys. If we add the constraint that x must be an integer vector, then it becomes an integer linear program.
by lqr 5y ago
The LP solver might find a solution with fractional toys.
If we add the constraint that x must be an integer vector, then it becomes an integer linear program. Solving integer linear programs is NP-complete.
- sidpatil 5y agoGood point regarding ILP—that had slipped my mind.