Hilbert Bases, Caratheodory's Theorem and Combinatorial Optimization.
András SeböPublished in: IPCO (1990)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- metaheuristic
- traveling salesman problem
- simulated annealing
- branch and bound algorithm
- optimization problems
- branch and bound
- combinatorial problems
- graph theory
- mathematical programming
- memetic algorithm
- von neumann
- clifford algebra
- hard combinatorial optimization problems
- vehicle routing problem
- exact algorithms
- quadratic assignment problem
- basis functions
- special case
- max flow min cut
- evolutionary algorithm