Skip to main content
SpringerLink
Log in

Integer Programming

  • Chapter
  • First Online:
Operations Research Problems

  • 4849 Accesses

Abstract

This chapter begins by introducing integer linear programming. Then, it proposes a mixed set of integer linear programming problems and provides their solutions. This chapter aims to provide a better understanding of the formulation of integer linear programming models. It pays special attention to the use of binary decision variables to express the conditions or dichotomies in the constraints of the problems. Thus, it sets out different problem formulations with their solutions in relation to Industrial Organisation Engineering and the management setting.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Anderson DR, Sweeney DJ, Williams TA, Wisniewski M (2009) An introduction to management science: quantitative approaches to decision making. South-Western CENGAGE Learning UK, UK

    Google Scholar 

  • Balas E (1965) An additive algorithm for solving linear programs with zero-one variables. Oper Res 13:517–546

    Article  MathSciNet  Google Scholar 

  • COIN-OR (2011) COmputational INfrastructure for Operations Research. July, 2011. http://www.coin-or.org/

  • Driebeck NJ (1966) An algorithm for the solution of mixed integer programming problems. Manage Sci 12:576–587

    Article  Google Scholar 

  • Fletcher R (2000) Practical methods of optimization, 3rd ed. Wiley, New York

    Google Scholar 

  • Gomory RE (1958) Outline of an algorithm for integer solutions to linear programs. Bull Am Math Soc 64:275–278

    Article  MathSciNet  MATH  Google Scholar 

  • Gomory RE (1960a) All-integer programming algorithm. Report RC-189, IBM Research Center, Mohansic, New York

    Google Scholar 

  • Gomory RE (1960b) Solving linear programming problems in integers. In: Bellman R, Hall M (eds) Combinatorial analysis, Proceedings of the tenth symposium in applied mathematics of the American Mathematical Society, pp 211–216

    Google Scholar 

  • Gomory RE (1960c) An algorithm for the mixed integer problem. Report RAND Corporation, RM-2597

    Google Scholar 

  • Gomory RE (1963) An algorithm for integer solutions to linear programs. In: Graves RL, Wolfe P (eds) Recent advances in mathematical programming. McGraw-Hill, New York, pp. 269–302

    Google Scholar 

  • Hillier FS, Lieberman GJ (2002) Introduction to operations research, 7th edn. Mc-Graw Hill, San Francisco

    Google Scholar 

  • Land AH, Doig AG (1960) An automatic method of solving discrete programming problems. Econometrics 28:497–520

    Article  MathSciNet  MATH  Google Scholar 

  • Little JD, Murty CKG, Sweeney DW, Karel C (1963) An algorithm for the travelling salesman problem. Oper Res 11:972–989

    Article  MATH  Google Scholar 

  • Murty KG (1995) Operations research: deterministic optimization models. Prentice Hall, Englewood Cliffs

    MATH  Google Scholar 

  • Rardin RL (1998) Optimization in operations research. Prentice Hall, Englewood Cliffs

    Google Scholar 

  • Taha H (2010) Operations research: an introduction, 9th edn. Prentice Hall, Englewood Cliffs

    Google Scholar 

  • Winston WL (2003) Operations research: applications and algorithms, 4th edn. Duxbury Press, Belmont

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Centre on Production Management and Engineering (CIGIP), Department of Business Management, Universitat Politècnica de València, Campus de Alcoy, Plaza Ferrándiz y Carbonell, 2, 03801, Alcoy, Spain

    Raúl Poler, Josefa Mula & Manuel Díaz-Madroñero

Authors
  1. Raúl Poler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Josefa Mula
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Manuel Díaz-Madroñero
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Raúl Poler .

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag London

About this chapter

Cite this chapter

Poler, R., Mula, J., Díaz-Madroñero, M. (2014). Integer Programming. In: Operations Research Problems. Springer, London. https://doi.org/10.1007/978-1-4471-5577-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-5577-5_2

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-5576-8

  • Online ISBN: 978-1-4471-5577-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation