Minimax and Duality for Linear and Nonlinear Mixed-Integer Programming

摘要

The paper discusses duality for linear and nonlinear programs in which some of the variables are arbitrarily constrained. The most important class of such problems is that of mixed-integer (linear and nonlinear) programs. The paper introduces the duality constructions and discusses algorithms based on them. (Author)