Improved Linear Integer Programming Formulations of Nonlinear Integer Problems

  title={Improved Linear Integer Programming Formulations of Nonlinear Integer Problems},
  author={Fred Glover},
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
Highly Influential
This paper has highly influenced 22 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
143 Extracted Citations
4 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 143 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-4 of 4 references

Media Selection by Decision Programming

  • 1967

Converting the 0 - 1 Polynomial Programming Problem to a 0 - 1 Linear Program


Similar Papers

Loading similar papers…