The Next Release Problem: Complexity, Exact Algorithms and Computations.
José Carlos Almeida Jr.Felipe de C. PereiraMarina V. A. ReisBreno PivaPublished in: ISCO (2018)
Keyphrases
- exact algorithms
- knapsack problem
- exact solution
- approximation algorithms
- benders decomposition
- combinatorial optimization
- combinatorial optimization problems
- benchmark instances
- vehicle routing problem with time windows
- computational problems
- metaheuristic
- decision problems
- combinatorial problems
- lower bound
- computational complexity
- heuristic search
- constraint programming
- worst case
- cost function
- special case
- heuristic methods