Authors: F. Antonio Medrano*, Texas A&M University - Corpus Christi, TX
Topics: Spatial Analysis & Modeling
Keywords: spatial optimization, computational methods
Session Type: Paper
Start / End Time: 8:00 AM / 9:40 AM
Room: Roosevelt 4, Marriott, Exhibition Level
Presentation File: No File Uploaded
Linear and integer programming forms the basis of modeling and solving many spatial optimization problems efficiently. Brute force enumeration techniques are typically avoided, as the combinatorial nature for such problems require iterations that grow factorially with respect to problem size. But in certain scenarios, exact solutions can be found more quickly using enumeration rather than an IP formulation, and in other cases enumerative solutions may provide fast bounds for an IP model. This talk discusses such scenarios, and high-performance computing techniques for implementing enumeration as applied to solving a p-center facility location problem.