Technical Note—An Implementation of Surrogate Constraint Duality

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.