Combinatorial Optimization Algorithms via Polymorphisms.
Jonah Brown-CohenPrasad RaghavendraPublished in: CoRR (2015)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- optimization problems
- simulated annealing
- metaheuristic
- traveling salesman problem
- graph theory
- learning algorithm
- branch and bound algorithm
- exact algorithms
- mathematical programming
- vehicle routing problem
- branch and bound
- combinatorial problems
- single machine scheduling problem
- genetic algorithm
- benchmark problems
- statistical methods
- np hard
- pairwise
- discrete optimization
- path relinking
- hard combinatorial optimization problems