Compact LP Relaxations for Allocation Problems.

Klaus Jansen Lars Rohwedder

Published in: SOSA (2018)

Keyphrases

allocation problems
lp relaxation
resource allocation
linear programming
message passing
linear program
knapsack problem
integer program
feasible solution
energy minimization
optimal solution
stereo matching
maximum a posteriori