{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T13:17:55Z","timestamp":1780319875896,"version":"3.54.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,9,21]],"date-time":"2024-09-21T00:00:00Z","timestamp":1726876800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,9,21]],"date-time":"2024-09-21T00:00:00Z","timestamp":1726876800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100006498","name":"Clemson University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100006498","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2024,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Linear programming has had a tremendous impact in the modeling and solution of a great diversity of applied problems, especially in the efficient allocation of resources. As a result, this methodology forms the backbone of introductory courses in operations research. What students, and others, may not appreciate is that linear programming transcends its linear nomenclature and can be applied to an even wider range of important practical problems. The objective of this article is to present a selection, and just a selection, from this range of problems that at first blush do not seem amenable to linear programming formulation. The exposition focuses on the most basic models in these selected applications, with pointers to more elaborate formulations and extensions. Thus, our intent is to expand the modeling awareness of those first encountering linear programming. In addition, we hope this article will be of interest to those who teach linear programming and to seasoned academics and practitioners, alike.<\/jats:p>","DOI":"10.1007\/s10479-024-06245-5","type":"journal-article","created":{"date-parts":[[2024,9,24]],"date-time":"2024-09-24T13:58:10Z","timestamp":1727186290000},"page":"573-605","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["The unexpected power of linear programming: an updated collection of surprising applications"],"prefix":"10.1007","volume":"343","author":[{"given":"Bruce","family":"Golden","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Linus","family":"Schrage","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7972-7637","authenticated-orcid":false,"given":"Douglas","family":"Shier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lida Anna","family":"Apergi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,9,21]]},"reference":[{"issue":"4","key":"6245_CR1","doi-asserted-by":"publisher","first-page":"665","DOI":"10.2307\/3250951","volume":"24","author":"R Agarwal","year":"2000","unstructured":"Agarwal, R., & Karahanna, E. (2000). Time flies when you\u2019re having fun: Cognitive absorption and beliefs about information technology usage. MIS Quarterly, 24(4), 665\u2013694.","journal-title":"MIS Quarterly"},{"key":"6245_CR2","doi-asserted-by":"crossref","unstructured":"Anderson, D. & Bjarnadottir M. (2024). As good as it gets? A new approach to estimating possible prediction performance. To appear in PLOS ONE.","DOI":"10.1371\/journal.pone.0296904"},{"issue":"10","key":"6245_CR3","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1057\/palgrave.jors.2601320","volume":"53","author":"G Appa","year":"2002","unstructured":"Appa, G. (2002). On the uniqueness of solutions to linear programs. Journal of the Operational Research Society, 53(10), 1127\u20131132.","journal-title":"Journal of the Operational Research Society"},{"key":"6245_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-6281-2","volume-title":"Profiles in operations research: Pioneers and innovators","author":"AA Assad","year":"2011","unstructured":"Assad, A. A., & Gass, S. I. (2011). Profiles in operations research: Pioneers and innovators. Springer."},{"issue":"9","key":"6245_CR5","doi-asserted-by":"publisher","first-page":"2235","DOI":"10.1016\/j.cor.2004.02.010","volume":"32","author":"B Chandran","year":"2005","unstructured":"Chandran, B., Golden, B., & Wasil, E. (2005). Linear programming models for estimating weights in the analytic hierarchy process. Computers & Operations Research, 32(9), 2235\u20132254.","journal-title":"Computers & Operations Research"},{"key":"6245_CR6","volume-title":"Management models and industrial applications of linear programming","author":"A Charnes","year":"1961","unstructured":"Charnes, A., & Cooper, W. W. (1961). Management models and industrial applications of linear programming. John Wiley."},{"issue":"3\u20134","key":"6245_CR7","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1002\/nav.3800090303","volume":"9","author":"A Charnes","year":"1962","unstructured":"Charnes, A., & Cooper, W. W. (1962). Programming with linear fractional functionals. Naval Research Logistics Quarterly, 9(3\u20134), 181\u2013186.","journal-title":"Naval Research Logistics Quarterly"},{"issue":"4","key":"6245_CR8","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1002\/nav.3800010408","volume":"1","author":"A Charnes","year":"1954","unstructured":"Charnes, A., & Lemke, C. E. (1954). Minimization of non-linear separable convex functionals. Naval Research Logistics Quarterly, 1(4), 301\u2013312.","journal-title":"Naval Research Logistics Quarterly"},{"issue":"2","key":"6245_CR9","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0166-218X(83)90039-2","volume":"5","author":"V Chv\u00e1tal","year":"1983","unstructured":"Chv\u00e1tal, V. (1983). On the bicycle problem. Discrete Applied Mathematics, 5(2), 165\u2013173.","journal-title":"Discrete Applied Mathematics"},{"issue":"4","key":"6245_CR10","first-page":"365","volume":"2","author":"G Dantzig","year":"1954","unstructured":"Dantzig, G., Fulkerson, R., & Johnson, S. (1954). Solution of a large-scale traveling-salesman problem. Operations Research, 2(4), 365\u2013462.","journal-title":"Operations Research"},{"issue":"2","key":"6245_CR11","first-page":"192","volume":"29","author":"G DiNardo","year":"1989","unstructured":"DiNardo, G., Levy, D., & Golden, B. (1989). Using decision analysis to manage Maryland\u2019s river herring fishery: An application of AHP. Journal of Environmental Management, 29(2), 192\u2013213.","journal-title":"Journal of Environmental Management"},{"issue":"7","key":"6245_CR12","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1287\/mnsc.13.7.492","volume":"13","author":"W Dinkelbach","year":"1967","unstructured":"Dinkelbach, W. (1967). On nonlinear fractional programming. Management Science, 13(7), 492\u2013498.","journal-title":"Management Science"},{"issue":"1","key":"6245_CR13","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/MCISE.2000.814652","volume":"2","author":"J Dongarra","year":"2000","unstructured":"Dongarra, J., & Sullivan, F. (2000). Guest editors\u2019 introduction: The top 10 algorithms. Computing in Science & Engineering, 2(1), 22\u201323.","journal-title":"Computing in Science & Engineering"},{"issue":"3","key":"6245_CR14","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1287\/inte.14.3.41","volume":"14","author":"PM Ellis","year":"1984","unstructured":"Ellis, P. M., & Corn, R. W. (1984). Using bivalent integer programming to select teams for intercollegiate women\u2019s gymnastics competition. Interfaces, 14(3), 41\u201346.","journal-title":"Interfaces"},{"issue":"22","key":"6245_CR15","doi-asserted-by":"publisher","first-page":"6653","DOI":"10.1080\/00207543.2017.1334976","volume":"55","author":"A Emrouznejad","year":"2017","unstructured":"Emrouznejad, A., & Marra, M. (2017). The state of the art development of AHP (1979\u20132017): A literature review with a social network analysis. International Journal of Production Research, 55(22), 6653\u20136675.","journal-title":"International Journal of Production Research"},{"key":"6245_CR16","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/j.seps.2017.01.008","volume":"61","author":"A Emrouznejad","year":"2018","unstructured":"Emrouznejad, A., & Gl, Yang. (2018). A survey and analysis of the first 40 years of scholarly literature in DEA: 1978\u20132016. Socio-Economic Planning Sciences, 61, 4\u20138.","journal-title":"Socio-Economic Planning Sciences"},{"issue":"2","key":"6245_CR17","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1111\/j.1469-1809.1936.tb02137.x","volume":"7","author":"RA Fisher","year":"1936","unstructured":"Fisher, R. A. (1936). The use of multiple measurements in taxonomic problems. Annals of Eugenics, 7(2), 179\u2013188.","journal-title":"Annals of Eugenics"},{"issue":"6","key":"6245_CR18","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1016\/0305-0483(76)90099-2","volume":"4","author":"R Flavell","year":"1976","unstructured":"Flavell, R. (1976). A new goal programming formulation. Omega, 4(6), 731\u2013732.","journal-title":"Omega"},{"issue":"1","key":"6245_CR19","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/0377-2217(81)90048-5","volume":"7","author":"N Freed","year":"1981","unstructured":"Freed, N., & Glover, F. (1981). Simple but powerful goal programming models for discriminant problems. European Journal of Operational Research, 7(1), 44\u201360.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"6245_CR20","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1111\/j.1540-5915.1986.tb00218.x","volume":"17","author":"N Freed","year":"1986","unstructured":"Freed, N., & Glover, F. (1986). Evaluating alternative linear programming models to solve the two-group discriminant problem. Decision Sciences, 17(2), 151\u2013162.","journal-title":"Decision Sciences"},{"issue":"1","key":"6245_CR21","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1007996916604","volume":"10","author":"S Gass","year":"1998","unstructured":"Gass, S., Witzgall, C., & Harary, H. H. (1998). Fitting circles and spheres to coordinate measuring machine data. The International Journal of Flexible Manufacturing Systems, 10(1), 5\u201325.","journal-title":"The International Journal of Flexible Manufacturing Systems"},{"issue":"2","key":"6245_CR22","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1287\/opre.45.2.213","volume":"45","author":"W Gochet","year":"1997","unstructured":"Gochet, W., Stam, A., Srinivasan, V., et al. (1997). Multigroup discriminant analysis using linear programming. Operations Research, 45(2), 213\u2013225.","journal-title":"Operations Research"},{"issue":"1","key":"6245_CR23","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/s10288-020-00441-2","volume":"19","author":"B Golden","year":"2021","unstructured":"Golden, B., Schrage, L., Shier, D., et al. (2021). The power of linear programming: Some surprising and unexpected LPs. 4OR, 19(1), 15\u201340.","journal-title":"4OR"},{"key":"6245_CR24","doi-asserted-by":"crossref","unstructured":"Golden, B. L., Wasil, E. A., & Harker, P. T. (Eds.). (1989). The analytic hierarchy process: Applications and studies. Springer.","DOI":"10.1007\/978-3-642-50244-6"},{"key":"6245_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-5771-9","volume-title":"Practical goal programming","author":"D Jones","year":"2010","unstructured":"Jones, D., & Tamiz, M. (2010). Practical goal programming. Springer."},{"issue":"4","key":"6245_CR26","doi-asserted-by":"publisher","first-page":"49","DOI":"10.21314\/JCF.2014.283","volume":"17","author":"M Kapsos","year":"2014","unstructured":"Kapsos, M., Zymler, S., Christofides, N., et al. (2014). Optimizing the Omega ratio using linear programming. Journal of Computational Finance, 17(4), 49\u201357.","journal-title":"Journal of Computational Finance"},{"issue":"3","key":"6245_CR27","first-page":"59","volume":"6","author":"C Keating","year":"2002","unstructured":"Keating, C., & Shadwick, W. F. (2002). A universal performance measure. Journal of Performance Measurement, 6(3), 59\u201384.","journal-title":"Journal of Performance Measurement"},{"issue":"4","key":"6245_CR28","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1002\/mde.4090110404","volume":"11","author":"GJ Koehler","year":"1990","unstructured":"Koehler, G. J. (1990). Considerations for mathematical programming models in discriminant analysis. Managerial and Decision Economics, 11(4), 227\u2013234.","journal-title":"Managerial and Decision Economics"},{"issue":"4","key":"6245_CR29","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1287\/inte.15.4.52","volume":"15","author":"A Land","year":"1985","unstructured":"Land, A., & Powell, S. (1985). Note: More gymnastics. Interfaces, 15(4), 52\u201354.","journal-title":"Interfaces"},{"key":"6245_CR30","volume-title":"History of mathematical programming: A collection of personal reminiscences","year":"1991","unstructured":"Lenstra, J. K., Rinnooy Kan, A. H. G., & Schrijver, A. (Eds.). (1991). History of mathematical programming: A collection of personal reminiscences. Centrum voor Wiskunde en Informatica."},{"key":"6245_CR31","volume-title":"Integer and Combinatorial Optimization","author":"GL Nemhauser","year":"1999","unstructured":"Nemhauser, G. L., & Wolsey, L. A. (1999). Integer and Combinatorial Optimization. Wiley-Interscience."},{"issue":"2","key":"6245_CR32","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1287\/inte.1060.0225","volume":"37","author":"T Retchless","year":"2007","unstructured":"Retchless, T., Golden, B., & Wasil, E. (2007). Ranking US army generals of the 20th century: A group decision-making application of the analytic hierarchy process. Interfaces, 37(2), 163\u2013175.","journal-title":"Interfaces"},{"issue":"3","key":"6245_CR33","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/0022-2496(77)90033-5","volume":"15","author":"TL Saaty","year":"1977","unstructured":"Saaty, T. L. (1977). A scaling method for priorities in hierarchical structures. Journal of Mathematical Psychology, 15(3), 234\u2013281.","journal-title":"Journal of Mathematical Psychology"},{"key":"6245_CR34","volume-title":"The analytic hierarchy process","author":"TL Saaty","year":"1980","unstructured":"Saaty, T. L. (1980). The analytic hierarchy process. McGraw-Hill."},{"issue":"1","key":"6245_CR35","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1086\/294846","volume":"39","author":"WF Sharpe","year":"1966","unstructured":"Sharpe, W. F. (1966). Mutual fund performance. The Journal of Business, 39(1), 119\u2013138.","journal-title":"The Journal of Business"},{"key":"6245_CR36","doi-asserted-by":"crossref","unstructured":"Shinmura, S. (2016). New theory of discriminant analysis after R. Fisher: Springer.","DOI":"10.1007\/978-981-10-2164-0"},{"issue":"3","key":"6245_CR37","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1214\/aos\/1176345451","volume":"9","author":"SM Stigler","year":"1981","unstructured":"Stigler, S. M. (1981). Gauss and the invention of least squares. The Annals of Statistics, 9(3), 465\u2013474.","journal-title":"The Annals of Statistics"},{"key":"6245_CR38","unstructured":"von Neumann, J. & Morgenstern, O. (1944). Theory of Games and Economic Behavior (60th Anniversary Commemorative Edition). Princeton University Press, http:\/\/www.jstor.org\/stable\/j.ctt1r2gkx."},{"key":"6245_CR39","unstructured":"Wang, Y. (2017). Operations research 04G: Goal programming. Retrieved January 8, 2020, from https:\/\/www.youtube.com\/watch?v=D1xYQdnmKvY"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-024-06245-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-024-06245-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-024-06245-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,16]],"date-time":"2024-12-16T12:17:59Z","timestamp":1734351479000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-024-06245-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,21]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["6245"],"URL":"https:\/\/doi.org\/10.1007\/s10479-024-06245-5","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,21]]},"assertion":[{"value":"14 June 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 August 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 September 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}