Concept

Heuristic

Related publications (139)

Column generation methods for disrupted airline schedules

Michel Bierlaire, Matteo Salani, Niklaus Eggenberg

In this paper we consider the recovery of an airline schedule after an unforeseen event, commonly called disruption, that makes the planned schedule unfeasible. In particular we consider the aircraft recovery problem for a quasi-homogeneous fleet of aircra ...

2007

Packet Selection and Scheduling for Multipath Video Streaming

Pascal Frossard, Dan Jurca

This paper addresses the problem of choosing the best streaming policy for distortion optimal multipath video delivery, under delay constraints. The streaming policy consists in a joint selection of the video packets to be transmitted, as well as their sen ...

2007

Airline Disruptions: Aircraft Recovery with Maintenance Constraints

Michel Bierlaire, Matteo Salani, Niklaus Eggenberg

2007

Detecting Intentional Mental Transitions in an Asynchronous BCI

José del Rocio Millán Ruiz, Pierre Ferrez

The inclusion of mental tasks transitions detection (MTTD) has proven a useful tool in guiding the transduction process of a BCI working under an asynchronous protocol. MTTD allows for the extraction of the signal's contextual information in order to infer ...

IDIAP2006

Declining support for environmental policy? Applying economic voting models to referendums

Philippe Thalmann, Nicholas Bornstein

This study examines the personal, institutional and macroeconomic determinants of individual votes on 36 environmental protection proposals put to vote over twenty-one years in Switzerland. It applies a hierarchical model allowing for heterogeneous voter m ...

2006

Cellular Operators in a Shared Spectrum

Sivan Altinakar

Due to the increasing number of radio technologies, the available frequency spectrum becomes more and more utilized, hence its clever use becomes a critical issue. Among many proposed solutions, the formulation of the problem as the control of the power of ...

2006

A theoretical analysis of the cross-nested logit model

Michel Bierlaire

The emergence of Intelligent Transportation Systems and the associated technologies has increased the need for complex models and algorithms. Namely, real-time information systems, directly influencing transportation demand, must be supported by detailed b ...

2006

Decision-aid methodology for the school bus routing and scheduling problem

Michel Bierlaire, Thomas Liebling

We consider the school bus routing and scheduling problem, where transportation demand is known and bus scheduling can be planned in advance. We present a comprehensive methodology designed to support the decision of practitioners. We first propose a model ...

2005

Disassembly scheduling

Hwa-Joong Kim

This dissertation focuses on disassembly scheduling, which is the problem of determining the quantity and timing of disassembling used or end-of-life products while satisfying the demand of their parts/components over a given planning horizon. The objectiv ...

EPFL2005

Where do Goals Come From: the Underlying Principles of Goal-Oriented Requirements Engineering

Gil Regev, Alain Wegmann

Goal is a widely used concept in requirements engineering methods. Several kinds of goals, such as achievement, maintenance and soft goals, have been defined in these methods. These methods also define heuristics for the identification of organizational go ...

2005

Graph Chatbot

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.