nep-cmp New Economics Papers
on Computational Economics
Issue of 2007‒05‒19
two papers chosen by
Stan Miles
Thompson Rivers University

  1. A Hybrid Scatter Search Heuristic for Personalized Crew Rostering in the Airline Industry By B. MAENHOUT; M. VANHOUCKE
  2. The Performance of Panel Cointegration Methods. Results from a Large Scale Simulation Study By Wagner, Martin; Hlouskova, Jaroslava

    Abstract: The crew scheduling problem in the airline industry is extensively investigated in the operations research literature since efficient crew employment can drastically reduce operational costs of airline companies. Given the flight schedule of an airline company, crew scheduling is the process of assigning all necessary crew members in such a way that the airline is able to operate all its flights and constructing a roster line for each employee minimizing the corresponding overall cost for personnel. In this paper, we present a scatter search algorithm for the airline crew rostering problem. The objective is to assign a personalized roster to each crew member minimizing the overall operational costs while ensuring the social quality of the schedule. We combine different complementary meta-heuristic crew scheduling combination and improvement principles. Detailed computational experiments of all characteristics of the procedure are presented. Moreover, we compare the proposed scatter search algorithm with an exact branch-and-price procedure and a steepest descent variable neighborhood search.
    Keywords: airline crew rostering; meta-heuristics; scatter search
    Date: 2007–02
  2. By: Wagner, Martin (Department of Economics and Finance, Institute for Advanced Studies, Vienna, Austria); Hlouskova, Jaroslava (Department of Economics and Finance, Institute for Advanced Studies, Vienna, Austria)
    Abstract: This paper presents results concerning the performance of both single equation and system panel cointegration tests and estimators. The study considers the tests developed in Pedroni (1999, 2004), Westerlund (2005), Larsson, Lyhagen, and Löthgren (2001) and Breitung (2005); and the estimators developed in Phillips and Moon (1999), Pedroni (2000), Kao and Chiang (2000), Mark and Sul (2003), Pedroni (2001) and Breitung (2005). We study the impact of stable autoregressive roots approaching the unit circle, of I(2) components, of short-run cross-sectional correlation and of cross-unit cointegration on the performance of the tests and estimators. The data are simulated from three-dimensional individual specific VAR systems with cointegrating ranks varying from zero to two for fourteen different panel dimensions. The usual specifications of deterministic components are considered.
    Keywords: Cross-sectional dependence, estimator, panel cointegration, simulation study, test
    JEL: C12 C15 C23
    Date: 2007–05

This nep-cmp issue is ©2007 by Stan Miles. It is provided as is without any express or implied warranty. It may be freely redistributed in whole or in part for any purpose. If distributed in part, please include this notice.
General information on the NEP project can be found at For comments please write to the director of NEP, Marco Novarese at <>. Put “NEP” in the subject, otherwise your mail may be rejected.
NEP’s infrastructure is sponsored by the School of Economics and Finance of Massey University in New Zealand.