• DOI:10.1287/MNSC.22.4.455
Corpus ID: 17004334

IMPROVED LINEAR INTEGER PROGRAMMING FORMULATIONS OF NONLINEAR INTEGER PROBLEMS

@article{Glover1975IMPROVEDLI,
  title={IMPROVED LINEAR INTEGER PROGRAMMING FORMULATIONS OF NONLINEAR INTEGER PROBLEMS},
  author={F. Glover},
  journal={Management Science},
  year={1975},
  volume={22},
  pages={455-460}
}

F. Glover

Published 1975

Mathematics

Management Science

A variety of combinatorial problems (e.g., in capital budgeting, scheduling, allocation) can be expressed as a linear integer programming problem. However, the standard devices for doing this often produce an inordinate number of variables and constraints, putting the problem beyond the practical reach of available integer programming methods. This paper presents new formulation techniques for capturing the essential nonlinearities of the problem of interest, while producing a significantly… CONTINUE READING

View PDF

Save to Library

Create Alert

Cite

Launch Research Feed