Algorithms for large scale Shift Minimisation Personnel Task Scheduling Problems.
Mohan KrishnamoorthyAndreas T. ErnstDavaatseren BaatarPublished in: Eur. J. Oper. Res. (2012)
Keyphrases
- optimization problems
- information systems
- np hard problems
- huge data sets
- computational problems
- approximate solutions
- difficult problems
- practical problems
- related problems
- combinatorial optimization
- structured prediction problems
- inference problems
- theoretical guarantees
- problems in computer vision
- benchmark problems
- search methods
- orders of magnitude
- search algorithm
- theoretical analysis
- np complete
- worst case
- machine learning
- times faster
- bayesian networks
- data structure
- computationally hard
- hard problems
- computational complexity
- specific problems
- significant improvement
- computationally efficient
- machine learning algorithms
- test problems
- small scale
- benchmark datasets
- metaheuristic