Timing problems and algorithms: Time decisions for sequences of activities.
Thibaut VidalTeodor Gabriel CrainicMichel GendreauChristian PrinsPublished in: Networks (2015)
Keyphrases
- optimization problems
- benchmark problems
- search methods
- computational problems
- difficult problems
- related problems
- significant improvement
- computational cost
- computational complexity
- np hard problems
- hard problems
- theoretical analysis
- exact algorithms
- decision problems
- exact and approximate
- human activities
- data structure
- test problems
- greedy algorithms
- specific problems
- run times
- computationally hard
- neural network
- approximate solutions
- heuristic methods
- data mining tasks
- combinatorial optimization
- times faster
- orders of magnitude
- worst case
- evolutionary algorithm
- optimal solution
- learning algorithm