Duality for Min-Max Orderings and Dichotomy for Min Cost Homomorphisms
Arash RafieyPavol HellPublished in: CoRR (2009)
Keyphrases
- min max
- min cost
- network flow
- max flow
- linear programming
- combinatorial optimization problems
- parallel processors
- linear program
- single processor
- integer programming
- optimization problems
- genetic algorithm
- knapsack problem
- combinatorial optimization
- metaheuristic
- convex programming
- primal dual
- quadratic programming
- traveling salesman problem
- higher order
- np hard