A combinatoric interpretation of dual variables for weighted matching and f-factors.

Harold N. Gabow

Published in: Theor. Comput. Sci. (2012)

Keyphrases

dual variables
reinforcement learning
linear programming
image processing
search space
np hard
sensitivity analysis
column generation
lagrangian relaxation