Publication

Integrated airline schedule planning with supply-demand interactions

Michel Bierlaire
2011
Talks

Résumé

In this study, we integrate a schedule design and fleet assignment model and a demand model into an optimization problem to maximize the revenue of an airline. The model considers spill and recapture effects to cope with capacity restrictions. For the demand modeling, fares, fare classes, departure times and number of stops are modeled by linear and nonlinear specifications. A heuristic method is proposed to deal with the high complexity of the resulting mixed integer nonlinear problem.

Source officielle

https://infoscience.epfl.ch/entities/publication/97efd2e9-d05d-4a8c-99f1-9886d1c1e52f

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Michel Bierlaire
2011
Talks

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/97efd2e9-d05d-4a8c-99f1-9886d1c1e52f

À propos de ce résultat

Concepts associés (26)

Optimization problem

In mathematics, computer science and economics, an optimization problem is the problem of finding the best solution from all feasible solutions. Optimization problems can be divided into two categories, depending on whether the variables are continuous or discrete: An optimization problem with discrete variables is known as a discrete optimization, in which an object such as an integer, permutation or graph must be found from a countable set.

Optimisation combinatoire

L’optimisation combinatoire, (sous-ensemble à nombre de solutions finies de l'optimisation discrète), est une branche de l'optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l'algorithmique et la théorie de la complexité. Dans sa forme la plus générale, un problème d'optimisation combinatoire (sous-ensemble à nombre de solutions finies de l'optimisation discrète) consiste à trouver dans un ensemble discret un parmi les meilleurs sous-ensembles (ou solutions) réalisables, la notion de meilleure solution étant définie par une fonction objectif.

Optimisation (mathématiques)

L'optimisation est une branche des mathématiques cherchant à modéliser, à analyser et à résoudre analytiquement ou numériquement les problèmes qui consistent à minimiser ou maximiser une fonction sur un ensemble. L’optimisation joue un rôle important en recherche opérationnelle (domaine à la frontière entre l'informatique, les mathématiques et l'économie), dans les mathématiques appliquées (fondamentales pour l'industrie et l'ingénierie), en analyse et en analyse numérique, en statistique pour l’estimation du maximum de vraisemblance d’une distribution, pour la recherche de stratégies dans le cadre de la théorie des jeux, ou encore en théorie du contrôle et de la commande.

Afficher plus

Publications associées (21)

Afficher plus

Integrated airline schedule planning with supply-demand interactions

Chattez avec Graph Search

The Puzzling Success of Overparameterization: Lottery Tickets or Escape Dimensions?

Scalable Choice-Based Optimization with Decomposition and Breakpoint-Based Methods

Stochastic Difference-of-Convex Optimization with Momentum