Exact Algorithms for Intervalizing Colored Graphs.
Hans L. BodlaenderJohan M. M. van RooijPublished in: TAPAS (2011)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- benchmark instances
- exact solution
- benders decomposition
- vehicle routing problem with time windows
- computational problems
- combinatorial optimization
- nonlinear programming
- combinatorial optimization problems
- max sat
- heuristic methods
- graph matching
- weighted graph
- combinatorial problems
- graph model
- neural network
- directed graph
- orders of magnitude
- language model
- evolutionary algorithm
- machine learning