A Branch-and-Cut algorithm for factory crane scheduling problem.
Xu ChengLixin TangPanos M. PardalosPublished in: J. Glob. Optim. (2015)
Keyphrases
- np hard
- cost function
- theoretical analysis
- scheduling problem
- improved algorithm
- optimal solution
- dynamic programming
- computational complexity
- preprocessing
- recognition algorithm
- times faster
- learning algorithm
- high accuracy
- matching algorithm
- optimization algorithm
- experimental evaluation
- worst case
- greedy algorithm
- detection algorithm
- objective function
- computationally efficient
- linear programming
- k means
- expectation maximization
- particle swarm optimization
- significant improvement
- lower bound
- data structure
- single machine scheduling problem