Niklaus Eggenberg

Journal publications [2]

2011

Eggenberg N., Salani M., Bierlaire M. (2011). Uncertainty Feature Optimization: an implicit paradigm for problems with noisy data. Networks 57 (3):270-284

Optimization problems with noisy data solved using stochastic programming or robust optimization approaches require the explicit characterization of an uncertainty set U that models the nature of the noise. Such approaches depend on the modeling of the uncertainty set and suffer from an erroneous estimation of the noise.
```
@Article{EggeSalaBier10,
  author = {Niklaus Eggenberg and Matteo Salani and Michel Bierlaire},
  title = {Uncertainty Feature Optimization: an implicit paradigm for problems with noisy data},
  journal = {Networks},
  year = {2011},
  volume = {57},
  number = {3},
  pages = {270-284},
  DOI = {10.1002/net.20428},
  note = {Accepted on Jun 16, 2010}}}
```

2010

Eggenberg N., Salani M., Bierlaire M. (2010). Constraint-specific recovery networks for solving airline recovery problems. Computers & Operations Research 37 (6):1014-1026

In this paper, we consider the recovery of an airline schedule after an unforeseen event called disruption, making the planned schedule infeasible. We present a modeling framework that allows the consideration of operational constraints within a Column Generation (CG) scheme. We introduce the general concept of recovery network, generated for each individual unit of the problem, and show how unit-specific constraints are modeled using resources. We fully illustrate the concept by solving the Aircraft Recovery Problem (ARP) with maintenance planning, we give some insights into applying the model to the Passenger Recovery Problem (PRP) and we present computational results on real data. (C) 2009 Elsevier Ltd. All rights reserved.
```
@Article{EggeSalaBier09,
  author = {Niklaus Eggenberg and Matteo Salani and Michel Bierlaire},
  title = {Constraint-specific recovery networks for solving airline recovery problems},
  journal = {Computers \& Operations Research},
  year = {2010},
  volume = {37},
  number = {6},
  pages = {1014-1026},
  DOI = {10.1016/j.cor.2009.08.006 },
  note = {Accepted on Aug 31, 2009}}}
```

Technical reports [5]

2010

Eggenberg N., Salani M., Bierlaire M. (2010). Robust and Recoverable Maintenance Routing Schedules. Report TRANSP-OR 100115


@TechReport{NEMSMB_2010,
  author = {Niklaus Eggenberg and Matteo Salani and Michel Bierlaire},
  title = {Robust and Recoverable Maintenance Routing Schedules},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2010},
  type = {Technical Report},
  number = {TRANSP-OR 100115},
  address = {Lausanne, Switzerland}}}

2009

Chiraphadhanakul V., Eggenberg N. (2009). How to evaluate the robustness of airlines schedules. Report TRANSP-OR 091006


@TechReport{ChirEgg2009,
  author = {{Virot } Chiraphadhanakul and Niklaus Eggenberg},
  title = {How to evaluate the robustness of airlines schedules},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2009},
  type = {Technical Report},
  number = {TRANSP-OR 091006},
  address = {Lausanne, Switzerland}}}

Eggenberg N., Salani M. (2009). Uncertainty Feature Optimization for the Airline Scheduling Problem. Report TRANSP-OR 090105


@TechReport{EggeSala09,
  author = {Niklaus Eggenberg and Matteo Salani},
  title = {Uncertainty Feature Optimization for the Airline Scheduling Problem},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2009},
  type = {Technical Report},
  number = {TRANSP-OR 090105},
  address = {Lausanne, Switzerland}}}

Eggenberg N., Salani M., Bierlaire M. (2009). Constraint-Specific Recovery Networks for Solving Airline Recovery Problems. Report TRANSP-OR 081001


@TechReport{EggeSalaBier08_ARP,
  author = {Niklaus Eggenberg and Matteo Salani and Michel Bierlaire},
  title = {Constraint-Specific Recovery Networks for Solving Airline Recovery Problems},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2009},
  type = {Technical Report},
  number = {TRANSP-OR 081001},
  address = {Lausanne, Switzerland}}}

Eggenberg N., Salani M., Bierlaire M. (2009). UFO: Uncertainty Feature Optimization, an Implicit Paradigm for Problems with Noisy Data. Report TRANSP-OR 080829


@TechReport{EggeSalaBier08_UFO,
  author = {Niklaus Eggenberg and Matteo Salani and Michel Bierlaire},
  title = {UFO: Uncertainty Feature Optimization, an Implicit Paradigm for Problems with Noisy Data},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2009},
  type = {Technical Report},
  number = {TRANSP-OR 080829},
  address = {Lausanne, Switzerland}}}

Articles in conference proceedings [4]

2009

Eggenberg N., Marla L. (2009) Congestion in a competitive world: a study of the impact of competition on airline operations. Proceedings of the Swiss Transportation Research Conference (STRC), September 9-11, Monte Verit�, Ascona, Switzerland


@InProceedings{EggMarla2009,
  author = {Niklaus Eggenberg and Lavanya Marla},
  title = {Congestion in a competitive world: a study of the impact of competition on airline operations},
  booktime = {Proceedings of the Swiss Transportation Research Conference (STRC), September 9-11},
  year = {2009},
  address = {Monte Verit\`a, Ascona, Switzerland}}}

2008

Eggenberg N., Salani M., Bierlaire M. (2008) Optimization of Uncertainty Features for Transportation Problems. Proceedings of the Swiss Transportation Research Conference (STRC), October 15-17, Monte Verit�, Ascona, Switzerland


@InProceedings{EggSalBier_STRC08,
  author = {Niklaus Eggenberg and Matteo Salani and Michel Bierlaire},
  title = {Optimization of Uncertainty Features for Transportation Problems},
  booktime = {Proceedings of the Swiss Transportation Research Conference (STRC), October 15-17},
  year = {2008},
  address = {Monte Verit\`a, Ascona, Switzerland}}}

2007

Eggenberg N., Salani M., Bierlaire M. (2007) Robust Optimization with Recovery: Application to Shortest Paths and Airline Scheduling. Proceedings of the Swiss Transport Research Conference (STRC), September 12-14, Monte Verit�, Switzerland


@InProceedings{NEg_STRC_2007,
  author = {Niklaus Eggenberg and Matteo Salani and Michel Bierlaire},
  title = {Robust Optimization with Recovery: Application to Shortest Paths and Airline Scheduling},
  booktime = {Proceedings of the Swiss Transport Research Conference (STRC), September 12-14},
  year = {2007},
  address = {Monte Verit\`a, Switzerland}}}

Bierlaire M., Eggenberg N., Salani M. (2007) Column generation methods for disrupted airline schedules. Proceedings of the Proceedings of the Sixth Triennial Symposium on Transportation Analysis (TRISTAN), June 10-15, Phuket, Thailand


@InProceedings{BierEggeSala07,
  author = {Michel Bierlaire and Niklaus Eggenberg and Matteo Salani},
  title = {Column generation methods for disrupted airline schedules},
  booktime = {Proceedings of the Proceedings of the Sixth Triennial Symposium on Transportation Analysis (TRISTAN), June 10-15},
  year = {2007},
  address = {Phuket, Thailand}}}

Talks [16]

2010

Eggenberg N., Salani M., Bierlaire M. Robust Airline Schedules June 24, 2010. Schedule and Strategic Planning Study Group meeting, AGIFORS, Lausanne, Switzerland.


@Misc{Egg_AGIFORS_2010,
  author = {Niklaus Eggenberg and Matteo Salani and Michel Bierlaire},
  title = {Robust Airline Schedules},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Egg_AGIFORS_2010.pdf}},
  year = {2010},
  note = {Presented at Schedule and Strategic Planning Study Group meeting, AGIFORS, Lausanne, Switzerland}}}

Eggenberg N., Salani M., Bierlaire M. How robust are robust schedules in reality? May 10, 2010. Seminar, IBM Research Center, Zurich (Switzerland).


@Misc{EGG_IBM_2010,
  author = {Niklaus Eggenberg and Matteo Salani and Michel Bierlaire},
  title = {How robust are robust schedules in reality?},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/EGG_IBM_2010.pdf}},
  year = {2010},
  note = {Presented at Seminar, IBM Research Center, Zurich (Switzerland)}}}

2009

Eggenberg N., Marla L., Barnhart C. A Study on the Impact of Competition on Airport Congestion October 12, 2009. INFORMS, San Diego.


@Misc{EGGINFORMS09B,
  author = {Niklaus Eggenberg and Lavanya Marla and Cynthia Barnhart},
  title = {A Study on the Impact of Competition on Airport Congestion},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/EGGINFORMS09B.pdf}},
  year = {2009},
  note = {Presented at INFORMS, San Diego}}}

Barnhart C., Chiraphadhanakul V., Eggenberg N. Explore the past to improve the Future: How can airlines benefit from historical data? October 11, 2009. INFORMS, San Diego.


@Misc{EGGINFORMS09A,
  author = {Cynthia Barnhart and {Virot } Chiraphadhanakul and Niklaus Eggenberg},
  title = {Explore the past to improve the Future: How can airlines benefit from historical data?},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/EGGINFORMS09A.pdf}},
  year = {2009},
  note = {Presented at INFORMS, San Diego}}}

Eggenberg N., Marla L. Congestion in a competitive world: A study of the impact of competition on airline operations September 10, 2009. STRC, EPFL TRANSP-OR, Monte Verità.


@Misc{EGGSTRC2009,
  author = {Niklaus Eggenberg and Lavanya Marla},
  title = {Congestion in a competitive world: A study of the impact of competition on airline operations},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/EGGSTRC2009.pdf}},
  year = {2009},
  note = {Presented at STRC, EPFL TRANSP-OR, Monte Verit\à}}}

Eggenberg N., Salani M. Uncertainty Feature Optimization for the Airline Scheduling Problem September 03, 2009. IBM OR Days, SVOR, Lugano.


@Misc{EGGIBM09,
  author = {Niklaus Eggenberg and Matteo Salani},
  title = {Uncertainty Feature Optimization for the Airline Scheduling Problem},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/EGGIBM09.pdf}},
  year = {2009},
  note = {Presented at IBM OR Days, SVOR, Lugano}}}

Eggenberg N., Salani M. Uncertainty Feature Optimization for the Airline Scheduling Problem February 04, 2009. NSF Seminars, Massachusetts Institute of Technology, Boston, MA.


@Misc{EGG_MIT,
  author = {Niklaus Eggenberg and Matteo Salani},
  title = {Uncertainty Feature Optimization for the Airline Scheduling Problem},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/EGG_MIT.pdf}},
  year = {2009},
  note = {Presented at NSF Seminars, Massachusetts Institute of Technology, Boston, MA}}}

2008

Eggenberg N., Salani M., Bierlaire M. Optimization of Uncertainty Features for Transportation Problems October 17, 2008. Swiss Transportation Research Conference 2008, Monte Verità, Switzerland.


@Misc{EggSTRC08,
  author = {Niklaus Eggenberg and Matteo Salani and Michel Bierlaire},
  title = {Optimization of Uncertainty Features for Transportation Problems },
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/EggSTRC08.pdf}},
  year = {2008},
  note = {Presented at Swiss Transportation Research Conference 2008, Monte Verit\à, Switzerland}}}

Eggenberg N., Salani M., Bierlaire M. UFO: Uncertainty Feature Optimization, an Implicit Paradigm for Problems with Noisy Data May 14, 2008. CTW 2008, EPFL TRANSP-OR, Gargnano, Italy.


@Misc{NE_CTW08,
  author = {Niklaus Eggenberg and Matteo Salani and Michel Bierlaire},
  title = {UFO: Uncertainty Feature Optimization, an Implicit Paradigm for Problems with Noisy Data},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/NE_CTW08.pdf}},
  year = {2008},
  note = {Presented at CTW 2008, EPFL TRANSP-OR, Gargnano, Italy}}}

2007

Eggenberg N., Salani M., Bierlaire M. Robust Optimization with Recovery: Application to Shortest Paths and Airline Scheduling September 13, 2007. STRC 2007, EPFL TRANSP-OR, Monte Verità.


@Misc{NEgSTRC07,
  author = {Niklaus Eggenberg and Matteo Salani and Michel Bierlaire},
  title = {Robust Optimization with Recovery: Application to Shortest Paths and Airline Scheduling},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/NEgSTRC07.pdf}},
  year = {2007},
  note = {Presented at STRC 2007, EPFL TRANSP-OR, Monte Verit\à}}}

Eggenberg N., Salani M., Bierlaire M. Column Generation Methods for Disrupted Airline Schedules August 28, 2007. Fifth Joint Operations Research Days, ETHZ, Zürich.


@Misc{ARP_IBM_07,
  author = {Niklaus Eggenberg and Matteo Salani and Michel Bierlaire},
  title = {Column Generation Methods for Disrupted Airline Schedules},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/ARP_IBM_07.pdf}},
  year = {2007},
  note = {Presented at Fifth Joint Operations Research Days, ETHZ, Z\ürich}}}

Eggenberg N., Bierlaire M., Salani M. Airline Disruptions: Aircraft Recovery with Maintenance Constraints June 21, 2007. OR Seminar June 2007, EPFL, MA 31.


@Misc{ARP_21_06,
  author = {Niklaus Eggenberg and Michel Bierlaire and Matteo Salani},
  title = {Airline Disruptions: Aircraft Recovery with Maintenance Constraints},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/ARP_21_06.pdf}},
  year = {2007},
  note = {Presented at OR Seminar June 2007, EPFL, MA 31}}}

Eggenberg N., Bierlaire M., Salani M. Airline Disruptions: Aircraft Recovery with Maintenance Constraints June 12, 2007. TRISTAN VI, Phuket (Thailand).


@Misc{ARP_TRIS07,
  author = {Niklaus Eggenberg and Michel Bierlaire and Matteo Salani},
  title = {Airline Disruptions: Aircraft Recovery with Maintenance Constraints},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/ARP_TRIS07.pdf}},
  year = {2007},
  note = {Presented at TRISTAN VI, Phuket (Thailand)}}}

Eggenberg N., Bierlaire M., Salani M. A Recovery Algorithm for a Disrupted Airline Schedule March 07, 2007. Zinal Seminar 2007, EPFL, Zinal.


@Misc{ARP_Zinal,
  author = {Niklaus Eggenberg and Michel Bierlaire and Matteo Salani},
  title = {A Recovery Algorithm for a Disrupted Airline Schedule},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/ARP_Zinal.pdf}},
  year = {2007},
  note = {Presented at Zinal Seminar 2007, EPFL, Zinal}}}

Eggenberg N., Salani M., Bierlaire M. A Recovery Algorithm for a Disrupted Airline Schedule March 07, 2007. Zinal 2007, EPFL TRANSP-OR, Zinal.


@Misc{ZINAL07-NE,
  author = {Niklaus Eggenberg and Matteo Salani and Michel Bierlaire},
  title = {A Recovery Algorithm for a Disrupted Airline Schedule},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/ZINAL07-NE.pdf}},
  year = {2007},
  note = {Presented at Zinal 2007, EPFL TRANSP-OR, Zinal}}}

Eggenberg N., Bierlaire M., Salani M. A Recovery Algorithm for a Disrupted Airline Schedule January 16, 2007. OR Seminar January 2007, EPFL, MA 12.


@Misc{ARP_16_01,
  author = {Niklaus Eggenberg and Michel Bierlaire and Matteo Salani},
  title = {A Recovery Algorithm for a Disrupted Airline Schedule},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/ARP_16_01.pdf}},
  year = {2007},
  note = {Presented at OR Seminar January 2007, EPFL, MA 12}}}

Awards [2]

2011

Niklaus Eggenberg. Best PhD Thesis Prize, Swiss Operations Research Society.
Every three years, the Swiss Operations Research Society proposes a prize to reward an outstanding theoretical or applied Ph.D. Thesis in the field of Operations Research..

2010

Niklaus Eggenberg. Honorable mention in Dissertation Award, Institute for Operations Research and the Management Science (INFORMS).
The Aviation Applications Section of INFORMS awards a prize for the best dissertation in any area related to aviation OR (air traffic management OR and airline OR). .

Research projects [2]

2007

Column generation methods for the recovery of disrupted airline schedules

Robust planning and recovery from disruptions for airlines operations
- Oct 01, 2007 - Aug 31, 2010
- Sponsor: Swiss National Science Foundation
- Principal investigator: Michel Bierlaire
- Project manager: Niklaus Eggenberg

2006

Schedule disruption recovery for airlines

Development of a software product dedicated to airlines and providing solutions to recover from schedule disruptions with minimum cost.
- Jun 01, 2006 - May 31, 2008
- Sponsor: Commission pour la technologie et de l'innovation, Office Fédéral de la formation professionnelle et de la technologie.
- Principal investigator: Michel Bierlaire
- Project manager: Matteo Salani
- Collaborator: Niklaus Eggenberg

EPFL courses [3]

Spring 2010

M�thodologies d'aide � la d�cision dans le domaine des transports.
- Level: Master
- Section: Civil Engineering
- Lecturers: Michel Bierlaire, Gunnar Fl�tter�d, Jean-Pierre Leyvraz, Niklaus Eggenberg

Fall 2007

Optimisation 1.
- Level: Bachelor
- Sections: Mechanical Engineering, Communication Systems, Electrical and Electronics Engineering
- Lecturer: Micha�l Th�mans
- Teaching assistants: Niklaus Eggenberg, Ilaria Vacca

Fall 2006

Optimisation 1.
- Level: Bachelor
- Sections: Mechanical Engineering, Electrical and Electronics Engineering, Communication Systems
- Lecturer: Michel Bierlaire
- Teaching assistant: Niklaus Eggenberg

Semester projects [5]

2010

Optimisation d'horaires aériens, Sezin Afsar (Mathematics)

Supervision: Niklaus Eggenberg
Dans le cadre du transport a�rien, qui est sujet � de nombreux retards, il est essentiel de planifier les horaires de mani�re � mieux contr�ler ces retards. Le but de ce projet est d'�tudier, impl�menter et tester un mod�le d'optimisation qui maximise le temps de connexion des passagers, afin de r�duire le nombre de connections rat�es dans le cas o� des retards sont observ�s.

Algorithme de génération de vols de repositionnement pour améliorer la réparation d'un horaire perturbé, Sabine Luisier (Mathematics)

Supervision: Niklaus Eggenberg
Dans le domaine du trafic a�rien, un probl�me r�current est de r�parer un horaire perturb� suite � des �v�nements tels que de mauvaises conditions m�t�orologiques, une d�faillance technique d'un avion, etc. La probl�me de r�paration d'horaire est largement �tudi� dans la litt�rature. Malheureusement, si la majorit� des approches existantes consid�re la possibilit� d'int�grer des vols dits "de repositionnement" (des vols additionnels qui ne sont pas pr�vus initialement), aucune d'entre elles n'�tudie la g�n�ration des vols � consid�rer. Il s'agit donc d'�laborer un algorithme permettant de g�n�rer de bons candidats � am�liorer la solution de r�paration, sans pour autant consid�rer tous les vols de repositionnement possibles.

2008

Algorithmes On Line pour le CVRP avec Demandes Aléatoires, Boukriba Sami (Communication Systems)

Supervision: Niklaus Eggenberg
EN - The project copes with the capacitated vehicle routing problem (CVRP) in the case of unknown demand volumes of the customers. The aim is to abord the problem with an on line strategy. The student will first familiarize with CVRP and on line algorithms and then develop and test an on line strategy. <br><br> FR -Le projet propose d'aborder le probl�me de troun�es de v�hicules avec contraintes de capacit� (CVRP) dans le cas o� les volumes des demandes des clients ne sont pas connus. Il s'agit ici d'aborder le probl�me avec une approche on line. L'�tudiant devra d'abord se familiariser avec le CVRP et les probl�mes on line puis d�velopper et tester une strat�gie.

Déterminer les vols de repositionnements pour un horaire aérien perturbé, Karker Amin, Tournier Sebastien (Communication Systems)

Supervision: Niklaus Eggenberg
Lors de l'ex�cution d'un horaire, il arrive souvent que ledit horaire devienne irr�alisable. Dans le cas du transport a�rien, pour r�agir � un tel �v�nement, il s'agit de retarder ou d'annuler certains vols, voir m�me faire des trajets "� vide" pour repositionner les avions. Dans ce projet, il s'agit d'�laborer une technique permettant d'identifier, �tant donn� l'horaire devenu irr�alisable et l'�tat des avions, quel(s) vol(s) de repositionnement sont � consid�rer pour minimiser autant les co�ts que les annulations de vols et les retards.

2006-2007

Analysis of a Recovery Network for an Airline Recovery Method, Messina Daniele (Mathematics)

Supervision: Niklaus Eggenberg
Airline schedules are often disrupted because of unforeseen events like lateness or bad weather. If the schedule becomes unfeasible, the scheduler has to recover from the actual state in order to get a new feasible schedule, either by canceling or postponing flights or even rerouting planes. The model often used is a time-space recovery network which encodes several possible recovery decisions for each plane in the fleet. It's main disadvantage is its size. The student will have to familiarize with airline scheduling and network modeling in order to analyze and simplify as much as possible the recovery network. The aim would be be able to end up with a reduction algorithm that throws network of smaller size by means of number of nodes and arcs amd eventually test the reduction algorithm on existing instances.