{"id":"arxiv/2604.15754","url":"https://arxiv.org/abs/2604.15754","tags":["math.OC"],"score":0,"title":"Urban transit network design using spanning tree: A case study of Canberra transit network","domain":"math.OC","source":"arxiv","authors":["Satoshi Suguira","Kam-Fung Cheung","Michael G. H. Bell","Hitomi Nakanishi","Fumitaka Kurauchi","Supun Perera","Yogi Vidyattama"],"reviews":0,"subject":"math.OC","summary":"Transit network design plays an important role in public transport. With the simplicity of spanning tree, this paper adopts the concept of spanning tree to help (re-)design a public transit network that addresses passenger utility by minimizing the total passenger-kilometers, which can be formulated as a mixed-integer optimization model. However, searching for an optimal minimum passenger-kilometer spanning tree is intractable for a large network. This paper proposes a tabu search based heuristic to quickly output a promising spanning tree. The efficacy of the proposed tabu search based…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-17","reactions":{}}