Exact Methods and Heuristics for the Liner Shipping Crew Scheduling Problem.
Valerio Maria SerenoLine Blander ReinhardtStefan GuerickePublished in: ICCL (2018)
Keyphrases
- exact methods
- integer programming
- exact algorithms
- heuristic methods
- lower bound
- np hard
- crew scheduling
- branch and bound algorithm
- set partitioning
- optimal solution
- search methods
- exact solution
- knapsack problem
- combinatorial optimization problems
- approximation algorithms
- neural network
- combinatorial optimization
- running times
- search strategies
- constraint programming
- approximate solutions
- special case
- evolutionary algorithm
- genetic algorithm