Typical behavior of the linear programming method for combinatorial optimization problems: From a statistical-mechanical perspective.
Satoshi TakabeKoji HukushimaPublished in: CoRR (2013)
Keyphrases
- combinatorial optimization problems
- linear programming
- dynamic programming
- statistical information
- cost function
- statistical methods
- discrete optimization
- combinatorial optimization
- significant improvement
- objective function
- search algorithm
- ant colony optimization
- similarity measure
- traveling salesman problem
- knapsack problem
- temporal data
- quadratic programming
- job shop scheduling