Integer programming

Chandru, V and Rao, M R (2010) Integer programming. In: Algorithms and theory of computation handbook. Chapman & Hall/CRC, Boca Rotan, USA, p. 31. ISBN 9781584888222

Full text not available from this repository. (Request a copy)


Integer programming is an expressive framework for modeling and solving discrete optimization problems that arise in a variety of contexts in the engineering sciences. Integer programming representations work with implicit algebraic constraints (linear equations and inequalities on integer valued variables) to capture the feasible set of alternatives, and linear objective functions (to minimize or maximize over the feasible set) that specify the criterion for defining optimality. This algebraic approach permits certain natural extensions of the powerful methodologies of linear programming to be brought to bear on combinatorial optimization and on fundamental algorithmic questions in the geometry of numbers.

Item Type: Book Chapter
Subjects: Applied Statistics and Computing
Date Deposited: 03 Apr 2019 14:40
Last Modified: 02 Jun 2023 05:06

Actions (login required)

View Item
View Item