Extremal values of global tolerances in combinatorial optimization with an additive objective function.
Vyacheslav V. ChistyakovBoris GoldengorinPanos M. PardalosPublished in: J. Glob. Optim. (2012)
Keyphrases
- combinatorial optimization
- objective function
- optimization problems
- graph theory
- combinatorial optimization problems
- metaheuristic
- simulated annealing
- traveling salesman problem
- mathematical programming
- combinatorial problems
- branch and bound
- branch and bound algorithm
- submodular functions
- memetic algorithm
- quadratic assignment problem
- vehicle routing problem
- cost function
- constrained optimization
- lower bound
- hard combinatorial optimization problems
- max flow min cut
- decision variables
- optimal solution
- exact algorithms
- combinatorial search
- ant colony optimization
- constraint satisfaction problems