Effektiv samordning av det ofta stora antalet tåg som är beroende av varandra, tidtabellsbundna tågrörelser i en järnvägskorsning, samtidigt som ett antal driftskrav uppfylls, är ett av de viktigaste problem som ett järnvägsföretag ställs inför. Den mest kritiska varianten av problemet uppstår dagligen vid större järnvägsknutpunkter där störningar i järnvägstrafiken gör den planerade tidtabellen / rutten ogenomförbar och rullande materiel planerare tvingas att boka om/omväg tåg för att återställa genomförbarheten. Problemets dynamiska karaktär innebär att man snabbt måste hitta bra lösningar. I detta dokument beskriver vi en uppsättning förpackningsinspirerad formulering av detta problem och utvecklar en bransch- och prisbaserad lösningsstrategi. En verklig testinstans som uppstår i Tyskland och tillhandahålls av det stora tyska järnvägsföretaget Deutsche Bahn visar hur effektivt det föreslagna tillvägagångssättet är genom att bekräfta att praktiska problem kan lösas inom några procent av optimaliteten i rimlig tid.
Lusby m.fl. REF beskrev en uppsättning förpackning inspirerad formulering av tåg routing problem och utvecklade en gren-och-prisbaserad lösning metod.
A set packing inspired method for real-time junction train routing
{'venue': 'Comput. Oper. Res.', 'journal': 'Comput. Oper. Res.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}