n-step mingling inequalities: new facets for the mixed-integer knapsack set.

Alper Atamtürk Kiavash Kianfar

Published in: Math. Program. (2012)

Keyphrases

mixed integer
feasible solution
optimal solution
convex hull
continuous relaxation
linear program
knapsack problem
dynamic programming
probability distribution
packing problem
reinforcement learning
probabilistic model
state space
linear programming
conditional probabilities
facet defining inequalities