A column generation-based diving heuristic to solve the multi-project personnel staffing problem with calendar constraints and resource sharing.
Mick Van Den EeckhoutMario VanhouckeBroos MaenhoutPublished in: Comput. Oper. Res. (2021)
Keyphrases
- column generation
- integer program
- resource sharing
- lagrangean relaxation
- dantzig wolfe
- mixed integer programming
- optimal solution
- linear programming relaxation
- integer linear programming
- constraint programming
- lagrangian relaxation
- linear program
- exact solution
- grasp with path relinking
- cutting plane
- integer programming
- linear programming
- branch and bound
- dantzig wolfe decomposition
- grid computing
- valid inequalities
- lp relaxation
- vehicle routing
- load balancing
- resource allocation
- set partitioning
- virtual organization
- constraint satisfaction
- information sharing
- search algorithm
- distributed computing
- dual variables
- exact algorithms
- peer to peer
- vehicle routing problem with time windows
- mixed integer
- lower bound
- feasible solution
- network resources
- management system
- evolutionary algorithm
- upper bound
- combinatorial optimization