Résolution exacte de problèmes de localisation de services bi-objectifs en variables mixtes

Résolution exacte de problèmes de localisation de services bi-objectifs en variables mixtes

Dans ce travail, nous nous intéressons à la résolution exacte de problèmes de localisation de service en variables mixtes. Les problèmes de programmation linéaire bi-objectif en variables mixtes ont été très étudiés dans les dernières années, mais uniquement dans un contexte générique. De même, les...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Delmée Quentin (Auteur), Gandibleux Xavier (Directeur de thèse), Przybylski Anthony (Directeur de thèse), Rossi André (Président du jury de soutenance), Jourdan Laetitia (Rapporteur de la thèse), Hanafi Saïd (Rapporteur de la thèse), Cerqueus Audrey (Membre du jury)
Collectivités auteurs : Université de Nantes 1962-2021 (Organisme de soutenance), École doctorale Mathématiques et sciences et technologies de l'information et de la communication Rennes (Ecole doctorale associée à la thèse), Université Bretagne Loire 2016-2019 (Autre partenaire associé à la thèse), Laboratoire des Sciences du Numérique de Nantes (Laboratoire associé à la thèse)
Format : Thèse ou mémoire
Langue : français
Titre complet : Résolution exacte de problèmes de localisation de services bi-objectifs en variables mixtes / Quentin Delmée; sous la direction de Xavier Gandibleux et de Anthony Przybylski
Publié : 2018
Accès en ligne : Accès Nantes Université
Note sur l'URL : Accès au texte intégral
Note de thèse : Thèse de doctorat : Informatique : Nantes : 2018
Sujets :
Services basés sur la localisation
Programmation linéaire
Optimisation combinatoire
Branch and bound
Algorithme par séparation et évaluation
Thèses et écrits académiques
LEADER 06130clm a2200673 4500
001 PPN237753898
003 http://www.sudoc.fr/237753898
005 20240531154500.0
029 |a FR  |b 2018NANT4055 
033 |a http://www.theses.fr/2018NANT4055 
035 |a (OCoLC)1371481679 
035 |a STAR114577 
100 |a 20190906d2018 k y0frey0103 ba 
101 0 |a fre  |d fre  |d eng  |2 639-2 
102 |a FR 
105 |a ||||ma 00|yy 
135 |a dr||||||||||| 
181 1 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 1 |6 z01  |c c  |2 rdamedia 
182 1 |6 z01  |a b 
183 |6 z01  |a ceb  |2 RDAfrCarrier 
200 1 |a Résolution exacte de problèmes de localisation de services bi-objectifs en variables mixtes  |f Quentin Delmée  |g sous la direction de Xavier Gandibleux et de Anthony Przybylski 
214 1 |d 2018 
230 |a Données textuelles 
304 |a Titre provenant de l'écran-titre 
314 |a Ecole(s) Doctorale(s) : École doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes) 
314 |a Partenaire(s) de recherche : Université Bretagne Loire (COMUE), Laboratoire des Sciences du Numérique de Nantes (Laboratoire) 
314 |a Autre(s) contribution(s) : André Rossi (Président du jury) ; Audrey Cerqueus (Membre(s) du jury) ; Laetitia Jourdan, Saïd Hanafi (Rapporteur(s)) 
328 0 |b Thèse de doctorat  |c Informatique  |e Nantes  |d 2018 
330 |a Dans ce travail, nous nous intéressons à la résolution exacte de problèmes de localisation de service en variables mixtes. Les problèmes de programmation linéaire bi-objectif en variables mixtes ont été très étudiés dans les dernières années, mais uniquement dans un contexte générique. De même, les problèmes de localisation de services bi-objectif n ont été étudiés que dans un cas purement discret. Nous considérons dans un premier temps le problème de localisation de services bi-objectif sans capacité. Afin de le résoudre, nous adaptons la méthode de pavage par boîtes proposée pour le cas discret. Les boîtes rectangulaires deviennent triangulaires dans le cas mixte. De plus, leur exploration est grandement facilitée, ce qui déplace la difficulté du problème dans l énumération et le filtrage de ces boîtes. Différentes stratégies d énumération sont proposées. Le problème de localisation de services bi-objectif avec capacité est ensuite considéré. Tout d abord, une adaptation de la méthode de pavage par boîtes triangulaires est réalisée pour le cas avec capacité. Cependant, la nature du problème rend cette méthode beaucoup plus limitée. Nous considérons ensuite une méthode en deux phases dont la principale routine d exploration repose sur une adaptation d un algorithme de branch and bound initialement proposé par Beasley, dans le contexte bi-objectif. Les résultats expérimentaux sur des instances aux caractéristiques variées attestent de la pertinence des méthodes que nous proposons. 
330 |a The purpose of this work is the exact solution of biobjective mixed-integer facility location problems. Biobjective mixed integer linear programming problem have been largely studied in recent years but only in the generic context. The same way, the study of biobjective facility location problems has been restricted to the discrete case. We consider first the bi-objective uncapacitated facility location problem. To solve it, we adapt the box paving method proposed for the discrete case. Rectangular boxes become triangular. Moreover, their exploration becomes considerably easier. The difficulty of the problem is therefore translated to the enumeration and the filtering of these boxes. Different enumeration strategies are proposed. Next, we consider the bi-objective capacitated facility location problem. We first propose an adaptation of the triangular box paving method to the capacitated case. However, the structure of the problem highly limits the method. Thus, we consider a two phase method. The main exploration routine is based on the adaptation of a branch and bound algorithm proposed by Beasley that we adapt to the bi-objective context. Experimental results on various instances show the efficiency of the proposed methods. 
337 |a Configuration requise : un logiciel capable de lire un fichier au format : PDF 
541 | |a Exact algorithm for multi-objective mixed integer programming problems  |z eng 
606 |3 PPN152402780  |a Services basés sur la localisation  |2 rameau 
606 |3 PPN027355470  |a Programmation linéaire  |2 rameau 
606 |3 PPN028032179  |a Optimisation combinatoire  |2 rameau 
608 |3 PPN027253139  |a Thèses et écrits académiques  |2 rameau 
610 0 |a Branch and bound 
610 0 |a Algorithme par séparation et évaluation 
686 |a 004  |2 TEF 
700 1 |3 PPN23775262X  |a Delmée  |b Quentin  |f 1991-....  |4 070 
701 1 |3 PPN070671621  |a Gandibleux  |b Xavier  |4 727 
701 1 |3 PPN118168835  |a Przybylski  |b Anthony  |f 1979-...  |4 727 
701 1 |3 PPN077729226  |a Rossi  |b André  |f 1976-....  |4 956 
701 1 |3 PPN076925161  |a Jourdan  |b Laetitia  |f 1976-....  |4 958 
701 1 |3 PPN111775493  |a Hanafi  |b Saïd  |f 1964-....  |c enseignant-chercheur en informatique  |4 958 
701 1 |3 PPN199757682  |a Cerqueus  |b Audrey  |f 1989-....  |4 555 
711 0 2 |3 PPN026403447  |a Université de Nantes  |c 1962-2021  |4 295 
711 0 2 |3 PPN204770424  |a École doctorale Mathématiques et sciences et technologies de l'information et de la communication  |c Rennes  |4 996 
711 0 2 |3 PPN191639044  |a Université Bretagne Loire  |c 2016-2019  |4 985 
711 0 2 |3 PPN203637585  |a Laboratoire des Sciences du Numérique de Nantes  |4 981 
801 3 |a FR  |b Abes  |c 20230302  |g AFNOR 
856 4 |q PDF  |s 1257542  |u http://www.theses.fr/2018NANT4055/document  |z Accès au texte intégral 
856 4 |u https://archive.bu.univ-nantes.fr/pollux/show.action?id=9bf03a1c-bf2a-4b59-95e6-c7b2814c9ec3 
856 4 |u http://www.theses.fr/2018NANT4055/abes 
930 |5 441099901:778936228  |b 441099901  |j g 
991 |5 441099901:778936228  |a exemplaire créé automatiquement par STAR 
998 |a 853900