Integer Programming

63 Pages Posted: 5 Nov 2012

See all articles by Vijay Chandru

Vijay Chandru

Indian Institute of Science (IISc)

M. Rao

Indian Institute of Management (IIMB), Bangalore

Date Written: March 30, 1998

Abstract

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.

Suggested Citation

Chandru, Vijay and Rao, M., Integer Programming (March 30, 1998). IIM Bangalore Research Paper No. 110, Available at SSRN: https://ssrn.com/abstract=2170269 or http://dx.doi.org/10.2139/ssrn.2170269

Vijay Chandru

Indian Institute of Science (IISc) ( email )

IN
India

M. Rao (Contact Author)

Indian Institute of Management (IIMB), Bangalore ( email )

Bannerghatta Road
Bangalore, Karnataka 560076
India

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
140
Abstract Views
899
Rank
371,232
PlumX Metrics