Standard Article

Integer Programming Duality

  1. Menal Guzelsoy1,
  2. Ted K. Ralphs2

Published Online: 15 FEB 2011

DOI: 10.1002/9780470400531.eorms0413

Wiley Encyclopedia of Operations Research and Management Science

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. .

Author Information

  1. 1

    Georgia Institute of Technology, School of Industrial and Systems Engineering, Atlanta, Georgia

  2. 2

    Lehigh University, Department of Industrial and Systems Engineering, Bethlehem, Pennsylvania

Publication History

  1. Published Online: 15 FEB 2011

Abstract

This article surveys what is known about the theory of duality for integer programs and describes methods for obtaining dual solutions.

Keywords:

  • duality;
  • integer programming;
  • value function;
  • subadditive dual;
  • dual functions