On the tightness of an LP relaxation for rational optimization and its applications.
Vashist AvadhanulaJalaj BhandariVineet GoyalAssaf ZeeviPublished in: Oper. Res. Lett. (2016)
Keyphrases
- lp relaxation
- knapsack problem
- linear programming
- optimization method
- optimization problems
- linear program
- lower bound
- optimization algorithm
- message passing
- combinatorial optimization
- optimal solution
- genetic algorithm
- cost function
- special case
- energy minimization
- evolutionary algorithm
- integer program
- image processing