Statistical-mechanical Analysis of Linear Programming Relaxation for Combinatorial Optimization Problems.

Satoshi Takabe Koji Hukushima

Published in: CoRR (2016)

Keyphrases

combinatorial optimization problems
knapsack problem
linear programming relaxation
discrete optimization
metaheuristic
neural network
lower bound
combinatorial optimization