Publication

Uncertainty Feature Optimization for the Airline Scheduling Problem

2009
Talks

Abstract

Uncertainty Feature Optimization is a framework to cope with optimization problems due to noisy data, using an implicit characterazation of the noise. The Aircraft Scheduling Problem (ASP) is a particular case of such problems, where disruptions randomly perturbate the original flight schedule. This study uses the UFO framework to generate more robust and recoverable schedules, in the sense that more delays are absorbed and when re-optimization is required, the corresponding recovery costs are reduced. We provide computational results for the public data of an European airline provided for the ROADEF Challenge 2009 footnote{\texttt{http://challenge.roadef.or /2009/index.en.htm}}; new schedules are computed with different models, and we compare the a posteriori results obtained by the application of a recovery algorithm.

Official source

https://infoscience.epfl.ch/entities/publication/049312ee-e098-43ba-bdfa-3ec2380d89d0

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

2009
Talks

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/049312ee-e098-43ba-bdfa-3ec2380d89d0

About this result

Related concepts (32)

Program optimization

In computer science, program optimization, code optimization, or software optimization, is the process of modifying a software system to make some aspect of it work more efficiently or use fewer resources. In general, a computer program may be optimized so that it executes more rapidly, or to make it capable of operating with less memory storage or other resources, or draw less power. Although the word "optimization" shares the same root as "optimal", it is rare for the process of optimization to produce a truly optimal system.

Schedule

A schedule or a timetable, as a basic time-management tool, consists of a list of times at which possible tasks, events, or actions are intended to take place, or of a sequence of events in the chronological order in which such things are intended to take place. The process of creating a schedule — deciding how to order these tasks and how to commit resources between the variety of possible tasks — is called scheduling, and a person responsible for making a particular schedule may be called a scheduler.

Scheduling (production processes)

Scheduling is the process of arranging, controlling and optimizing work and workloads in a production process or manufacturing process. Scheduling is used to allocate plant and machinery resources, plan human resources, plan production processes and purchase materials. It is an important tool for manufacturing and engineering, where it can have a major impact on the productivity of a process. In manufacturing, the purpose of scheduling is to keep due dates of customers and then minimize the production time and costs, by telling a production facility when to make, with which staff, and on which equipment.

Related publications (32)

Uncertainty Feature Optimization for the Airline Scheduling Problem

Chat with Graph Search

Optimizing optical nano-biosensors made of single-walled carbon nanotubes wrapped in single-stranded sequences of nucleotides for detection of molecules such as glucose and cancer biomarkers

Automatic Layout of Railroad Diagrams

Noisy Gradient Descent in Machine Learning: generalization, games, and sampling