Benders Decomposition for Passenger-Oriented Train Timetabling with Hybrid Periodicity
Zhiyuan Yao, Anita Sch\"obel, Lei Nie, Sven J\"ager
https://arxiv.org/abs/2511.09892 https://arxiv.org/pdf/2511.09892 https://arxiv.org/html/2511.09892
arXiv:2511.09892v1 Announce Type: new
Abstract: Periodic timetables are widely adopted in passenger railway operations due to their regular service patterns and well-coordinated train connections. However, fluctuations in passenger demand require varying train services across different periods, necessitating adjustments to the periodic timetable. This study addresses a hybrid periodic train timetabling problem, which enhances the flexibility and demand responsiveness of a given periodic timetable through schedule adjustments and aperiodic train insertions, taking into account the rolling stock circulation. Since timetable modifications may affect initial passenger routes, passenger routing is incorporated into the problem to guide planning decisions towards a passenger-oriented objective. Using a time-space network representation, the problem is formulated as a dynamic railway service network design model with resource constraints. To handle the complexity of real-world instances, we propose a decomposition-based algorithm integrating Benders decomposition and column generation, enhanced with multiple preprocessing and accelerating techniques. Numerical experiments demonstrate the effectiveness of the algorithm and highlight the advantage of hybrid periodic timetables in reducing passenger travel costs.
toXiv_bot_toot
Helsinki korottaa taas tonttivuokriaan, ja se voi olla helsinkiläisille hyvä tai huono uutinen #Helsinki
@timthepost@mastodon.social Definitely something along these lines 👍
If you'd like to broadcast a live event on The Indie Beat Live, please contact us on
https://bandwagon.fm/
or on Mastodon
https://
Der an Trockenheit ideal angepasste Baum namens Tintifax
Disney's Zootopia 2 surpasses $1B at the global box office, the fastest PG-rated film to do so after just 17 days in release (Pamela McClintock/The Hollywood Reporter)
https://www.hollywoodreporter.com/movies/movie-news/zootopi…
One of the reasons I support free transit is because relying on fare revenue is a trap. One economic downturn, one pandemic, and suddenly the transit system is on life support and needs to drastically reduce service. On the other hand, funding operations through general taxes allows voters to dictate how to handle funding operations, rather than markets.
[This is just one reason I like free transit; I have many. And yes, if your democracy is broken, so is your transit]
Unveiling dynamical quantum error correcting codes via non-invertible symmetries
Rajath Radhakrishnan, Adar Sharon, Nathanan Tantivasadakarn
https://arxiv.org/abs/2510.09565 htt…
Think of this as a good place to start
— for you and your loved ones
— to expand your knowledge of indie news outlets
who are more deserving of your time and money than corporate, billionaire-owned media.
And feel free to add your suggestions in the comments.
https://www.thehandbaske…
Think of this as a good place to start
— for you and your loved ones
— to expand your knowledge of indie news outlets
who are more deserving of your time and money than corporate, billionaire-owned media.
And feel free to add your suggestions in the comments.
https://www.thehandbask…