An Adaptive Large Neighborhood Search for Solving Generalized Lock Scheduling Problem: Comparative Study With Exact Methods.
Bin JiXiaohui YuanYanbin YuanXiaohui LeiHerbert H. C. IuPublished in: IEEE Trans. Intell. Transp. Syst. (2020)
Keyphrases
- comparative study
- exact methods
- scheduling problem
- np hard
- vehicle routing problem
- constrained problems
- lower bound
- integer programming
- optimal solution
- tabu search
- metaheuristic
- branch and bound algorithm
- single machine
- search methods
- linear programming
- flowshop
- exact solution
- special case
- exact algorithms
- heuristic methods
- combinatorial optimization
- approximation algorithms
- constraint propagation
- randomly generated
- np complete
- decision problems
- linear program
- orders of magnitude
- constraint programming
- combinatorial optimization problems
- constraint satisfaction
- vehicle routing
- dynamical systems
- objective function