The fleet assignment problem: Solving a large-scale integer program.
Christopher A. HaneCynthia BarnhartEllis L. JohnsonRoy E. MarstenGeorge L. NemhauserGabriele SigismondiPublished in: Math. Program. (1995)
Keyphrases
- integer program
- integer programming
- column generation
- linear program
- small scale
- crew scheduling
- real world
- real life
- search algorithm
- artificial intelligence
- cutting plane
- explanation based learning
- knowledge acquisition
- engineering design
- optimization process
- special case
- genetic algorithm
- linear programming relaxation
- case based reasoning
- reinforcement learning
- network flow
- linear programming
- valid inequalities
- analogical reasoning
- set covering