Solving Classic Discrete Facility Location Problems Using Excel Spreadsheets

Michael J. Brusco ()
Additional contact information
Michael J. Brusco: Florida State University, Tallahassee, Florida 32306

INFORMS Transactions on Education, 2022, vol. 22, issue 3, 160-171

Abstract: There are a variety of discrete facility location models that have practical relevance for operations management and management science courses. Integer linear programming (ILP) is the standard technique for solving such problems. An alternative approach that is often conceptually appealing to students is to pose the problem as one of finding the best possible subset of p facilities out of n possible candidates. I developed an Excel workbook that allows students to interactively evaluate the quality of different subsets, to run a VBA macro that finds the optimal subset, or to solve an ILP formulation that finds the optimal subset. Spreadsheets are available for five classic discrete location models: (1) the location set-covering problem, (2) the maximal covering location problem, (3) the p -median problem, (4) the p -centers problem, and (5) the simple plant location problem. The results from an assignment in a master’s-level business analytics course indicate that the workbook facilitates a better conceptual understanding of the precise nature of the discrete facility location problems by showing that they can be solved via enumeration of all possible combinations of p subsets that can be drawn from n candidate locations. More important, students directly observe the superiority of ILP as a solution approach as n increases and as p approaches n /2.

Keywords: discrete facility location; set covering; maximal covering; p-median; p-centers; integer programming (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/ited.2021.0245 (application/pdf)

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:inm:orited:v:22:y:2022:i:3:p:160-171

Access Statistics for this article

More articles in INFORMS Transactions on Education from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().