3 ms·
You can. It is a straightforward MILP program. The issue is, MILP in general is NP-complete to solve... so it doesn’t gain you anything. In practice solutions
by rich_sasha 5y ago
You can. It is a straightforward MILP program.
The issue is, MILP in general is NP-complete to solve... so it doesn’t gain you anything. In practice solutions can be found quickly, or at least good approximations.
- atum47 5y agoYep, remember studying the solution using dynamic programming, back in college