Convex Combinatorial Optimization

Shmuel Onn Uriel G. Rothblum

Published in: CoRR (2003)

Keyphrases

combinatorial optimization
metaheuristic
combinatorial optimization problems
simulated annealing
traveling salesman problem
combinatorial problems

optimization problems
convex optimization
mathematical programming
semi definite programming
branch and bound
branch and bound algorithm

convex hull
hard combinatorial optimization problems
quadratic assignment problem
vehicle routing problem
graph theory
exact algorithms

scheduling problem
tabu search
single machine scheduling problem
cost function
neural network