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
"[...] O conto é ficção científica, chama-se no original O Jogo dos Deuses, foi publicado no Em œrbita hš jš uma carrada de anos, em espanhol ficou, claro, El Juego de los Dioses, vem ilustrado com a imagem que veem ali em cima [...]"
#lampadamagica #ficçãoCientífica
Meta, TikTok, and Snap agree to undergo independent assessments to rate how effectively they protect teen users based on 24 standards developed by experts (Ian Duncan/Washington Post)
https://www.washingtonpost.com/technology/2026/02/10/meta-tiktok-snap-tee…
My loose process for evaluating an ACR (VPAT®):
https://adrianroselli.com/2026/01/how-i-evaluate-an-acr-vpat.html
You may have your own thoughts / ideas. Add them to the comments.
I was also torn between the meat grinder and a Plinko metaphor.
And speaking of @… , send an email to their president robin.sparkman@propublica.org with text similar to the following:
Dear Robin Sparkman,
I am writing to you in solidarity with the ProPublica Guild. It is past time that you agree to a fair contract, complete with the protections these workers need to continue producing award-winning journalism…
When asking someone to do something it's important to be clear about everything you are asking them to do, and when you are asking them to do it, up front.
Increasingly I'm asked to do something, I look at my schedule and other commitments and agree to the ask, and then weeks later am informed that "as part of X (what I agreed to) everyone is expected to do Y (something time consuming that wasn't mentioned before)" or "we need you to provide X (something necessary the day of the event) a week in advance (when there was no indication of this early deadline at the initial ask)".
This means that the calculations someone made regarding whether they could participate are based an incomplete understanding of what is required. That's not fair and it either results in forcing the participant to deprioritize something else or makes them push back on something they never agreed to and potentially withdraw.
Smart-Home-Hub für die Wand: Aqara S1 Plus mit Siri- und AirPlay-Anbindung
Aqara hat sein Smart-Home-Kontrollzentrum für Apple-Nutzer aufgerüstet – bevor Apple voraussichtlich selbst ein solches Produkt auf den Markt bringt.
Agora é a Nils. Mas quem vai apanhar com ela vai ser principalmente a França. O norte e centro de Portugal vão apanhar com o rabo. Mas mesmo assim ainda vai chover muito.
Ou seja, a coisa estš a ir para norte. Demasiado devagarinho.
Mas acho que nós cš por baixo jš podemos respirar.
https://youtu.be/ywaddsgTygA
Sources: HP, Dell, Acer, and Asus are considering sourcing memory chips from Chinese chipmakers; HP and Dell are currently qualifying DRAM products from CXMT (Nikkei Asia)
https://asia.nikkei.com/spotlight/supply-chain/h…