This repository contains various codes for solving the complete p-center problem using Gurobi with Python and Numba when doing brute-force enumeration. There are also less up-to-date codes for Xpress Optimizer and Google OR-Tools, but we strongly recommend using the Gurobi codes as they are the most up-to-date. The 55-point Swain and TSP library data sets are also included.
Requirements
Gurobi: last tested with v8.1.1
Numba: last tested with v0.42.1
Google OR-Tools: last tested with v5.0
Fico Xpress: last tested with v7.8
Gurobi tested with Python 3.7.4
OR-Tools was originally developted with Python 2, code should be mostly converted to Python 3 now.
update contributions are welcome
- Medrano, F.A. (2020). The Complete Vertex p-Center Problem. EURO Journal on Computational Optimization, 8, pp. 327–343. https://doi.org/10.1007/s13675-020-00131-y