Ensuring scalability and reusability of spreadsheet linear programming models

Larry J. LeBlanc, Thomas A. Grossman and Michael R. Bartolacci

Omega, 2019, vol. 84, issue C, 55-69

Abstract: Linear programming models implemented in spreadsheets are understood to be difficult to reuse, whether with modified data that increases or decreases model scale (such as routine model maintenance), as well as with new data (such as deploying a model to a new business setting). The difficulty arises because spreadsheets commingle cell formulas with data, which requires editing cell formulas when the data changes. We provide a novel technique to implement a linear programming model in a spreadsheet that allows for full re-use of the spreadsheet code. It robustly accommodates modified or new data, and enables a spreadsheet LP easily to be reused or even deployed to a new setting with an entirely new dataset. This technique applies to any linear programming model up to approximately 1 million non-zero constraint coefficients, and operates in native Excel without use of macros or VBA. Spreadsheet LP models can now be re-used, re-deployed, and re-optimized as easily as with algebraic software.

Keywords: Linear programming; Spreadsheet modeling; Model scaling; OR practice; Excel; Code re-use (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S030504831730573X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:84:y:2019:i:c:p:55-69

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2018.04.005

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().