Skip to main content
Log in

A survey of the operational use of ILP models

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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

Access this article

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

Instant access to the full article PDF.

References

  • Armcost, A.P., C. Barnhart, and K.A. Ware. (2002). “Composite Variable Formulations for Express Shipment Service Network Design.” Transportation Science, 36(1), 1–20.

    Article  Google Scholar 

  • Balas, E., S. Ceria, G. Cornuéjols, and N. Natraj. (1996). “Gomory Cuts Revisited.” OR Letters, 19(1), 1–10.

    Article  Google Scholar 

  • Beale, E.M.L. and J.A. Tomlin. (1970). “Special Facilities in a General Mathematical Programming System Using Ordered Sets of Variables.” In J. Lawrence (ed.), Proceedings of the Fifth International Conference on Operations Research, pp. 447–454. Tavistock Publications.

  • Charnes, A., W.W. Cooper, and A. Henderson. (1953). An Introduction to Linear Programming. New York: Wiley.

    Google Scholar 

  • Dantzig, G.B. (1948). “Linear Programming.” In Problems for the Numerical Analysis of the Future, Proceedings of the Symposium on Modern Calculating Machinery and Numerical Methods. UCLA, July 29–31.

  • Dantzig, G.B. (1960). “On the Significance of Solving Linear Programming Problems With Some Integer Variables.” Econometrica 28, 30–44.

    Article  Google Scholar 

  • Ferry, Georgina. (2003). A Computer Called Leo. London: Fourth Estate, ISBN 1-85135-185-8.

    Google Scholar 

  • Gomory, R. (1958). “Outline of an Algorithm for Integer Solutions to Linear Programs.” Bulletin of the American Mathematical Society, 64, 275–278.

    Google Scholar 

  • Harris, P.M.J. (1973). “Pivot Selection Methods of the Devex LP Code.” Mathematical Programming, 5, 1–28.

    Article  Google Scholar 

  • Kendall, M.G. and G.D. Alison. (1968). Bibliography of Statistical Literature in 3 volumes: pre-1940, 1940–49, 1950–58. Oliver and Boyd, Edinburgh MR41#2810.

  • Land, A. (1956). An Application of the Techniques of Linear Programming to the Transportation of Coal, Ph.D. (London) thesis, London School of Economics.

  • Land, A. and A. Doig. (1960). “An Automatic Method of Solving Discrete Programming Problems.” Econometrica, 28, 497–520.

    Article  Google Scholar 

  • Land, A. and S. Powell. (1973). Fortran Codes for Mathematical Programming. Wiley ISBN 0 471 51270 2.

  • Land, A., and S. Powell. (1979). “Computer Codes for Problems of Integer Programming.” Annals of Discrete Mathematics, 5, 3–51.

    Article  Google Scholar 

  • Little, J.D.C., K.G. Murty, D.W. Sweeney, and C. Karel. (1963). “An Algorithm for the Traveling Salesman Problem.” Operations Research 21, 498–516.

    Google Scholar 

  • Makower, H. (1957). Activity Analysis and the Theory of Economic Equilibrium. Macmillan, ISBN 0333049039.

  • Morton, G. (1950). Food Consumption Levels: Some International Comparisons, Ph.D. (London) thesis, London School of Economics.

  • Vajda, S., A. Land, G. Morton, Brown, E.M.L. Beale, and Prinz (Eds.). (1955). Conference on Linear Programming, May 1954, London: Ferranti.

Interfaces

  • 1980A: Krajewski, L.J., L.P. Ritzman, and P. McKenzie. (1980). “Shift Scheduling in Banking Operations: A Case Application.” Interfaces 10(2), 1–8.

  • 1981A: Davis, S.G., and E.T. Reutzel. (1981). “Joint Determination of Machine Requirements and Shift Scheduling in Banking Operations.” Interfaces 11(1), 41–42.

  • 1981B: Shapiro, M. (1981). “Scheduling Crewmen for Recurrent Training.” Interfaces 11(3), 1–8.

  • 1981C: Cabraal, R.A. (1981). “Production Planning in a Sri Lanka Coconut Mill using Parametric Linear Programming.” Interfaces 11(3), 16–23.

  • 1981D: Showers, J.L. and L.M. Charkin. (1981). “Reducing Uncollectible Revenue from Residential Telephone Customers.” Interfaces 11(6), 21–34.

  • 1981E: Hilal, S.S. and W. Erikson. (1981). “Matching Supplies to Save Lives: Linear Programming the Production of Heart Valves.” Interfaces 11(6), 48–55.

  • 1991A: Erwin, S.R., J.S. Griffith, J.T. Wood, K D. Le, J.T. Day, and C.K. Yin. (1991). “Using an Optimization Software to Lower Overall Electric Production Costs for Southern Company.” Interfaces 21(1), 27–41.

  • 1991B: Vasquez-Marquez, A. (1991). “American Airlines Arrival Slot Allocation System (ASAS).” Interfaces 21(1), 42–61.

    Google Scholar 

  • 1991C: Anbil, R., E. Gelman, B. Patty, and R. Tanga. (1991). “Recent Advances in Crew-Pairing Optimization at American Airlines.” Interfaces 21(1), 62–74.

  • 1991D: Farley, A.A. (1991). “Planning the Cutting of Photographic Color Rolls for Kodak (Australia) Pty. Ltd.” Interfaces 21(1), 92–106.

  • 1991E: Moore, Jr. E.W. (1991). “The Indispensable Role of Management Science in Centralizing Freight Operations at Reynolds Metals Company.” Interfaces 21(1), 107–129.

  • 1991F: Brown, C.G., R.D. Clemence, W.R. Teufert, and R.K. Wood. (1991). “An Optimization Model for Modernising the Army’s Helicopter Fleet.” Interfaces 21(4), 39–52.

  • 2001A: Katok, E., W. Tarantino, and R. Tiedeman. (2001). “Improving Performance and Flexibility at Jeppesen.” Interfaces 31(1), 7–29.

  • 2001B: Butchers, E.R., P.R. Day, A.P. Goldie, S. Miller, J.A. Meyer, D.M. Ryan, A.C. Scott, and C.A. Wallace. (2001). “Optimized Crew Scheduling at Air New Zealand.” Interfaces 31(1), 30–56.

  • 2001C: Campbell, D., R. Erdahl, D. Johnson, E. Bibelnieks, M. Haydock, M. Bullock, and H. Crowder. (2001). “Optimizing Customer Mail Streams at Fingerhut.” Interfaces 31(1), 77–90.

  • 2001D: Chelst, K., J. Sidelko, A. Przebienda, J. Lockledge, and D. Mihailidis. (2001). “Rightsizing and Management of Prototype Vehicle Testing at Ford Motor Company.” Interfaces 31(1), 91–1070.

  • 2001E: Cohen, M.-D., C.B. Kelly, and A.L. Medaglia. (2001). “Decision Support with Web-Enabled Software.” Interfaces 31(2), 109–129.

  • 2001F: Sery, S., V. Presti, and D.E. Shobrys. (2001). “Optimization Models for Restructuring BASF North America’s Distribution System.” Interfaces 31(3 Part 1 of 2), 55–65.

  • 2001G: Ellashber, J., S. Swami, C.B. Weinberg, and B. Wierenga. (2001). “Implementing and Evaluating Silverscreener: A Marketing Management Support System for Movie Exhibitors.” Interfaces 31(3 Part 2 of 2), S108–S127.

  • 2001H: Cheung, W., L.C. Leung, and Y.M. Wong. (2001). “Strategic Service Network Design for DHL Hong Kong.” Interfaces 31(4), 1–14.

  • 2001I: Gazmuri, P. and S. Maturana. (2001). “Developing and Implementing a Production Planning DSS for CTI Using Structured Modeling.” Interfaces 31(4), 22–36.

  • 2001J: Carlyle, W.M. and B.C. Eaves. (2001). “Underground Planning at Stillwater Mining Company.” Interfaces 31(4), 50–60.

  • 2001K: Shortle, J.F., D.C. Dietz, P.A. Katz, C.B. Williamson, J.R. Koehler, and A.J. Elcan. (2001). “Optimal Design of a Data-Offload Network.” Interfaces 31(5), 4–12.

  • 2001L: Keefer, D.L. (2001). “Practice Abstract (United Parcel Service).” Interfaces 31(6), 66–68.

Software

  • Fourer, R., D.M. Gay, and B.W. Kernighan. (1993). AMPL: A Modeling Language for Mathematical Programming. San Francisco, California: The Scientific Press.

    Google Scholar 

  • Geoffrion, A. (1992).“The SML Language for Structured Modeling.” Operations Research 40(1), 38–75.

    Article  Google Scholar 

  • Ketron Management Science (1992). MPSIII Software Package. MIMI Users Guide(1994). Chesapeake Decision Sciences, Inc. (now the Chesapeake Supply Chain Division, Aspen Technology), New Jersey: New Providence.

  • SAS Institute Inc. SAS/OR User’s Guide Mathematical Programming SAS Institute Inc., Cary North Carolina.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ailsa Land.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Land, A., Powell, S. A survey of the operational use of ILP models. Ann Oper Res 149, 147–156 (2007). https://doi.org/10.1007/s10479-006-0096-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-006-0096-6

Keywords

Navigation