Skip to main content
SpringerLink
Log in

Solving nonlinear integer programs with large-scale optimization software

  • II. Mathematical Programming
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This paper describes recent experience in tackling large nonlinear integer programming problems using the MINOS large-scale optimization software. A technique is presented for extending the constrained search approach used in MINOS to exploring integer-feasible solutions once a continuous optimal solution is obtained. Computational experience with this approach is described for two classes of problems: quadratic assignment problems and pipeline network design problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. E. Balas and J.B. Mazzola, Nonlinear 0–1 programming: Linearization techniques, and II: Dominance relations and algorithms, Math. Progr. 30(1984)1.

    Article  Google Scholar 

  2. R.E. Burkard and K.H. Stratman, Numerical investigations on quadratic assignment problems, Nav. Res. Log. Quart. 25(1978)129.

    Article  Google Scholar 

  3. M.W. Cooper, A survey of methods for pure nonlinear integer programming, Management Science 27(1981)353.

    Google Scholar 

  4. G.K. Gaschutz and J.H. Ahrens, Suboptimal algorithms for the quadratic assignment problem, Nav. Res. Log. Quart. 15(1968)49.

    Google Scholar 

  5. A.N. Elshafei, Hospital layout as a quadratic assignment problem, Oper. Res. Quart. 28 (1977)167.

    Article  Google Scholar 

  6. P. Hansen, Methods of nonlinear 0–1 programming, Ann. Discrete Math. 5(1979)53.

    Article  Google Scholar 

  7. B.A. Murtagh, T.R. Jefferson and V. Sornprasit, A heuristic procedure for solving the quadratic assignment problem, Eur. J. Oper. Res. 9(1982)71.

    Article  Google Scholar 

  8. B.A. Murtagh and M.A. Saunders, MINOS, a large-scale nonlinear programming system, User’s Manual, Report SOL 77-9. Systems Optimization Laboratory, Stanford University (1977).

  9. B.A. Murtagh and M.A. Saunders, Large-scale linearly constrained optimization, Math. Progr. 14(1978)41.

    Article  Google Scholar 

  10. B.A. Murtagh and M.A. Saunders, MINOS/AUGMENTED User’s Manual, Report SOL 80-14, Systems Optimization Laboratory, Stanford University (1980).

  11. B.A. Murtagh and M.A. Saunders, A projected Lagrangian algorithm and its implementation for sparse nonlinear constraints, Math. Progr. Study 16(1982)84.

    Google Scholar 

  12. L. Steinberg, The backboard wiring problem: A placement algorithm, SIAM Review 3(1961) 37.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of New South Wales, Sydney, Australia

    H. Mawengkang & B. A. Murtagh

Authors
  1. H. Mawengkang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. A. Murtagh
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mawengkang, H., Murtagh, B.A. Solving nonlinear integer programs with large-scale optimization software. Ann Oper Res 5, 425–437 (1986). https://doi.org/10.1007/BF02739232

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02739232

Keywords and phrases

Search

Navigation