English

Fair Railway Network Design

Social and Information Networks 2024-09-05 v1 Artificial Intelligence

Abstract

When designing a public transportation network in a country, one may want to minimise the sum of travel duration of all inhabitants. This corresponds to a purely utilitarian view and does not involve any fairness consideration, as the resulting network will typically benefit the capital city and/or large central cities while leaving some peripheral cities behind. On the other hand, a more egalitarian view will allow some people to travel between peripheral cities without having to go through a central city. We define a model, propose algorithms for computing solution networks, and report on experiments based on real data.

Keywords

Cite

@article{arxiv.2409.02152,
  title  = {Fair Railway Network Design},
  author = {Zixu He and Sirin Botan and Jérôme Lang and Abdallah Saffidine and Florian Sikora and Silas Workman},
  journal= {arXiv preprint arXiv:2409.02152},
  year   = {2024}
}

Comments

32 pages, 18 figures

R2 v1 2026-06-28T18:33:04.073Z