Routing Container Ships Using Lagrangean Relaxation and Decomposition.
Krishan RanaR. G. VicksonPublished in: Transp. Sci. (1991)
Keyphrases
- lagrangean relaxation
- column generation
- linear programming relaxation
- routing algorithm
- routing problem
- mixed integer programming
- routing protocol
- linear programming
- shortest path
- mathematical model
- branch and bound
- search algorithm
- ad hoc networks
- integer program
- packing problem
- constraint programming
- special case