Integer Programming

Chandru, V and Rao, M R (2012) Integer Programming. Working Paper. SSRN. (Unpublished)

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

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.

Affiliation: Indian School of Business
ISB Creators:
ISB CreatorsORCiD
Rao, M RUNSPECIFIED
Item Type: Monograph (Working Paper)
Additional Information: The research article was published by the author with the affiliation of Indian Institute of Management Bangalore.
Uncontrolled Keywords: Integer Programming, discrete optimization, linear equations
Subjects: Applied Statistics and Computing
Depositing User: Veeramani R
Date Deposited: 03 Apr 2019 15:50
Last Modified: 03 Apr 2019 15:50
URI: http://eprints.exchange.isb.edu/id/eprint/756
Publisher URL: http://dx.doi.org/10.2139/ssrn.2170269
Related URLs:

    Actions (login required)

    View Item View Item
    Statistics for DESI ePrint 756 Statistics for this ePrint Item