Integer Programming Duality
Published Online: 15 FEB 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
Guzelsoy, M. and Ralphs, T. K. 2011. Integer Programming Duality. Wiley Encyclopedia of Operations Research and Management Science. .
- Published Online: 15 FEB 2011
This article surveys what is known about the theory of duality for integer programs and describes methods for obtaining dual solutions.
- integer programming;
- value function;
- subadditive dual;
- dual functions