• français
    • English
  • français 
    • français
    • English
  • Connexion
JavaScript is disabled for your browser. Some features of this site may not work without it.
Accueil

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

An improved general procedure for lexicographic bottleneck problems

Thumbnail
Ouvrir
bottlene.pdf (211.9Kb)
Date
1999
Indexation documentaire
Recherche opérationnelle
Subject
Combinatorial optimization; Bottleneck problem; Lexicographic problem
Nom de la revue
Operations Research Letters
Volume
24
Numéro
4
Date de publication
05-1999
Pages article
187-194
Nom de l'éditeur
Elsevier
DOI
http://dx.doi.org/10.1016/S0167-6377(99)00013-9
URI
https://basepub.dauphine.fr/handle/123456789/3842
Collections
  • LAMSADE : Publications
Métadonnées
Afficher la notice complète
Auteur
Della Croce, Federico
Paschos, Vangelis
Tsoukiàs, Alexis
Type
Article accepté pour publication ou publié
Résumé en anglais
In combinatorial optimization, the bottleneck (or minmax) problems are those problems where the objective is to find a feasible solution such that its largest cost coefficient elements have minimum cost. Here we consider a generalization of these problems, where under a lexicographic rule we want to minimize the cost also of the second largest cost coefficient elements, then of the third largest cost coefficients, and so on. We propose a general rule which leads, given the considered problem, to a vectorial version of the solution procedure for the underlying sum optimization (minsum) problem. This vectorial procedure increases by a factor of k (where k is the number of different cost coefficients) the complexity of the corresponding sum optimization problem solution procedure.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Cette création est mise à disposition sous un contrat Creative Commons.