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
    620 Citations
    Mixed Integer Linear Programming Formulation Techniques
    • 150
    • PDF
    A note on solving quadratic programs using mixed-integer programming
    • 1
    Non-convex mixed-integer nonlinear programming: A survey
    • 336
    • PDF
    Linear and Integer Programming with Sensitivity Analysis Approach
    • Azra Siddiqui, Shumail Ahmad Siddiqui
    • 2013
    • 1
    LP formulations for mixed-integer polynomial optimization problems
    • 4
    • PDF
    Solving Mixed Integer Bilinear Problems Using MILP Formulations
    • 105
    • PDF
    An efficient global optimization approach for solving mixed-integer nonlinear programming problems
    • 1

    References

    SHOWING 1-10 OF 21 REFERENCES
    A Method for Solving Discrete Optimization Problems
    • 171
    Quadratic Binary Programming with Application to Capital-Budgeting Problems
    • 125
    Flows in Arborescences
    • 21
    Integer Programming and Network Flows
    • 633
    • PDF
    Linear Programming and Extensions
    • 2,530
    • PDF
    Media Selection by Decision Programming
    • 68