Back to Search
Start Over
The problem with integer programming
- Source :
- IMA Journal of Management Mathematics. 22:213-230
- Publication Year :
- 2010
- Publisher :
- Oxford University Press (OUP), 2010.
-
Abstract
- Integer programming (IP), also known as discrete optimization, is a way of modelling a very wide range of problems involving indivisibilities (e.g. yes/no investment decisions) and non-convexities (e.g. economies of scale and fixed cost allocation). Such problems arise in many areas; these are mentioned in the paper. However, IP demands ingenuity in both building models and in their solution. Much is still not properly understood. This paper investigates the question: ‘Is IP like Linear Programming (LP)? ’ The mathematical and economic properties of IP will be contrasted with LP. It will be suggested that the mathematics and economics of IP are still not properly understood. Many of the results which apply to LP do not apply to IP. It will be asserted that this lack of understanding reveals inadequacies in both the mathematics and economics. Published online October 5th, 2010.
- Subjects :
- Fixed cost allocation
Mathematical optimization
Linear programming
Computer science
Applied Mathematics
Strategy and Management
media_common.quotation_subject
Management Science and Operations Research
Management Information Systems
Economies of scale
Range (mathematics)
Investment decisions
Ingenuity
Modeling and Simulation
Discrete optimization
QA Mathematics
General Economics, Econometrics and Finance
Mathematical economics
Integer programming
media_common
Subjects
Details
- ISSN :
- 14716798 and 1471678X
- Volume :
- 22
- Database :
- OpenAIRE
- Journal :
- IMA Journal of Management Mathematics
- Accession number :
- edsair.doi.dedup.....7bb62687357e42a4874e1d9a8bb7e27d