Zaloguj się

Gotowe bibliografie tematyczne / Optimisation combinatoire et linéaire / Rozprawy doktorskie

Kliknij ten link, aby zobaczyć inne rodzaje publikacji na ten temat: Optimisation combinatoire et linéaire.

Rozprawy doktorskie na temat „Optimisation combinatoire et linéaire”

Autor: Grafiati

Data publikacji: 30 listopada 2024

Data aktualizacji: 31 lipca 2025

Utwórz poprawne odniesienie w stylach APA, MLA, Chicago, Harvard i wielu innych

Wybierz rodzaj źródła:

Sprawdź 50 najlepszych rozpraw doktorskich naukowych na temat „Optimisation combinatoire et linéaire”.

Przycisk „Dodaj do bibliografii” jest dostępny obok każdej pracy w bibliografii. Użyj go – a my automatycznie utworzymy odniesienie bibliograficzne do wybranej pracy w stylu cytowania, którego potrzebujesz: APA, MLA, Harvard, Chicago, Vancouver itp.

Możesz również pobrać pełny tekst publikacji naukowej w formacie „.pdf” i przeczytać adnotację do pracy online, jeśli odpowiednie parametry są dostępne w metadanych.

Przeglądaj rozprawy doktorskie z różnych dziedzin i twórz odpowiednie bibliografie.

1

Ben, Messaoud Saïd. "Caractérisation, modélisation et algorithmes pour des problèmes de découpe guillotine." Troyes, 2004. http://www.theses.fr/2004TROY0006.

Pełny tekst źródła

Streszczenie:

Le travail de recherche réalisé dans cette thèse concerne le domaine de placement et de découpe à deux dimensions avec prise en compte de la contrainte guillotine. Jusqu'à présent, dans la littérature, aucune définition mathématique de la contrainte guillotine n'a été donnée. L'objet de cette thèse est de caractériser et modéliser formellement la contrainte guillotine et proposer des algorithmes pour résoudre différents problèmes de découpe à deux dimensions. Nous proposons une condition nécessaire et suffisante pour caractériser une configuration guillotine. Ce résultat constitue la base d'un

Style APA, Harvard, Vancouver, ISO itp.

2

Hamiez, Jean-Philippe. "Coloration de graphes et planification de rencontres sportives : heuristiques, algorithmes et analyses." Angers, 2002. http://www.theses.fr/2002ANGE0053.

Pełny tekst źródła

Streszczenie:

Les métaheuristiques sont une source d'inspiration inépuisable pour la résolution efficace de problèmes combinatoires. Nos travaux sur la coloration de graphes et un problème de planification le confirment. Nous avons ainsi développé les premières adaptations de la recherche dispersée pour la coloration et de la recherche tabou pour le problème de planification. Nos résultats rejoignent les meilleurs publiés. Nous avons aussi analysé des solutions du problème de coloration. Nos analyses ont révélé que certains ensembles de sommets sont représentatifs des solutions. Cette information nous a per

Style APA, Harvard, Vancouver, ISO itp.

3

Létocart, Lucas. "Problèmes de multicoupe et de multiflot en nombres entiers." Paris, CNAM, 2002. http://www.theses.fr/2002CNAM0430.

Pełny tekst źródła

Streszczenie:

L'objet de cette thèse est l'étude et la résolution de problèmes d'optimisation combinatoire dans les graphes : les problèmes de multiflot maximal en nombres entiers et de multicoupe minimale, ainsi que de plusieurs problèmes connexes : les problèmes de coupe et flot multiterminaux, de flots inséparables, de multichemins et de chemins disjoints par les arêtes. Après avoir effectué une étude bibliographique, nous montrons que les problèmes de multiflot et de multicoupe sont polynomiaux dans les arbres orientés puis nous proposons un algorithme de séparation et d 'évaluation afin de résoudre le

Style APA, Harvard, Vancouver, ISO itp.

4

Przybylski, Anthony. "Méthode en deux phases pour la résolution exacte de problèmes d'optimisation combinatoire comportant plusieurs objectifs : nouveaux développements et application au problème d'affectation linéaire." Nantes, 2006. http://www.theses.fr/2006NANT2123.

Pełny tekst źródła

Streszczenie:

Dans ce travail, nous nous intéressons à la résolution exacte de problèmes d'optimisation combinatoire multi-objectif par la méthode en deux phases. Pour cela, nous utilisons le problème d'affectation comme support de nos investigations. La méthode en deux phases est un cadre de résolution général qui a été popularisé par Ulungu en 1993 avec comme idée centrale d'exploiter la structure spécifique des problèmes d'optimisation combinatoire pour leur résolution dans un contexte multi-objectif. Elle a depuis été appliquée sur un grand nombre de problèmes, en se limitant toutefois au contexte bi-ob

Style APA, Harvard, Vancouver, ISO itp.

5

Gioan, Emeric. "Correspondance naturelle entre bases et réorientations des matroïdes orientés." Bordeaux 1, 2002. http://www.theses.fr/2002BOR12641.

Pełny tekst źródła

Streszczenie:

Dans un matroi͏̈de orienté ordonné, on définit et on étudie, de façons intrinsèque et constructive, une correspondance naturelle entre les bases et les réorientations, préservant les activités énumérées par le polynôme de Tutte. Elle a de fortes propriétés de dualité, et géométriques, et peut-être construite inductivement via les mineurs relatifs au plus grand élément, ou via une décomposition en mineurs d'activités (1,0). Dans un graphe on obtient des bijections actives entre arbres couvrants et classes d'orientations, ou orientations acycliques avec unique puits fixé, ou avec unique puits et

Style APA, Harvard, Vancouver, ISO itp.

6

Lalande, Jean-François. "Conception de réseaux de télécommunications : optimisation et expérimentations." Phd thesis, Université de Nice Sophia-Antipolis, 2004. http://tel.archives-ouvertes.fr/tel-00008012.

Pełny tekst źródła

Streszczenie:

Dans cette thèse, nous nous intéressons aux problèmes d'optimisation dans les réseaux de télécommunication. Un premier objectif consiste à identifier les problèmes spécifiques aux réseaux optiques et satellitaires, et à présenter des contributions pour l'optimisation des ressources de ces réseaux. Le second objectif est de présenter une contribution logicielle pour la conception et l'optimisation de réseaux.<br /><br />La première partie débute par la présentation des réseaux optiques WDM. Nous abordons ensuite les modèles pour les réseaux optiques et satellitaires et proposons des méthodes al

Style APA, Harvard, Vancouver, ISO itp.

7

Roupin, Frédéric. "Algorithmes Combinatoires et Relaxations par Programmation Linéaire et Semidéfinie. Application à la Résolution de Problèmes Quadratiques et d'Optimisation dans les Graphes." Habilitation à diriger des recherches, Université Paris-Nord - Paris XIII, 2006. http://tel.archives-ouvertes.fr/tel-00596215.

Pełny tekst źródła

Streszczenie:

Cette synthèse de travaux de recherche concerne l'algorithmique dans les graphes et l'utilisation de la pro- grammation linéaire et semidéfinie positive (SDP) dans le cadre de la résolution exacte ou approchée de plusieurs problèmes fondamentaux de l'Optimisation Combinatoire. L'approche semidéfinie, qui conduit à des relaxations convexes mais non-linéaires, a permis d'obtenir de remarquables résultats théoriques en approximation et devient à présent utilisable en pratique (tout comme la programmation linéaire qui en est un cas particulier). Nos travaux comportent une forte composante algorith

Style APA, Harvard, Vancouver, ISO itp.

8

Mancel, Catherine. "Modélisation et résolution de problèmes d'optimisation combinatoire issus d'applications spatiales." Toulouse, INSA, 2004. http://www.theses.fr/2004ISAT0011.

Pełny tekst źródła

Streszczenie:

Nos travaux portent sur la modélisation et la résolution de problèmes d'optimisation combinatoire émergeant dans le cadre de la planification de missions spatiales. Ces problèmes de grande taille présentent des caractéristiques communes en termes de types de données, de contraintes et de critères à optimiser. Nous nous focalisons sur l'apport de la programmation linéaire pour ces problèmes, associée à des méthodes de simplification de l'espace de recherche, par décomposition ou grâce à des techniques de propagation de contraintes. Nous avons plus particulièrement étudié deux problèmes. Le prem

Style APA, Harvard, Vancouver, ISO itp.

9

Segura, Jean-Mathieu. "Localisation et affectation : application aux réseaux de contenus." Paris 6, 2011. http://www.theses.fr/2011PA066054.

Pełny tekst źródła

Streszczenie:

Sur le réseau Internet, les usagers demandent un accès de plus en plus rapide à des contenus de plus en plus volumineux. Notamment, le service de Vidéo à la Demande (VoD) voit la taille des données échangées augmenter fortement avec l'arrivée de la haute définition et des vidéos en 3D. Les réseaux physiques des fournisseurs d’accès à Internet doivent ainsi sans cesse s'adapter à l'augmentation des demandes de téléchargements. La solution qui a pendant longtemps consisté à augmenter les débits en posant de nouveaux câbles connaît aujourd'hui ses limites. Une nouvelle approche efficace consiste

Style APA, Harvard, Vancouver, ISO itp.

10

Haouari, Mohamed. "Les problèmes de tournées avec fenêtres de temps, modélisation et algorithmes de résolution exacte et heuristique." Châtenay-Malabry, Ecole centrale de Paris, 1991. http://www.theses.fr/1991ECAP0183.

Pełny tekst źródła

Streszczenie:

Cette thèse présente une nouvelle heuristique en deux phases pour le PTVFT. Des tests empiriques montrent que cdette heuristique est très efficace. De même, plusieurs variantes du PTVFT sont résolues d'une manière exacte grâce à l'approche de génération de colonnes. La taille et la complexité des problèmes résolus dépasse nettement celle des algorithmes déjà publié dans la littérature scientifique.

Style APA, Harvard, Vancouver, ISO itp.

11

Wu, Lei. "Contribution à la programmation linéaire en nombres entiers : problèmes de placement-chargement et knapsack." Amiens, 2011. http://www.theses.fr/2011AMIE0112.

Pełny tekst źródła

Streszczenie:

La programmation linéaire en nombres entiers (PLNE) connait une utilisation de plus en plus importante pour la modélisation et la résolution des problèmes pratiques. Par ailleurs, à cause de certains problèmes complexes et fortement combinatoires, les méthodes de résolution issues de la PLNE peuvent perdre de leur efficacité. Dans nos travaux de recherche, nous nous intéresserons à la réduction de l’exhaustivité des procédures de la PLNE afin d’échapper à l’explosion combinatoire à laquelle nous serons confrontés. En effet, nous montrons comment la PLNE peut contribuer efficacement à la résolu

Style APA, Harvard, Vancouver, ISO itp.

12

Morin, Pierre-Antoine. "Planification et ordonnancement de projets sous contraintes de ressources complexes." Thesis, Toulouse 3, 2018. http://www.theses.fr/2018TOU30291/document.

Pełny tekst źródła

Streszczenie:

La structure de projet se retrouve dans de nombreux contextes de l'industrie et des services. Il s'agit de réaliser un ensemble d'activités pouvant être connectées par des liens logiques de séquence (antériorité), en faisant appel à des ressources disponibles en quantité limitée. L'objectif est la minimisation d'un critère généralement lié à la durée ou au coût du projet. La plupart des problèmes d'ordonnancement de projet dans la littérature considèrent une unité de temps commune pour la détermination des dates d'exécution des activités et pour l'évaluation instantanée du respect des capacité

Style APA, Harvard, Vancouver, ISO itp.

13

Belmokhtar, Sana. "Lignes d'usinage avec équipements standard : modélisation, configuration et optimisation." Phd thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne, 2006. http://tel.archives-ouvertes.fr/tel-00156570.

Pełny tekst źródła

Streszczenie:

Cette thèse s'inscrit dans le cadre du développement d'outils d'aide à la décision pour la configuration des lignes d'usinage modulaires à partir d'équipements standard. Le problème de configuration se pose en termes de sélection d'un sous-ensemble d'unités d'usinage et de leur affectation aux postes de travail définissant ainsi la structure de la ligne. Le problème revient à trouver la meilleure solution en termes de coût de mise en oeuvre en prenant en compte différents types de contraintes : productivité minimum à assurer, précédence, incompatibilité et capacité de stations et ligne. Le cœu

Style APA, Harvard, Vancouver, ISO itp.

14

Dodin, Pierre. "Contrôle de l'information par optimisation sur les graphes géodétiques et contrôle de l'allocation dans le cadre des systèmes de capteurs délocalisés." Paris 6, 2003. http://www.theses.fr/2003PA066096.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

15

Lesca, Julien. "Exploitation de fonctions d'agrégation dépendant du rang pour la décision multi-objectifs : procédures d'optimisation et mécanismes incitatifs." Paris 6, 2013. http://www.theses.fr/2013PA066127.

Pełny tekst źródła

Streszczenie:

La recherche de solutions équilibrées dans des problèmes multi-objectifs est un des enjeux majeurs de problématiques comme la décision multi-critères, multi-agents ou la décision dans l'incertain. La structure des problèmes sur lesquels portent cette recherche peut être combinatoire ou continue, et rendre impossible la comparaison paire à paire des différentes solutions pour évaluer la meilleure d'entre elles. Les travaux de cette thèse tente d'apporter une réponse algorithmique à cette question, en proposant des approches par programmation mathématique et par programmation dynamique pour la r

Style APA, Harvard, Vancouver, ISO itp.

16

Sirdey, Renaud. "Modèles et algorithmes pour la reconfiguration de systèmes répartis utilisés en téléphonie cellulaire." Phd thesis, Université de Technologie de Compiègne, 2007. http://tel.archives-ouvertes.fr/tel-00189425.

Pełny tekst źródła

Streszczenie:

Ce travail de thèse de doctorat traite de l'étude d'un problème d'ordonnancement NP-difficile au sens fort à contraintes de ressource : le problème de la programmation des déplacements de processus. Ce problème, issu de l'industrie des télécommunications, est lié à l'opérabilité de certains systèmes temps réel répartis à haute disponibilité tels le BSCe3, un autocommutateur pour la téléphonie cellulaire commercialisé par Nortel.<br />En quelques mots, ce problème consiste, étant donnée une répartition arbitraire admissible de processus sur les processeurs d'un système réparti, à trouver une sé

Style APA, Harvard, Vancouver, ISO itp.

17

Essafi, Mohamed. "Conception et optimisation d'allocation de ressources dans les lignes d'usinage reconfigurables." Phd thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne, 2010. http://tel.archives-ouvertes.fr/tel-00669980.

Pełny tekst źródła

Streszczenie:

Les travaux de cette thèse concernent la conception et l'optimisation de lignes de transfert reconfigurables. L'objectif principal est de concevoir une ligne d'usinage à moindre coût tout en respectant les contraintes techniques, technologiques et économiques du problème. Le problème d'optimisation correspondant est un problème d'équilibrage de lignes d'usinage sujet à des contraintes spécifiques. Il consiste à affecter les opérations aux stations de travail en minimisant les coûts d'installation. En plus des contraintes habituelles de ce type de problème, à savoir, les contraintes de précéden

Style APA, Harvard, Vancouver, ISO itp.

18

Roux, Antoine. "Etude d’un code correcteur linéaire pour le canal à effacements de paquets et optimisation par comptage de forêts et calcul modulaire." Electronic Thesis or Diss., Sorbonne université, 2019. http://www.theses.fr/2019SORUS337.

Pełny tekst źródła

Streszczenie:

La transmission fiable de données sur un canal de transmission est un problème récurrent en Informatique. En effet, quel que soit le canal de transmission employé, on observe obligatoirement de la détérioration de l’information transmise, voire sa perte pure et simple. Afin de palier à ce problème, plusieurs solutions ont été apportées, notamment via l’emploi de codes correcteurs. Dans cette thèse, nous étudions un code correcteur développé en 2014 et 2015 pour l’entreprise Thales durant ma deuxième année de Master en apprentissage. Il s’agit d’un code actuellement utilisé par Thales pour fiab

Style APA, Harvard, Vancouver, ISO itp.

19

Nguyen, Quang Thuan. "Approches locales et globales basées sur la programmation DC et DCA pour des problèmes combinatoires en variables mixtes 0-1 : applications à la planification opérationnelle." Electronic Thesis or Diss., Metz, 2010. http://www.theses.fr/2010METZ037S.

Pełny tekst źródła

Streszczenie:

Cette thèse développe les deux approches locales et globales basées sur la programmation DC et DCA pour l'optimisation combinatoire en variables mixtes 0-1 et leurs applications à la résolution de nombreux problèmes en planification opérationnelle. Plus particulièrement, cette thèse adresse à: l'amélioration de l'algorithme d'approximation extérieure basée sur DCA (appelé DCACUT) introduit par Nguyen V.V. et Le Thi pour la programmation linéaire en variables mixtes 0-1, les combinaisons des algorithmes globaux et DCA et l'étude numérique comparative de ces approches pour la programmation linéa

Style APA, Harvard, Vancouver, ISO itp.

20

Meunier, Frédéric. "Pleins étiquetages et configurations équilibrées : aspects topologiques de l'Optimisation Combinatoire." Phd thesis, Université Joseph Fourier (Grenoble), 2006. http://tel.archives-ouvertes.fr/tel-00136938.

Pełny tekst źródła

Streszczenie:

Cette thèse traite principalement des contreparties combinatoires et constructives de certains théorèmes d'optimisation combinatoire qui font appel à des outils de topologie algébrique. Des généralisations des lemmes de Sperner et des formules combinatoires de Ky Fan sont proposées, ainsi que des applications à la coloration des graphes de Kneser et au célèbre problème du partage équitable du collier. Un problème d'ordonnancement lié à ce dernier problème est également abordé. Enfin, le dernier chapitre contient des résultats nouveaux pour les sigma-jeux (jeux de lampes) sur la grille.

Style APA, Harvard, Vancouver, ISO itp.

21

Rivano, Hervé. "Algorithmique et télécommunications : Coloration et multiflot approchés et applications aux réseaux d'infrastructure." Phd thesis, Université de Nice Sophia-Antipolis, 2003. http://tel.archives-ouvertes.fr/tel-00169842.

Pełny tekst źródła

Streszczenie:

Cette thèse s'intéresse aux problématiques fondamentales d'optimisation combinatoire qui se dégagent de la modélisation structurelle et algorithmique du dimensionnement des réseaux d'infrastructure de télécommunication. L'optimisation de ces réseaux est essentielle aux opérateurs de télécommunication, qui demandent la garantie d'une exploitation efficace des ressources déployées.<br /><br />Nous donnons une nouvelle modélisation des réseaux optiques WDM multifibres. En considérant un routage agrégé au niveau des câbles, nous optons pour une nouvelle lecture des contraintes d'affectation de lon

Style APA, Harvard, Vancouver, ISO itp.

22

Gaoua, Yacine. "Modèles mathématiques et techniques d’optimisation non linéaire et combinatoire pour la gestion d’énergie d’un système multi-source : vers une implantation temps-réel pour différentes structures électriques de véhicules hybrides." Thesis, Toulouse, INPT, 2014. http://www.theses.fr/2014INPT0124/document.

Pełny tekst źródła

Streszczenie:

La gestion de la distribution de l’énergie électrique dans un système multi-source (véhicule hybride électrique) est primordiale. Elle permet d’augmenter les performances du système en minimisant la consommation de combustible utilisée par la source principale, tout en respectant la demande et les différentes contraintes de fonctionnement de la chaîne énergétique et de sécurité du système. Dans cette thèse, dans le cas où le profil de mission est connu, une approche combinatoire est proposée en modélisant le problème de gestion d’énergie sous la forme d’un problème d’optimisation avec satisfac

Style APA, Harvard, Vancouver, ISO itp.

23

Lardeux, Benoît. "Conception de réseaux de télécommunications multicouche et évolutif." Compiègne, 2005. http://www.theses.fr/2005COMP1576.

Pełny tekst źródła

Streszczenie:

Dans ce document sont abordés des problèmes complexes d'optimisation dans les télécommunications. La problématique étudiée concerne le dimensionnement de réseaux en fonction des demandes de trafic. L'écoulement de ces demandes dans le réseau étant modélisé par un multiflot, il s'agit de déterminer des valeurs de capacités modulaires nécessaires à installer sur les liens pour un coût global minimal. Les coûts des combinaisons de modules de capacité pouvant être installées sont modélisés par des fonctions croissantes en escalier quelconques. Deux problèmes de dimensionnement de réseaux étendus,

Style APA, Harvard, Vancouver, ISO itp.

24

Chauvin, Alan. "Contribution à l'optimisation globale pour le dimensionnement et la gestion d'énergie de véhicules hybrides électriques basée sur une approche combinatoire." Thesis, Lyon, INSA, 2015. http://www.theses.fr/2015ISAL0101/document.

Pełny tekst źródła

Streszczenie:

L'hybridation des sources de puissance dans le domaine des applications embarquées s'est imposée comme une solution adéquate pour répondre aux législations environnementales et atteindre une meilleure efficacité énergétique. Toutefois, le choix dans le dimensionnement des composants et la stratégie de commande doivent répondre à un cahier des charges, souvent complexe et hétérogène, tout en limitant les coûts du système. La résolution de ce problème d'optimisation incluant de nombreuses variables peut s'avérer complexe à cause des non-linéarités présentes dans le problème formulé. Il faut donc

Style APA, Harvard, Vancouver, ISO itp.

25

Louat, Christophe. "Etude et mise en œuvre de stratégies de coupes efficaces pour des problèmes entiers mixtes 0-1." Versailles-St Quentin en Yvelines, 2009. http://www.theses.fr/2009VERS0060.

Pełny tekst źródła

Streszczenie:

Pour cette étude, plusieurs solveurs ont été utilisés afin de comparer leurs comportement quand des mêmes coupes sont ajoutées. Deux solveurs commerciaux (Cplex et Xpress) et un solveur libre (Glpk) ont été utilisés pour faire des tests avec un Branch-and-Bound Séquentiel. Un solveur libre (Bob++) a été utilisé pour réaliser des tests avec un Branch-and-Bound parallèle. Afin de faciliter l’utilisation des différents solveurs en ne faisant qu’un seul code a été créé. Nous présentons tout d’abord les différentes méthodes de coupes qui ont été intégrées à la librairie Glop pour réaliser des expér

Style APA, Harvard, Vancouver, ISO itp.

26

Mertz, Théophile. "Optimisation simultanée de la configuration et du dimensionnement des réseaux de chaleur urbains." Thesis, Pau, 2016. http://www.theses.fr/2016PAUU3019/document.

Pełny tekst źródła

Streszczenie:

L’objectif de ces travaux est de développer une méthode d’aide à la conception des réseaux de chaleur urbains (RCU). Cette méthode utilise un modèle de type MINLP (Mixed Integer Non Linear Programming) pour l’optimisation simultanée de la configuration et du dimensionnement d’un RCU. Aux variables continues pour l’aide au dimensionnement (température, vitesse, diamètre, aire des échangeurs), s’ajoutent des variables binaires aidant à définir la configuration du réseau (maillage et choix des technologies). La fonction objectif à minimiser est le coût total (capex et opex), qui est soumise à un

Style APA, Harvard, Vancouver, ISO itp.

27

Ouzia, Hacène. "Hiérarchies de relaxations semi-algébriques pour des programmes linéaires mixtes 0-1 : théorie et applications." Paris 6, 2008. http://www.theses.fr/2008PA066349.

Pełny tekst źródła

Streszczenie:

Dans cette thèse, nous abordons les liens entre diverses hiérarchies de relaxations semi-algébriques pour des programmes linéaires mixtes 0-1. Parmi celles-ci, citons la hiérarchie de Sherali-Adams (S&A) et la hiérarchie Lift-and-Project (L&P). Tout d’abord, nous montrons que la hiérarchie L&P est semi-algébrique. Puis, nous introduisons une nouvelle hiérarchie de relaxations semi-algébriques, dite SRL*, intermédiaire entre les hiérarchies S&A et L&P. Nous examinons les liens entre les hiérarchies L&P et SRL*. Nous aborderons comment renforcer la description linéaire d’une relaxation L&P pour

Style APA, Harvard, Vancouver, ISO itp.

28

Bourdache, Nadjet. "Élicitation incrémentale des préférences pour l’optimisation multi-objectifs : modèles non-linéaires, domaines combinatoires et approches tolérantes aux erreurs." Electronic Thesis or Diss., Sorbonne université, 2020. http://www.theses.fr/2020SORUS255.

Pełny tekst źródła

Streszczenie:

Les travaux effectués durant cette thèse s'inscrivent dans le cadre de la théorie de la décision algorithmique, domaine au carrefour de la théorie de la décision, de la recherche opérationnelle et de l'intelligence artificielle. Cette thèse vise à concevoir des méthodes d'optimisation interactive fondées sur l'élicitation incrémentale des préférences pour la prise de décision multicritère, multi-agents ou dans le risque. Nous nous intéressons plus précisément à l'élicitation incrémentale des paramètres de fonctions d'agrégation qui consiste à alterner questions préférentielles permettant de ré

Style APA, Harvard, Vancouver, ISO itp.

29

Nguyen, Quang Thuan. "Approches locales et globales basées sur la programmation DC et DCA pour des problèmes combinatoires en variables mixtes 0-1 : applications à la planification opérationnelle." Thesis, Metz, 2010. http://www.theses.fr/2010METZ037S/document.

Pełny tekst źródła

Streszczenie:

Cette thèse développe les deux approches locales et globales basées sur la programmation DC et DCA pour l'optimisation combinatoire en variables mixtes 0-1 et leurs applications à la résolution de nombreux problèmes en planification opérationnelle. Plus particulièrement, cette thèse adresse à: l'amélioration de l'algorithme d'approximation extérieure basée sur DCA (appelé DCACUT) introduit par Nguyen V.V. et Le Thi pour la programmation linéaire en variables mixtes 0-1, les combinaisons des algorithmes globaux et DCA et l'étude numérique comparative de ces approches pour la programmation linéa

Style APA, Harvard, Vancouver, ISO itp.

30

Salazar-Neumann, Martha. "Advances in robust combinatorial optimization and linear programming." Doctoral thesis, Universite Libre de Bruxelles, 2010. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/210192.

Pełny tekst źródła

Streszczenie:

La construction de modèles qui protègent contre les incertitudes dans les données, telles que la variabilité de l'information et l'imprécision est une des principales préoccupations en optimisation sous incertitude. L'incertitude peut affecter différentes domaines, comme le transport, les télécommunications, la finance, etc. ainsi que les différentes parts d'un problème d'optimisation, comme les coefficients de la fonction objectif et /ou les contraintes. De plus, l'ensemble des données incertaines peut être modélisé de différentes façons, comme sous ensembles compactes et convexes de l´espace

Style APA, Harvard, Vancouver, ISO itp.

31

Tlig, Ghassen. "Programmation mathématique en tomographie discrète." Phd thesis, Conservatoire national des arts et metiers - CNAM, 2013. http://tel.archives-ouvertes.fr/tel-00957445.

Pełny tekst źródła

Streszczenie:

La tomographie est un ensemble de techniques visant à reconstruirel'intérieur d'un objet sans toucher l'objet lui même comme dans le casd'un scanner. Les principes théoriques de la tomographie ont été énoncéspar Radon en 1917. On peut assimiler l'objet à reconstruire à une image,matrice, etc.Le problème de reconstruction tomographique consiste à estimer l'objet àpartir d'un ensemble de projections obtenues par mesures expérimentalesautour de l'objet à reconstruire. La tomographie discrète étudie le cas où lenombre de projections est limité et l'objet est défini de façon discrète. Leschamps d'a

Style APA, Harvard, Vancouver, ISO itp.

32

Delmée, Quentin. "Résolution exacte de problèmes de localisation de services bi-objectifs en variables mixtes." Thesis, Nantes, 2018. http://www.theses.fr/2018NANT4055/document.

Pełny tekst źródła

Streszczenie:

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 disc

Style APA, Harvard, Vancouver, ISO itp.

33

Koubàa, Mohamed. "Routage, protection et ingénierie de trafic dans les réseaux WDM tout-optiques." Phd thesis, Télécom ParisTech, 2005. http://pastel.archives-ouvertes.fr/pastel-00001947.

Pełny tekst źródła

Streszczenie:

Cette thèse porte essentiellement sur les problématiques fondamentales d'optimisation combinatoire qui se dégagent de la modélisation structurelle et algorithmique du dimensionnement des réseaux de transport WDM tout-optiques. L'optimisation de ces réseaux est nécessaire aux opérateurs de télécommunication, qui demandent la garantie d'une exploitation efficace des ressources déployées. La thèse est organisée en trois parties. La première partie traite du problème de routage et affectation de longueur d'onde. Nous proposons de résoudre le problème considérant des demandes de trafic permanentes.

Style APA, Harvard, Vancouver, ISO itp.

34

Thuillier, Kerian. "Méthodes de satisfiabilité hybrides pour l'inférence de régulations booléennes contrôlant des réseaux métaboliques." Electronic Thesis or Diss., Université de Rennes (2023-....), 2024. http://www.theses.fr/2024URENS032.

Pełny tekst źródła

Streszczenie:

Les systèmes biologiques sont des systèmes multi-échelles complexes composés de nombreux mécanismes biologiques interconnectés. Parmi ces échelles, il y a le métabolisme, qui transforme les nutriments en énergie et en biomasse, et le système de régulation, qui agit comme un contrôleur de l’activité métabolique. Modéliser le couplage du métabolisme et de la régulation est difficile et nécessite d'intégrer les formalismes algébriques différentiels modélisant le métabolisme avec les formalismes discrets modélisant la régulation. Bien qu'il existe des formalismes de simulation de la dynamique hybr

Style APA, Harvard, Vancouver, ISO itp.

35

Garnero, Valentin. "(Méta)-noyaux constructifs et linéaires dans les graphes peu denses." Thesis, Montpellier, 2016. http://www.theses.fr/2016MONTT328/document.

Pełny tekst źródła

Streszczenie:

En algorithmique et en complexité, la plus grande part de la recherche se base sur l’hypothèse que P ≠ NP (Polynomial time et Non deterministic Polynomial time), c'est-à-dire qu'il existe des problèmes dont la solution peut être vérifiée mais non construite en temps polynomial. Si cette hypothèse est admise, de nombreux problèmes naturels ne sont pas dans P (c'est-à-dire, n'admettent pas d'algorithme efficace), ce qui a conduit au développement de nombreuses branches de l'algorithmique. L'une d'elles est la complexité paramétrée. Elle propose des algorithmes exacts, dont l'analyse est faite en

Style APA, Harvard, Vancouver, ISO itp.

36

Khaled, Oumaima. "Une méthodologie générique de réparation multicritère pour l'optimisation sous incertitude : Application aux problèmes de planification et d'affectation." Thesis, Université Paris-Saclay (ComUE), 2017. http://www.theses.fr/2017SACLC047.

Pełny tekst źródła

Streszczenie:

Plusieurs problématiques de gestion d’opérations peuvent être formalisées avec un problème d’optimisation discret. Ces modèles d’optimisation sont traditionnellement développés sous l’hypothèse que les données d’entrée sont déterministes, non impactées par des changements inattendus ou des incertitudes. Au cours des dernières années, le besoin en modèles performants, incluant des outils efficaces et permettant de réagir de manière optimale aux imprévus (perturbations), n’a cessé de croitre. En phase d’exécution d’un système, plusieurs événements imprévus (incertitudes) peuvent le perturber et

Style APA, Harvard, Vancouver, ISO itp.

37

Boria, Nicolas. "Optimisation combinatoire et environnements dynamiques." Paris 9, 2011. http://basepub.dauphine.fr/xmlui/handle/123456789/7232.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

38

Chung, Yerim. "Optimisation combinatoire inverse et applications." Paris 1, 2010. http://www.theses.fr/2010PA010009.

Pełny tekst źródła

Streszczenie:

L'optimisation combinatoire inverse a suscité beaucoup d'attention de la communauté de la recherche opérationnelle pendant les deux dernières décennies. Étant donnée une instance d'un problème d'optimisation combinatoire définie par un système de paramètres (coûts, profits, etc. ) et une solution réalisable, le problème inverse associé consiste à modifier au minimum les paramètres afin de rendre la solution fixée optimale dans l'instance modifiée. Dans le cadre de l'optimisation combinatoire, de nombreux problèmes inverses ont été étudiés, mais relativement peu d'études ont été menées sur des

Style APA, Harvard, Vancouver, ISO itp.

39

Damay, Jean. "Techniques de résolution basées sur la Programmation Linéaire pour l'Ordonnancement de Projet." Clermont-Ferrand 2, 2005. http://195.221.120.247/simclient/consultation/binaries/stream.asp?INSTANCE=UCFRSIM&eidmpa=DOCUMENTS_THESES_90.

Pełny tekst źródła

Streszczenie:

Nous considérons le problème d'ordonnancement de projet RCPSP. Il consiste à planifier l'exécution d'un ensemble d'activités, soumises à des contraintes de précédence et de ressources, et nous minimisons ici la durée du projet. Nous présentons une reformulation originale de ce problème, basée sur une relaxation linéaire, ou chaque variable est associée à un ensemble d'activités pouvant être exécutées simultanément. Cette relaxation est résolue par l'algorithme du Simplexe avec Génération de Colonnes, auquel nous adjoignons un test incrémental de réalisabilité de la solution en base. Un résulta

Style APA, Harvard, Vancouver, ISO itp.

40

Haddad, Marcel Adonis. "Nouveaux modèles robustes et probabilistes pour la localisation d'abris dans un contexte de feux de forêt." Electronic Thesis or Diss., Université Paris sciences et lettres, 2020. http://www.theses.fr/2020UPSLD021.

Pełny tekst źródła

Streszczenie:

A cause du réchauffement climatique, le nombre et l’intensité des feux de forêts augmentent autour du globe. Dansce contexte, la construction de refuges contre le feu est une solution de plus en plus envisagée. Le problème consisteessentiellement à localiser p refuges de sorte à minimiser la distance maximale qui sépare un usager du plus procherefuge accessible en cas de feux. Le territoire considéré est divisé en zones et est modélisé comme un graphe auxarêtes pondérées. Un départ de feux sur une seule zone (c’est-à-dire sur un sommet). La principale conséquence d’unfeu est que les chemins d’

Style APA, Harvard, Vancouver, ISO itp.

41

Ould, Mohamed Lemine Mohamed. "Connaissance inter-entreprises et optimisation combinatoire." Thesis, Paris 9, 2014. http://www.theses.fr/2014PA090015/document.

Pełny tekst źródła

Streszczenie:

La connaissance inter-entreprises permet à chaque société de se renseigner sur ses clients, ses fournisseurs et de développer son activité tout en limitant le risque lié à la solvabilité ou retard de paiement de ses partenaires. Avec les tensions de trésorerie, la nécessité de la croissance et l'augmentation de la concurrence, ce domaine devient plus que jamais stratégique aussi bien pour les PME que pour les grands groupes. La quantité de données traitée dans ce domaine, les exigences de qualité et de fraîcheur, la nécessité de croiser ces données pour déduire des nouvelles informations et in

Style APA, Harvard, Vancouver, ISO itp.

42

Laburthe, François. "Contraintes et algorithmes en optimisation combinatoire." Paris 7, 1998. http://www.theses.fr/1998PA077236.

Pełny tekst źródła

Streszczenie:

Ce travail evalue la programmation par contraintes (ppc) pour la resolution de problemes d'optimisation combinatoire. Sur un ensemble de grands problemes (d'allocation de ressources, d'ordonnancement, d'optimisation de parcours et d'emplois du temps), on etudie et on propose de renforcer la resolution en ppc par des regles de coupes redondantes, des algorithmes de propagation issus de la recherche operationnelle et des arbres de recherche dedies. On compare ensuite l'efficacite d'une resolution par contraintes avec des algorithmes traditionnels de recherche operationnelle, ce qui permet d'etab

Style APA, Harvard, Vancouver, ISO itp.

43

LE, GALL ARMELLE. "Incrementalite et adaptativite en optimisation combinatoire." Paris 11, 1997. http://www.theses.fr/1997PA112356.

Pełny tekst źródła

Streszczenie:

Dans cette these, nous nous interessons a accroitre l'efficacite de methodes permettant de resoudre un probleme d'optimisation combinatoire pour une serie d'instances. Nous developpons des versions adaptatives aux methodes conventionnelles, i. E. Qui utilisent des informations provenant d'une precedente resolution. Dans le cas particulier ou la nouvelle instance ne se distingue de la precedente que par le nombre de variables, on parle de methodes incrementales. Une etude menee sur differents problemes polynomiaux a confirme l'interet des algorithmes incrementaux. L'utilisation de fonctions d'e

Style APA, Harvard, Vancouver, ISO itp.

44

Koubi, Vassilada. "Reseaux de neurones et optimisation combinatoire." Paris 5, 1994. http://www.theses.fr/1994PA05S014.

Pełny tekst źródła

Streszczenie:

Les problemes d'optimisation combinatoire ont des donnees assez structurees qui conviennent au traitement d'une architecture neuronale. Ces problemes qui appartiennent en general a la classe np-complet, necessitent une grande puissance de calcul. L'objectif de ce travail est d'appliquer le modele de reseau de neurones aleatoires aux problemes d'optimisation combinatoire. L'application du reseau neuronal aleatoire de gelenbe, a un probleme d'optimisation combinatoire, est caracterisee par l'evolution des entrees externes, qui correspondent au gradient de la fonction objective, en contradiction

Style APA, Harvard, Vancouver, ISO itp.

45

HOUDAYER, JEROME. "Verres de spins et optimisation combinatoire." Paris 11, 1999. http://www.theses.fr/1999PA112205.

Pełny tekst źródła

Streszczenie:

Les systemes desordonnes et frustres sont un des sujets actifs de la physique statistique actuelle dont l'etude analytique est particulierement difficile. L'approximation de champ moyen est une approche fructueuse, mais sa pertinence pour les systemes en dimension finie est encore debattue. Dans cette these, j'etudie la validite de cette approximation et la nature du paysage d'energie pour deux systemes differents : le couplage minimal et les verres de spins. Les techniques utilisees sont essentiellement numeriques, mais contrairement a ce qu'on voit habituellement il ne s'agit pas ici de simu

Style APA, Harvard, Vancouver, ISO itp.

46

Waserhole, Ariel. "Optimisation des systèmes de véhicules en libre service par la tarification." Thesis, Grenoble, 2013. http://www.theses.fr/2013GRENM049/document.

Pełny tekst źródła

Streszczenie:

Nous étudions les systèmes de véhicules en libre service en aller-simple : avec emprunt et restitution dans des lieux éventuellement différents. La publicité promeut l'image de flexibilité et d'accessibilité (tarifaire) de tels systèmes, mais en réalité il arrive qu'il n'y ait pas de véhicule disponible au départ, voire pire, pas de place à l'arrivée. Il est envisageable (et pratiqué pour Vélib' à Paris) de relocaliser les véhicules pour éviter que certaines stations soient vides ou pleines à cause des marées ou de la gravitation. Notre parti-pris est cependant de ne pas considérer de ``reloca

Style APA, Harvard, Vancouver, ISO itp.

47

Tusera, Alexandre. "De l'affectation linéaire appliquée au problème de routage dans une grille multidimensionnelle." Versailles-St Quentin en Yvelines, 1995. http://www.theses.fr/1995VERS0004.

Pełny tekst źródła

Streszczenie:

Nous nous proposons, dans cette thèse, d'aborder le problème de routage dans une grille par une approche différente des méthodes classiques à la recuit simulé. Nous établissons le rapport entre le problème énoncé et l'affectation linéaire en d dimensions (dD-LAP), problème NP-difficile bien connu de la recherche opérationnelle. Nous étendons l'étude polyédrale du problème 3D-LAP au cas multidimensionnel en montrant l'accroissement de la complexité avec le nombre de dimensions. Parmi les différentes méthodes de résolution de ce problème, nous investiguons en détail les méthodes de sous-gradient

Style APA, Harvard, Vancouver, ISO itp.

48

Darlay, Julien. "Analyse combinatoire de données : structures et optimisation." Phd thesis, Université de Grenoble, 2011. http://tel.archives-ouvertes.fr/tel-00683651.

Pełny tekst źródła

Streszczenie:

Cette thèse porte sur des problèmes d'exploration de données avec le point de vue de la recherche opérationnelle. L'exploration de données consiste en l'apprentissage de nouvelles connaissances à partir d'observations contenues dans une base de données. La nature des problèmes rencontrés dans ce domaine est proche de celle des problèmes de la recherche opérationnelle: grandes instances, objectifs complexes et difficulté algorithmique. L'exploration de données peut aussi se modéliser comme un problème d'optimisation avec un objectif partiellement connu. Cette thèse se divise en deux parties. La

Style APA, Harvard, Vancouver, ISO itp.

49

Poirion, Pierre-Louis. "Programmation linéaire mixte robuste; Application au dimensionnement d'un système hybride de production d'électricité." Thesis, Paris, CNAM, 2013. http://www.theses.fr/2015CNAM0948/document.

Pełny tekst źródła

Streszczenie:

Dans cette thèse, nous nous intéressons à l’optimisation robuste. Plus précisément,nous nous intéresserons aux problèmes linéaires mixtes bi-niveaux, c’est à dire aux problèmes dans lesquels le processus de décision est divisé en deux parties : dans un premier temps, les valeurs optimales des variables dites "de décisions" seront calculées ; puis, une fois que l’incertitude sur les données est levée, nous calculerons les valeurs des variables dites "de recours". Dans cette thèse, nousnous limiterons au cas où les variables de deuxième étape, dites "de recours", sontcontinues.Dans la première p

Style APA, Harvard, Vancouver, ISO itp.

50

Poirion, Pierre-Louis. "Programmation linéaire mixte robuste; Application au dimensionnement d'un système hybride de production d'électricité." Electronic Thesis or Diss., Paris, CNAM, 2013. http://www.theses.fr/2013CNAM0948.

Pełny tekst źródła

Streszczenie:

Dans cette thèse, nous nous intéressons à l’optimisation robuste. Plus précisément,nous nous intéresserons aux problèmes linéaires mixtes bi-niveaux, c’est à dire aux problèmes dans lesquels le processus de décision est divisé en deux parties : dans un premier temps, les valeurs optimales des variables dites "de décisions" seront calculées ; puis, une fois que l’incertitude sur les données est levée, nous calculerons les valeurs des variables dites "de recours". Dans cette thèse, nousnous limiterons au cas où les variables de deuxième étape, dites "de recours", sontcontinues.Dans la première p

Style APA, Harvard, Vancouver, ISO itp.

Oferujemy zniżki na wszystkie plany premium dla autorów, których prace zostały uwzględnione w tematycznych zestawieniach literatury. Skontaktuj się z nami, aby uzyskać unikalny kod promocyjny!