Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
BoxStep methods for crew pairing problems
Abstract Crew pairing problems are often solved using column generation in a branch-and-price framework. The oscillation of dual points is the main reason which leads to instability in the standard implementation of this method. One device to deal with the problem is to use the trust-region idea to stabilize the path of dual points. Therefore, a so-called stabilized column generation with respect to control parameters is suggested to overcome this problem. In this paper we report about possible realizations of this principle and show that the performance of algorithms can be improved significantly. Three stabilizing methods are used to investigate good control parameters which contribute to the improved computation time in solving a set of crew pairing problems involving about 400 flights per week.
BoxStep methods for crew pairing problems
Abstract Crew pairing problems are often solved using column generation in a branch-and-price framework. The oscillation of dual points is the main reason which leads to instability in the standard implementation of this method. One device to deal with the problem is to use the trust-region idea to stabilize the path of dual points. Therefore, a so-called stabilized column generation with respect to control parameters is suggested to overcome this problem. In this paper we report about possible realizations of this principle and show that the performance of algorithms can be improved significantly. Three stabilizing methods are used to investigate good control parameters which contribute to the improved computation time in solving a set of crew pairing problems involving about 400 flights per week.
BoxStep methods for crew pairing problems
Tran, Van Hoai (Autor:in) / Reinelt, Gerhard (Autor:in) / Bock, Hans Georg (Autor:in)
2006
Aufsatz (Zeitschrift)
Englisch
BoxStep methods for crew pairing problems
| Springer Verlag | 2006
Solution of Multi-Crew Depots Railway Crew Scheduling Problems: The Chinese High-Speed Railway Case
| DOAJ | 2022
Interfleet and Intrafleet Models for Crew Recovery Problems
| British Library Online Contents | 2013
Online Contents | 2008
Online Contents | 2008