Exact algorithms and software in optimization and polyhedral computation.
Komei FukudaPublished in: ISSAC (2008)
Keyphrases
- exact algorithms
- combinatorial optimization
- knapsack problem
- nonlinear programming
- vehicle routing problem with time windows
- exact solution
- optimization problems
- benchmark instances
- approximation algorithms
- combinatorial optimization problems
- computational problems
- benders decomposition
- software systems
- software development
- heuristic methods
- branch and bound algorithm
- max sat
- convex hull
- integer programming
- metaheuristic
- orders of magnitude
- linear programming
- source code
- optimal solution
- objective function
- machine learning