Bibliografías temáticas / Optimisation combinatoire et linéaire / Tesis
Siga este enlace para ver otros tipos de publicaciones sobre el tema: Optimisation combinatoire et linéaire.

Tesis sobre el tema "Optimisation combinatoire et linéaire"

Autor: Grafiati
Publicado: 30 de noviembre de 2024
Última modificación: 31 de julio de 2025

Crea una cita precisa en los estilos APA, MLA, Chicago, Harvard y otros

Elija tipo de fuente:

Consulte los 50 mejores tesis para su investigación sobre el tema "Optimisation combinatoire et linéaire".

Junto a cada fuente en la lista de referencias hay un botón "Agregar a la bibliografía". Pulsa este botón, y generaremos automáticamente la referencia bibliográfica para la obra elegida en el estilo de cita que necesites: APA, MLA, Harvard, Vancouver, Chicago, etc.

También puede descargar el texto completo de la publicación académica en formato pdf y leer en línea su resumen siempre que esté disponible en los metadatos.

Explore tesis sobre una amplia variedad de disciplinas y organice su bibliografía correctamente.

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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
2

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
3

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
5

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
9

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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.
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
12

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

Texto completo
Resumen
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é
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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é
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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.
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
23

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

Texto completo
Resumen
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,
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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é
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
32

Delmé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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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.
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
35

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
37

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

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
38

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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’
Los estilos APA, Harvard, Vancouver, ISO, etc.
41

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
42

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
43

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
44

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
45

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
48

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
También puede estar interesado en las bibliografías sobre el tema "Optimisation combinatoire et linéaire" para otros tipos de fuentes:
Artículos de revistas
Ofrecemos descuentos en todos los planes premium para autores cuyas obras están incluidas en selecciones literarias temáticas. ¡Contáctenos para obtener un código promocional único!

Pasar a la bibliografía