Connections between Continuous and Combinatorial Optimization Problems through an Extension of the Fundamental Theorem of Linear Programming.
Fabio TardellaPublished in: CTW (2004)
Keyphrases
- combinatorial optimization problems
- linear programming
- knapsack problem
- optimization problems
- combinatorial optimization
- metaheuristic
- discrete optimization
- ant colony optimization
- optimal solution
- linear program
- job shop scheduling
- objective function
- shortest path problem
- np hard
- traveling salesman problem
- continuous optimization problems
- feasible solution
- dynamic programming
- quadratic programming
- primal dual
- job shop scheduling problem
- minmax regret
- column generation
- estimation of distribution algorithms
- lp relaxation
- machine learning
- integer programming
- greedy algorithm
- particle swarm optimization
- special case
- continuous domains
- evolutionary algorithm
- computational complexity
- aco algorithms
- genetic algorithm