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
NFL, union agree to model for picking surfaces https://www.espn.com/nfl/story/_/id/47203298/nfl-union-agree-new-model-picking-playing-surfaces
Chuva forte do nada aqui agora. Mas acompanhado de um vento muito forte e na direção "certa" para se infiltrar pelas imperfeições nas janelas e penetrar na casa como se fossem pequenas torneirinhas. Tudo o que ficava perto dessas janelas estš completamente molhado aqui agora.
E lš vou eu me estressar com o proprietšrio pra ele ajeitar isso. 😞
Love the impartial both-sided-ism of "even though the shutdown is the result of both Republicans and Democrats refusing to agree to a deal."
Who has refused to call the House back in session? Who has said "Don't negotiate"? Who has refused to fund #SNAP?
Love the impartial both-sided-ism of "even though the shutdown is the result of both Republicans and Democrats refusing to agree to a deal."
Who has refused to call the House back in session? Who has said "Don't negotiate"? Who has refused to fund #SNAP?
I broadly agree with this except that in many seats it is the #Greens (despite being soft on European militarism and the EU neoliberal treaty) that is best placed to lead the charge/benefit from tactical votes.
Pochin’s poisonous diatribe – how do we turn the tide against rising racism? | Morning Star
Moody Urbanity - Relations III 🧶
情绪化城市 - 关系 III 🧶
📷 Minolta Hi-Matic AF
🎞️ Shanghai GP3 400 Pan
#filmphotography #Photography #blackandwhite
Direct observation of the X-ray counterpart of the H{\alpha} filaments and of the sloshing spiral in the Perseus galaxy cluster
Adrien Picquenot, Fabio Acero, Valeria Olivares, Michela Negro, Gabriel W. Pratt
https://arxiv.org/abs/2510.09559
RE: https://masto.pt/@EsquerdaNet/115662996768857504
Então agora passamos a nova fase. A de boicotar QUALQUER ARTISTA que aceite participar no festival da eurovisão nestas condições.
Physics-informed GNN for medium-high voltage AC power flow with edge-aware attention and line search correction operator
Changhun Kim, Timon Conrad, Redwanul Karim, Julian Oelhaf, David Riebesel, Tom\'as Arias-Vergara, Andreas Maier, Johann J\"ager, Siming Bayer
https://arxiv.org/abs/2509.22458