Convex Combinatorial Optimization.
Shmuel OnnUriel G. RothblumPublished in: Discret. Comput. Geom. (2004)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- metaheuristic
- traveling salesman problem
- branch and bound
- simulated annealing
- branch and bound algorithm
- semi definite programming
- combinatorial problems
- convex optimization
- mathematical programming
- hard combinatorial optimization problems
- optimization problems
- neural network
- convex sets
- exact algorithms
- convex hull
- vehicle routing problem
- memetic algorithm
- single machine scheduling problem
- quadratic assignment problem
- combinatorial search
- submodular functions
- evolutionary algorithm