Exact Algorithms for List-Coloring of Intersecting Hypergraphs.
Khaled M. ElbassioniPublished in: IPEC (2016)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- exact solution
- benchmark instances
- vehicle routing problem with time windows
- combinatorial optimization problems
- computational problems
- nonlinear programming
- combinatorial optimization
- max sat
- combinatorial problems
- graph theory
- heuristic methods
- benders decomposition
- lower bound
- traveling salesman problem
- metaheuristic
- special case
- search space
- neural network