Technical Note—An Implementation of Surrogate Constraint Duality

John J. Dinkel and Gary A. Kochenberger
Additional contact information
John J. Dinkel: Pennsylvania State University, University Park, Pennsylvania
Gary A. Kochenberger: Pennsylvania State University, University Park, Pennsylvania

Operations Research, 1978, vol. 26, issue 2, 358-364

Abstract: This paper presents an implementation of surrogate constraint duality in mathematical programming. Motivated by the use of linear programming duality for surrogate constraints in integer linear programs, this implementation is based on geometric programming duality. As a result of this formulation we are able to present an algorithm for surrogate constraint duality and discuss several important properties of the algorithm.

Date: 1978
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.26.2.358 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:26:y:1978:i:2:p:358-364

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().