A Parallel Branch and Bound Algorithm for the Resource Leveling Problem with Minimal Lags.
José Luis Ponz-TiendaA. Salcedo-BernalEugenio PellicerPublished in: Comput. Aided Civ. Infrastructure Eng. (2017)
Keyphrases
- branch and bound algorithm
- lower bound
- branch and bound
- resource allocation
- np hard
- upper bound
- randomly generated
- optimal solution
- combinatorial optimization
- test problems
- precedence constraints
- search tree
- randomly generated problems
- upper bounding
- lower bounding
- single machine scheduling problem
- lagrangian relaxation
- variable ordering
- mixed integer linear programming
- finding an optimal solution
- max sat
- branch and bound method
- release dates
- search space
- integer variables
- genetic algorithm
- neural network