Code and Data Repository for Quadratic Optimization Models for Balancing Preferential Access and Fairness: Formulations and Optimality Conditions

Christian Schmitt,Bismark Singh

DOI: https://doi.org/10.1287/ijoc.2022.0308.cd

IF: 3.288

2024-02-19

INFORMS Journal on Computing

Abstract:This directory provides code used for the computations associated with the quadratic optimization models in the context of undesirable facility location problems for the abovementioned article. src contains scripts for the optimization of the MIQP model and visualization of the results: model.py contains functions for building and optimizing the MIQP model, while greedy_heuristic.py applies a greedy heuristic to achieve a feasible solution. plotting.py and results.py contain functions tasked with visualizing results through various different plots as well as excel tables. They also contain superordinate functions that create the corresponding results first by running functions from model.py and/or greedy_heuristic.py before creating the corresponding visualization. These functions are called by functions in tables_and_figures.py to create the exact same figures and tables that are included in the paper from scratch. Lastly, utils.py contains helper and utility functions. catchment_population presents an efficient algorithm to compute the "catchment population" of each recycling center that was used to estimate the capacities. An implementation of this algorithm is contained in catchment_population.py. Further, this directory contains two corresponding input data files in csv format: bavaria_grid_population.csv is a file containing the latitude and longitude of the centroid of each 100m x 100m grid in Bavaria as well as the residing population. rc_locations.csv contains the latitude and longitude of each recycling center in Bavaria. data contains the two input data files that are used in the MIQP model: users_and_facilities.xlsx contains all ZIP codes and recycling centers related data like the population, centroid and regional spatial type (rural/urban) of each ZIP code as well as the capacity, centroid and regional spatial type of each recycling center. travel_dict.json.pbz2 is a compressed json file that contains the travel probabilities from each ZIP code to each recycling center. results contains the excel tables and figures visualizing the results that are included in the paper.

computer science, interdisciplinary applications,operations research & management science