Comment Re:And this is superior why? (Score 1) 1461
This sounds like a specific application of the cutting stock problem.
Cutting stock is an interesting integer programming problem.
The airlines particularly, have famously huge integer programming problems.
From what I've heard from friends who are researching the airline problem, there are approximately 800 constraints, and 9 trillion variables.
Another famous integer programming problem is the the travelling salesman problem.
Integer programming is a pretty interesting topic. There's a good deal of theory behind it, but if you just want to model some systems there are plenty of software packages that let you do that too. The most accessible one is probably solverwhich comes with Microsoft Excel.
Cutting stock is an interesting integer programming problem.
The airlines particularly, have famously huge integer programming problems.
From what I've heard from friends who are researching the airline problem, there are approximately 800 constraints, and 9 trillion variables.
Another famous integer programming problem is the the travelling salesman problem.
Integer programming is a pretty interesting topic. There's a good deal of theory behind it, but if you just want to model some systems there are plenty of software packages that let you do that too. The most accessible one is probably solverwhich comes with Microsoft Excel.
