Column generation heuristics for ship routing and scheduling problems in crude oil transportation with split deliveries.
Tatsushi NishiTsukasa IzunoPublished in: Comput. Chem. Eng. (2014)
Keyphrases
- column generation
- crude oil
- scheduling problem
- greedy heuristics
- list scheduling
- grasp with path relinking
- branch and bound
- linear program
- linear programming
- set partitioning
- integer programming
- constraint programming
- oil field
- vehicle routing
- optimal solution
- routing problem
- np hard
- mixed integer programming
- vehicle routing problem with time windows
- integer program
- lagrangian relaxation
- vehicle routing problem
- routing algorithm
- tabu search
- search algorithm
- long run
- linear programming relaxation
- dual variables
- ad hoc networks
- heuristic search
- dantzig wolfe decomposition
- search space
- routing protocol
- shortest path
- travel time
- beam search
- valid inequalities
- branch and bound algorithm
- forecasting model
- sufficient conditions
- evolutionary algorithm