Relevant bibliographies by topics / Programmation en nombre entier / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Programmation en nombre entier.

Dissertations / Theses on the topic 'Programmation en nombre entier'

Author: Grafiati
Published: 4 June 2021
Last updated: 7 February 2022

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Programmation en nombre entier.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Boyer, Vincent. "Contribution à la programmation en nombre entier." Phd thesis, INSA de Toulouse, 2007. http://tel.archives-ouvertes.fr/tel-00280134.

Full text
Abstract:
Le problème du sac à dos à plusieurs contraintes est un problème classique de l'optimisation appartenant à la classe des problèmes NP-difficiles. On le retrouve notamment sous la forme de sous-problème de nombreux problèmes d'optimisation combinatoire. Les méthodes classiques de résolution exacte telles que la programmation dynamique ou le branch-and-bound ont été traitées abondamment dans la littérature. Elles présentent n'eanmoins des faiblesses si elles sont utilisées telles quelles, d'où l'idée de faire coopérer ces méthodes en tirant profit de leurs spécificités afin de proposer soit des
APA, Harvard, Vancouver, ISO, and other styles
2

Cen, Zhihao. "Optimisation d'un portfolio GNL, par l'approche de programmation stochastique." Phd thesis, Ecole Polytechnique X, 2011. http://pastel.archives-ouvertes.fr/pastel-00645441.

Full text
Abstract:
Le travail présenté dans cette thèse est motivé par le problème de gestion de transport de gaz naturel liquéfié (GNL) par cargo proposé par Total. Le gestion de portefeuille doit satisfaire toute les contraintes et faire arbitrage entre les différents marchés. Donc, il traduit mathématiquement un problème d'optimisation stochastique, dynamique et en nombre entiers. Cette thèse se compose de quatre parties: 1 Nous introduisons une méthode numérique pour résoudre le problème de relaxation continue. Nous nous appuyons sur la méthode de quantification pour discrétiser le processus et nous utilison
APA, Harvard, Vancouver, ISO, and other styles
3

Benchetrit, Yohann. "Propriétés géométriques du nombre chromatique : polyèdres, structures et algorithmes." Thesis, Université Grenoble Alpes (ComUE), 2015. http://www.theses.fr/2015GREAM049/document.

Full text
Abstract:
Le calcul du nombre chromatique et la détermination d'une colo- ration optimale des sommets d'un graphe sont des problèmes NP- difficiles en général. Ils peuvent cependant être résolus en temps po- lynomial dans les graphes parfaits. Par ailleurs, la perfection d'un graphe peut être décidée efficacement. Les graphes parfaits sont caractérisés par la structure de leur poly- tope des stables : les facettes non-triviales sont définies exclusivement par des inégalités de cliques. Réciproquement, une structure similaire des facettes du polytope des stables détermine-t-elle des propriétés combinatoi
APA, Harvard, Vancouver, ISO, and other styles
4

Flores, Luyo Luis Ernesto. "Vehicle Routing Problem for the Collection of Information in Wireless Network." Thesis, Avignon, 2018. http://www.theses.fr/2018AVIG0230/document.

Full text
Abstract:
Les progrès dans l'architecture de réseau informatique ajoutent continuellement de nouvelles fonctionnalités aux problèmes de routage des véhicules. Dans cette thèse, le problème de tournée des véhicules avec la collecte de donnée sans fil (WT-VRP) est étudié. Il recherche un itinéraire pour le véhicule chargé de collecter des informations auprès des stations ainsi qu'un planning efficace de collecte d'informations. La nouvelle fonctionnalité ajoutée ici est la possibilité de récupérer des informations via une transmission sans fil, sans visiter physiquement les stations du réseau. Le WT-VRP a
APA, Harvard, Vancouver, ISO, and other styles
5

Nguyen, Dang Phuong. "Contributions à des problèmes de partitionnement de graphe sous contraintes de ressources." Thesis, Paris 6, 2016. http://www.theses.fr/2016PA066697/document.

Full text
Abstract:
Le problème de partitionnement de graphe est un problème fondamental en optimisation combinatoire. Le problème revient à décomposer l'ensemble des nœuds d'un graphe en plusieurs sous-ensembles disjoints de nœuds (ou clusters), de sorte que la somme des poids des arêtes dont les extrémités se trouvent dans différents clusters est réduite au minimum. Dans cette thèse, nous étudions le problème de partitionnement de graphes avec des poids (non négatifs) sur les nœuds et un ensemble de contraintes supplémentaires sur les clusters (GPP-SC) précisant que la capacité totale (par exemple, le poids tot
APA, Harvard, Vancouver, ISO, and other styles
6

Lambert, Amélie. "Résolution de programmes quadratiques en nombres entiers." Paris, CNAM, 2009. http://www.theses.fr/2009CNAM0665.

Full text
Abstract:
La minimisation d'une fonction quadratique non convexe dont les variables doivent prendre des valeurs entières et satisfaire des contraintes linéaires est un problème général et fondamental qui permet de modéliser des applications dans des domaines variés. Nous le notons QP. Cette thèse propose plusieurs méthodes pour résoudre QP de façon exacte, en le reformulant par un problème équivalent pouvant être soumis à un solveur. Nous proposons d'abord deux types de reformulations linéaires. La première est fondée sur la linéarisation du produit de deux variables booléennes et la deuxième, sur la li
APA, Harvard, Vancouver, ISO, and other styles
7

Loiseau, Irène. "Sur la génération de colonnes en nombres entiers." Paris 13, 2005. http://www.theses.fr/2005PA132018.

Full text
Abstract:
Dans les deux premières parties de ce travail nous présentons des méthodes exactes pour la résolution des problèmes de programmation linéaire en nombres entiers avec un très grand nombre de variables. Ces méthodes sont appelées dans la littérature méthodes de "branch-and-price". Pour les cas où les contraintes de problèmes ont tous leurs coefficients égaux à 0ou 1 (colonnes à composantes 0 ou 1), nous développons des coupes géométriques pour l'élimination des colonnes préalablement générées. Ce schéma peut être appliqué à des problèmes sans structure spécifique. Nous faisons aussi unze compara
APA, Harvard, Vancouver, ISO, and other styles
8

Keita, Kaba. "Décomposition de Benders pour la gestion opérationnelle du trafic ferroviaire." Thesis, Ecole centrale de Lille, 2017. http://www.theses.fr/2017ECLI0023/document.

Full text
Abstract:
Dans plusieurs pays européens, la capacité de l’infrastructure est complètement exploitée aux heures de pointe et aux points critiques : une grande quantité de trains traversent ces points critiques dans un laps de temps très réduit. Dans cette situation le retard d’un train provoqué par un conflit de circulation peut se propager dans tout le réseau. Le problème de la gestion opérationnelle du trafic ferroviaire consiste à trouver les modifications des itinéraires et des ordonnancements des trains qui minimisent la propagation des retards. Dans cette thèse, nous proposons une approche de décom
APA, Harvard, Vancouver, ISO, and other styles
9

Ayala, Perez Maria. "Programmation linéaire en nombres entiers pour l'ordonnancement cyclique sous contraintes de ressources." Phd thesis, Université Paul Sabatier - Toulouse III, 2011. http://tel.archives-ouvertes.fr/tel-00604537.

Full text
Abstract:
Un problème d'ordonnancement cyclique consiste à ordonner dans le temps l'exécution répétitive d'un ensemble d'opérations liées par des contraintes de précédence, en utilisant un nombre limité de ressources. Ces problèmes ont des applications immédiates dans les systèmes de production ou en informatique parallèle. Particulièrement, ils permettent de modéliser l'ensemble des contraintes de précédence et de ressource à prendre en compte pour l'ordonnancement d'instructions dans les processeurs de type VLIW (Very Long Instruction Word). Dans ce cas, une opération représente une instance d'une ins
APA, Harvard, Vancouver, ISO, and other styles
10

Ayala, Perez Maria Alejandra. "Programmation linéaire en nombres entiers pour l'ordonnancement cyclique sous contraintes de ressources." Toulouse 3, 2011. http://thesesups.ups-tlse.fr/1175/.

Full text
Abstract:
Un problème d'ordonnancement cyclique consiste à ordonner dans le temps l'exécution répétitive d'un ensemble d'opérations liées par des contraintes de précédence, en utilisant un nombre limité de ressources. Ces problèmes ont des applications immédiates dans les systèmes de production ou en informatique parallèle. Particulièrement, ils permettent de modéliser l'ensemble des contraintes de précédence et de ressource à prendre en compte pour l'ordonnancement d'instructions dans les processeurs de type VLIW (Very Long Instruction Word). Dans ce cas, une opération représente une instance d'une ins
APA, Harvard, Vancouver, ISO, and other styles
11

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

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
12

Plateau, Agnès. "Hybridation de méthodes intérieures et de métaheuristiques pour la programmation linéaire en nombres entiers." Paris 9, 2000. https://portail.bu.dauphine.fr/fileviewer/index.php?doc=2000PA090065.

Full text
Abstract:
À l'origine destinées à la résolution de programmes linéaires continus, les méthodes intérieures ont trouvé un champ d'applications beaucoup plus large incluant aussi bien les programmes quadratiques que les problèmes d'optimisation en nombres entiers et plus récemment encore, les problèmes de programmation semi-définie. Les méthodes intérieures représentent une bonne alternative à la méthode du simplexe, particulièrement pour des problèmes de grande taille dont la matrice des contraintes possède une structure appropriée. Par conséquent, plusieurs méthodes de type branch-and-bound utilisant de
APA, Harvard, Vancouver, ISO, and other styles
13

Danna, Emilie. "Intégration des techniques de recherche locale à la programmation linéaire en nombres entiers." Avignon, 2004. http://www.theses.fr/2004AVIG0132.

Full text
Abstract:
Cette thèse présente plusieurs algorithmes pour l'intégration des techniques de recherche locale à la programmation linéaire en nombres entiers (PLNE). Premièrement, nous introduisons un schéma de coopération entre recherche locale et génération de colonnes qui généralise le concept d'heuristiques pour le branch-and-cut au branch-and-price et nous l'appliquons avec succès au problème de tournées de véhicules avec fenêtres de temps. Deuxièmement, nous présentons une nouvelle heuristique pour les problèmes linéaires quelconques en nombres entiers : Relaxation Induced Neighborhood Search (RINS).
APA, Harvard, Vancouver, ISO, and other styles
14

Stauffer, Gautier. "Excursions en Optimisation Combinatoire, Programmation Entiere et Polyedres." Habilitation à diriger des recherches, Université Sciences et Technologies - Bordeaux I, 2011. http://tel.archives-ouvertes.fr/tel-00653059.

Full text
APA, Harvard, Vancouver, ISO, and other styles
15

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

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
16

Koné, Oumar. "Nouvelles approches pour la résolution du problème d'ordonnancement de projet à moyens limités." Toulouse 3, 2009. http://thesesups.ups-tlse.fr/681/.

Full text
Abstract:
Dans ce travail de thèse, nous avons étudié deux types de problèmes d'ordonnancement. La majeure partie concerne le problème d'ordonnancement de projet à moyens limités (RCPSP). Le problème d'ordonnancement des opérations de manutention dans un entrepôt de transbordement ("crossdocking") est également traité avec une moindre importance. Dans une première partie (la plus étendue), nous abordons le RCPSP. À partir de modélisations utilisant la programmation linéaire en nombres entiers, nous avons proposé deux nouvelles formulations de ce problème, utilisant des variables indicées par des événeme
APA, Harvard, Vancouver, ISO, and other styles
17

Collet, Guillaume. "Alignements locaux pour la reconnaissance de repliements des protéines par programmation linéaire en nombres entiers." Phd thesis, Université Rennes 1, 2010. http://tel.archives-ouvertes.fr/tel-00512725.

Full text
Abstract:
Détecter des similarités et des homologies entre protéines est une étape cruciale du processus d'annotation des génomes. Afin de détecter des homologies, les alignements de séquences, globaux ou locaux, sont couramment utilisés. Néanmoins, dans la "zone d'ombre", nous devons utiliser les méthodes de reconnaissance de repliements. Dans ce domaine, le problème du "Protein Threading" (PTP) utilise des paramètres pairés pour aligner globalement une séquence de protéine avec une structure de protéine. À notre connaissance, il n'existe pas de méthode d'alignement local utilisant des paramètres pairé
APA, Harvard, Vancouver, ISO, and other styles
18

Castro, de Andrade Rafael. "Synthèse de réseau à demande incertaine." Paris 13, 2002. http://www.theses.fr/2002PA132022.

Full text
Abstract:
Nous présentons dans cette thèse des résultats pratiques et théoriques pour le problème de dimensionnement de réseau de télécommunications à demande incertaine. Ces travaux sont basés sur trois formulations de ce problème. La première est caractérisée par un ensemble discret et limité d'investissements possibles de capacités supplémentaires qui peuvent être installées sur les liens du réseau. Pour la deuxième formulation, nous considérons que nous pouvons installer un seul type d'équipement (module) de capacité modulaire et connue à priori. Dans ce cas, nous imposons qu'un seul type de module
APA, Harvard, Vancouver, ISO, and other styles
19

Schaal, Arnaud. "Approche hybride pour la résolution de problèmes linéaires en nombres entiers : méthodes intérieures et méta-heuristiques." Paris 9, 1997. https://portail.bu.dauphine.fr/fileviewer/index.php?doc=1997PA090036.

Full text
Abstract:
Les méthodes intérieures apparaissent depuis peu comme étant utile dans le cadre de la programmation linéaire en nombres entiers. De même, les méta-heuristiques sont apparues afin de permettre la résolution de certains problèmes en nombres entiers. Le travail poursuivi dans cette thèse consiste à présenter les différentes méthodes de programmation linéaire en nombres entiers avant de proposer de les coordonner dans une nouvelle méthode hybride destinée à résoudre des problèmes linéaires en nombres entiers de grande taille et denses. La méthode hybride proposée dans cette thèse combine une méth
APA, Harvard, Vancouver, ISO, and other styles
20

Kagni, Victor. "Programmation linéaire multiobjectif en nombres entiers : théories, algorithmes et essai d'application à la gestion d'équipements hospitaliers." Dijon, 1995. http://www.theses.fr/1995DIJOE013.

Full text
Abstract:
Les méthodes de programmation linéaire multiobjectif avec des variables continues datent de 1960. C'est en 1973 que l'indivisibilité a été prise en compte dans l'optimisation multiobjective. Ce travail est donc une contribution aux problèmes et méthodes multiobjectives en nombres entiers. La première partie traite les problèmes mono-objectifs et multiobjectifs continus. On y trouve le théorème de séparation adapté en multiobjectif et le théorème d'équivalence entre l'optimum de Pareto continu et le programme multiparamétrique continu. Cette équivalence est à l'origine des méthodes multiobjecti
APA, Harvard, Vancouver, ISO, and other styles
21

Partouche, Ariane. "Planification d'horaires de travail : méthodologie, modélisation et résolution à l'aide de la programmation linéaire en nombres entiers et de la programmation par contraintes." Paris 9, 1998. https://portail.bu.dauphine.fr/fileviewer/index.php?doc=1998PA090007.

Full text
Abstract:
La reconnaissance croissante des enjeux économiques et sociaux liés à une gestion efficace de la ressource travail motive de nombreuses recherches et applications sur la planification d'horaires. L'adéquation d'effectifs à une charge variable et étendue au-delà des plages de travail individuelles, ainsi que l'aménagement des jours de travail et de repos, constituent des problèmes fortement combinatoires qui requièrent l'utilisation de techniques d'optimisation. L'objet de cette thèse est de caractériser les diverses situations de planification, de synthétiser la multitude d'approches présentée
APA, Harvard, Vancouver, ISO, and other styles
22

Flammang, Valérie. "Mesures de polynômes : application au diamètre transfini entier." Metz, 1994. http://docnum.univ-lorraine.fr/public/UPV-M/Theses/1994/Flammang.Valerie.SMZ9457.pdf.

Full text
Abstract:
Le but de ce travail est l'étude de différentes mesures de polynômes ou encore mesures absolues de polynômes (on désigne par ce terme la normalisation de la mesure par le degré du polynôme). Nous nous intéressons principalement à la mesure de Mahler, la longueur et la mesure de Zhang-Zagier. Poursuivant des travaux de C. J. Smyth, nous avons étudié le spectre de la mesure de Mahler absolue puis, en adaptant la méthode, le spectre de la longueur absolue. À travers ces deux exemples, nous verrons comment l'étude du spectre d'une mesure est directement en relation avec l'optimisation d'une foncti
APA, Harvard, Vancouver, ISO, and other styles
23

Boumghar, Sabéha. "Nouvelle approche de l'optimisation en temps réel des feux d'un carrefour complexe isolé par la programmation linéaire en nombres entiers." Paris 9, 2000. https://portail.bu.dauphine.fr/fileviewer/index.php?doc=2000PA090034.

Full text
Abstract:
Le carrefour à feux constitue un noeud important dans le réseau de transport urbain. Il permet d'écouler ou de stocker des flux de véhicules selon la variation du trafic. Ainsi, il est considéré comme un levier important en matière de régulation du trafic urbain. Nous nous intéressons dans le cadre de cette thèse au problème d'optimisation en temps réel des feux d'un carrefour complexe isolé afin de minimiser le temps d'attente de ses usagers. La formulation de ce problème par un programme linéaire mixte en nombres entières nous a permis d'appréhender toute sa dynamique et sa complexité. Le sy
APA, Harvard, Vancouver, ISO, and other styles
24

Nait-Abdallah, Mohamed Rabie. "Modèles de dimensionnement et de planification dans un centre d'appels." Châtenay-Malabry, Ecole centrale de Paris, 2008. http://www.theses.fr/2008ECAP1062.

Full text
Abstract:
Cette thèse aborde la gestion des ressources humaines dans un centre d’appels. Plus spécifiquement, nous nous intéressons aux problèmes de dimensionnement et de planification. L’objectif sous-jacent est d’assurer la meilleure qualité de service au client (par exemple minimiser le délai d’attente) avec un coût salarial minimum pour l’entreprise. Ces problématiques sont généralement modélisées dans la littérature par le problème de construction de vacation (shift-scheduling problem). Pour appréhender ce problème, nous introduisons le paradigme de chaîne d’activités. Ce paradigme nous permet de r
APA, Harvard, Vancouver, ISO, and other styles
25

Sadki-Fenzar, Jalila. "Problèmes de couverture en nombres entiers : génération de colonnes, heuristiques d'approximation garantie et schémas hybrides. : Applications en transport ferroviaire et en planification de production." Paris 13, 2011. http://www.theses.fr/2011PA132009.

Full text
Abstract:
Les programmes de couverture en nombres entiers (CIP) modélisent de nombreux problèmes industriels réels. Dans le cadre de cette thèse, nous nous intéressons aux CIP de grande taille, programmes qui apparaissent souvent comme problèmes maîtres issus d’une décomposition de type Dantzig-Wolfe. Les approches de résolution de problèmes de grande taille, et plus spécifiquement, la méthode de génération de colonnes, connaissent un intérêt grandissant depuis plusieurs années. Nous présentons dans un premier temps un tour d’horizon autour de la méthode de génération de colonnes, et des approches de rés
APA, Harvard, Vancouver, ISO, and other styles
26

Preda, Dorin Noailles Joseph. "Intégration d'une contrainte logique dans les problèmes de contrôle optimal et résolution par la programmation mixte." Toulouse : INP Toulouse, 2005. http://ethesis.inp-toulouse.fr/archive/00000047.

Full text
APA, Harvard, Vancouver, ISO, and other styles
27

Esqueda, Merino Donovan Manuel. "Contrôle/Commande avancé pour l'optimisation du confort thermique d'un véhicule électrifié." Phd thesis, Supélec, 2013. http://tel.archives-ouvertes.fr/tel-00969132.

Full text
Abstract:
Dans cette thèse nous développons des structures de supervision permettant de définir des consignes optimales pour des actionneurs thermiques, ainsi que des stratégies de commande appropriées pour le pilotage d'une pompe à chaleur (PAC). Pour répondre à ces objectifs, plusieurs étapes ont été réalisées :- Modélisation orientée commande d'une PAC réversible, des thermistances, et de l'environnement permettant de les lier à l'intérieur de l'habitacle. Des modèles physiques ont été définis et intégrés dans une plateforme du type Model-in-the-Loop pour permettre a posteriori la validation des stra
APA, Harvard, Vancouver, ISO, and other styles
28

Bonami, Pierre. "Etude et mise en œuvre d'approches polyédriques pour la résolution de programmes en nombres entiers ou mixtes généraux." Paris 6, 2003. http://www.theses.fr/2003PA066362.

Full text
APA, Harvard, Vancouver, ISO, and other styles
29

Meister, Benoît. "Stating and manipulating periodicity in the polytope model : Applications to program analysis and optimization." Université Louis Pasteur (Strasbourg) (1971-2008), 2004. https://publication-theses.unistra.fr/public/theses_doctorat/2004/MEISTER_Benoit_2004.pdf.

Full text
Abstract:
Cette thèse est centrée sur les objets mathématiques formés de l'intersection entre un polyèdre rationnel dépendant de paramètres et un réseau régulier de points à coordonnées entières: les Z-polyèdres paramétriques. Ces objets sont utilisés en compilation où ils permettent de modéliser les nids de boucles for/do (on parle du "modèle polyédrique"), afin d'analyser leur comportement, et de les transformer pour les optimiser ou les paralléliser. Cette thèse contribue à l'amélioration de ce modèle en introduisant le concept de polyèdre périodique, qui traduit le caractère périodique des coordonné
APA, Harvard, Vancouver, ISO, and other styles
30

Duras, Jean-Luc. "Etude de la fonction nombre de façons de représenter un entier comme produit de k facteurs." Limoges, 1993. http://www.theses.fr/1993LIMO0219.

Full text
Abstract:
Le but de cette these est d'etudier la fonction qui compte le nombre de facons de representer un entier comme produit de k facteurs et notamment d'obtenir des majorations de celle-ci. Le premier chapitre presente les definitions, principales proprietes et majorations simples de cette fonction. Nous determinons ses ordres moyen, normal et maximal. Le second chapitre contient les definitions et quelques proprietes des nombres k-hautement composes et k-hautement composes superieurs. L'utilisation de proprietes de ces derniers permet, au troisieme chapitre, de determiner des majorations effectives
APA, Harvard, Vancouver, ISO, and other styles
31

Rahmouni, Mouna. "Optimisation combinée des approvisionnements et du transport dans une chaine logistique." Thesis, Aix-Marseille, 2015. http://www.theses.fr/2015AIXM4329.

Full text
Abstract:
Le problème d’approvisionnement conjoint (JDP) proposé est un problème de planification des tournées de livraisons sur un horizon de temps décomposé en périodes élémentaires, l’horizon de temps étant la période commune de livraison de tous les produits,. La donnée de ces paramètres permet d’obtenir une formulation linéaire du problème, avec des variables de décision binaires. Le modèle intègre aussi des contraintes de satisfaction de la demande à partir des stocks et des quantités livrées, des contraintes sur les capacités de stockage et de transport.Afin de résoudre aussi le problème de choix
APA, Harvard, Vancouver, ISO, and other styles
32

Thiongane, Babacar. "Réoptimisation dans le dual lagrangien du biknapsack en variables 0-1." Paris 13, 2003. http://www.theses.fr/2003PA132007.

Full text
Abstract:
Dans cette thèse nous étudions la réoptimisation dans le dual lagrangien du biknapsack en variables 0-1. La première partie de la thèse concerne la postoptimisation en variables 0-1 (analyse de sensibilitè, paramétrisation et réoptimisation). Nous faisons une synthèse sur les volets "analyse de sensibilité" et réoptimisation" pour les problèmes linéaires en 0-1, et proposons des contributions plus originales autour du problème de la paramétrisation en 0-1, et notamment sur la complexité du problème. De plus, un nouvel algorithme a été proposé pour le résoudre. Une étude de la réoptimisation da
APA, Harvard, Vancouver, ISO, and other styles
33

Azibi, Amine Riad. "Construction de critères en aide à la décision : aspects méthodologiques, techniques et pratiques." Paris 9, 2003. https://portail.bu.dauphine.fr/fileviewer/index.php?doc=2003PA090022.

Full text
Abstract:
Cette thèse traite de la construction de critères en aide à la décision. La construction de critères constitue une étape clé du processus d'aide à la décision. Cette étape soulève certaines difficultés techniques liées notamment à la prise en compte d'aspects qualitatifs. Nous nous intéressons dans cette thèse plus particulièrement aux critères agrégeant des conséquences qualitatives, ce qui est notamment le cas de critères fondés sur des conséquences dispersées. Après avoir souligné le parallèle entre la problématique de l'agrégation d'attributs qualitatifs et celle de l'affectation, nous pro
APA, Harvard, Vancouver, ISO, and other styles
34

Zeghal-Mansour, Farah. "Résolution de programmes linéaires en nombres entiers de grandes tailles et application à un problème d'affectation en transport aérien." Paris 6, 2002. http://www.theses.fr/2002PA066565.

Full text
APA, Harvard, Vancouver, ISO, and other styles
35

Bigos, Wojciech Cezary. "Optimized modeling and design of multilayer IP over optical transport network architectures." Rennes 1, 2006. http://www.theses.fr/2006REN1S026.

Full text
Abstract:
Cette étude concerne certains aspects de la planification optimisée des réseaux IP sur Optique qui permettent d'améliorer l'utilisation des ressources du réseau et de réduire son coût global. La planification des réseaux IP sur Optique est mise en oeuvre comme un problème d'optimisation en prenant en compte les aspects suivants: (i) la sécurisation du réseau contre les pannes, (ii) la gestion de la bande passante optique basée sur diverses méthodes de routage et (iii) l'agrégation du trafic des utilisateurs pour son transport de bout en bout dans la couche optique. Ces aspects sont en rapport
APA, Harvard, Vancouver, ISO, and other styles
36

Feng, Jianguang. "Modélisation et optimisation des Hoist Scheduling Problems." Thesis, Université Paris-Saclay (ComUE), 2017. http://www.theses.fr/2017SACLC043/document.

Full text
Abstract:
Dans cette thèse, nous étudions des Hoist Scheduling Problems (HSP) qui se posent fréquemment dans des lignes automatiques de traitement de surface. Dans ces lignes, des ponts roulants sont utilisés pour transporter les pièces entre les bains. Ainsi, les ponts roulants jouent un rôle essentiel dans la performance de ces lignes ; et un ordonnancement optimal de leurs mouvements est un facteur déterminant pour garantir la qualité des produits et maximiser la productivité. Les lignes que nous étudions comportent un seul pont roulant mais peuvent être des lignes de base ou des lignes étendues (où
APA, Harvard, Vancouver, ISO, and other styles
37

Narboni, Guy Alain. "Un cas remarquable de systèmes linéaires : les systèmes monotones : résolution et application à la vérification formelle de programmes." Cachan, Ecole normale supérieure, 2001. http://www.theses.fr/2001DENS0051.

Full text
Abstract:
"Savoir décider si oui ou non un système d'inégalités linéaires admet une solution entière est un sous-problème important dans beaucoup d'études de cas. Il est bien connu que cette question, de nature diophantienne, peut être source de difficultés combinatoires. Nous exhumons, dans ce travail, une classe particulière de problèmes linéaires à variables entières dont la résolution exacte peut s'obtenir sans énumération, à partir d'une relaxation continue (soit directement, soit itérativement sur des problèmes bornés). Cette classe "polynômiale" se caractérise par une concordance remarquable entr
APA, Harvard, Vancouver, ISO, and other styles
38

Li, Jinfeng. "Localisation d'usines et de plates-formes dans la chaîne logistique." Troyes, 2010. http://www.theses.fr/2010TROY0008.

Full text
Abstract:
Cette thèse porte sur les problèmes de localisation des usines et des plates-formes dans la chaîne logistique avec trois échelons : des usines avec capacité limitée de production, des plates-formes de capacité limitée et des clients avec demandes connues. Premièrement, nous introduisons un problème de localisation de plates-formes avec flux de plusieurs-produits (LPFPP). Ce problème consiste à localiser des plates-formes, déterminer la capacité pour chaque plate-forme ouverte et organiser la livraison des produits. Un algorithme de recherche dispersée basée sur une technique d’agrégation est p
APA, Harvard, Vancouver, ISO, and other styles
39

Klopfenstein, Olivier. "Optimisation robuste des réseaux de télécommunication." Compiègne, 2008. http://www.theses.fr/2008COMP1740.

Full text
Abstract:
Cette thèse est consacrée à la prise en compte de données incertaines dans les problèmes d'optimisation. On se concentre sur la programmation mathématique sous contraintes probabilistes, dont le but est de trouver la meilleure solution qui sera réalisable avec une probabilité minimale garantie. Par ailleurs, on s'intéresse à la prise en compte de variables de décisions entières, qui sont souvent requises en pratique. Pour résoudre de tels problèmes combinatoires sous contraintes probabilistes, on s'appuie d'abord sur l'optimisation robuste. Les liens théoriques entre ces deux familles de métho
APA, Harvard, Vancouver, ISO, and other styles
40

Abdull, Aziz Manaf. "Etude d'algorithmes de réduction de bases de réseaux et problème du sac à dos." Aix-Marseille 2, 1994. http://www.theses.fr/1994AIX22018.

Full text
Abstract:
Le premier chapitre de ce travail consiste en l'etude de base lll#(##)-reduite et d'un algorithme effectuant une telle reduction. Nous avons mesure, s. V. Designant la norme d'un plus court vecteur du reseau engendre par la famille (b#1,. . ,b#n). A) l'influence du choix de sur les nombres moyens de bases aleatoires b#-#1,. . ,b#-#n satisfaisant respectivement 1) s. V=l(b#-#1) ; 2) s. V=l(b#-#i), avec 2in ; 3) s. Vl(b#-#i), pour tout i, 1in. B) l'influence du type de tir aleatoire sur les resultats de a) ; ou (b#-#i) designe un vecteur quelconque de la base lll#(##)-reduite. A partir des resul
APA, Harvard, Vancouver, ISO, and other styles
41

Boulos, Karen. "BBU-RRH Association Optimization in Cloud-Radio Access Networks." Thesis, Université Paris-Saclay (ComUE), 2019. http://www.theses.fr/2019SACLS209/document.

Full text
Abstract:
De nos jours, la demande en trafic mobile a considérablement augmenté. Face à cette croissance, plusieurs propositions font l'objet d'étude pour remédier à un tel défi. L’architecture des réseaux d’accès de type Cloud (C-RAN) est l’une des propositions pour faire face à cette demande croissante, et constitue une solution candidate potentielle pour les réseaux futurs 5G. L'architecture C-RAN dissocie deux éléments principaux de la station de base: La BBU ou ``Baseband Unit", qui constitue une unité intelligente pour le traitement des données en bande de base, et le RRH ou ``Remote Radio Head",
APA, Harvard, Vancouver, ISO, and other styles
42

Sun, Xiao Chao. "Résolution de la programmation linéaire en nombres entiers : méthodes des coupes, méthodes de séparation et évaluation et méthodes de décomposition de programmes par matrices d'intervalles et par matrices graphiques." Clermont-Ferrand 2, 1993. http://www.theses.fr/1993CLF21451.

Full text
Abstract:
1#r#e partie (chapitres 1 a 3): cette partie exploite les proprietes par une demarche de recherche verticale allant de l'etude d'une situation theorique (approximation de hermite sur un cone simple) a l'elaboration et la mise en uvre de methodes iteratives pour la programmation lineaire en nombres entiers. La caracterisation d'une approximation entiere proche d'un sommet realisable non entier permet de definir des coupes particulieres, dites coupes de hermite, qui sont integrees iterativement dans une procedure enumerative, cette derniere etant elle-meme allegee par l'emploi d'une approche de
APA, Harvard, Vancouver, ISO, and other styles
43

Certner, Olivier. "Environnement de programmation, support à l'exécution et simulateur pour machines à grand nombre de cœurs." Phd thesis, Université Paris Sud - Paris XI, 2010. http://tel.archives-ouvertes.fr/tel-00826616.

Full text
Abstract:
L'accroissement régulier de la fréquence des micro-processeurs et des importants gains de puissance qui en avaient résulté ont pris fin en 2005. Les autres techniques matérielles d'amélioration de performance se sont largement essouflées. Les fabricants de micro-processeurs ont donc choisi d'exploiter le nombre croissant de transistors disponibles en plaçant plusieurs cœurs de processeurs sur une même puce. Dans cette thèse, nous préparons l'arrivée de processeurs multi-cœur à grand nombre de cœurs par des recherches dans trois directions. Premièrement, nous améliorons l'environnement de paral
APA, Harvard, Vancouver, ISO, and other styles
44

Lucas, Rémi. "Planification adaptative des ressources ferroviaires." Electronic Thesis or Diss., Institut polytechnique de Paris, 2020. https://theses.hal.science/tel-03009036.

Full text
Abstract:
La planification ferroviaire consiste à établir en amont des circulations un plan de transport spécifiant l’emploi du temps de chaque ressource : les sillons, qui correspondent aux horaires des trains, les matériels roulants devant assurer leur circulation, ainsi que les agents à bord de ces trains. Compte tenu de la complexité du système ferroviaire, cette planification est effectuée potentiellement plusieurs années à l’avance, où un plan de transport précis est établi.Or, une fois qu’une ressource a été planifiée, il est parfois nécessaire d’adapter le plan de transport et donc de le changer
APA, Harvard, Vancouver, ISO, and other styles
45

Bouras, Ikram. "Fixed charge network design problem with user-optimal flows." Thesis, Montpellier, 2019. http://www.theses.fr/2019MONTS136.

Full text
Abstract:
Cette thèse s'adresse à la classe des problèmes de conception de réseaux bi-niveaux. Nous nous sommes intéressés à l'étude des applications des différents domaines et au développement d'algorithmes exacts pour la résolution des problème de réseaux bi-niveau correspondants. En particulier, nous avons étudié le problème de conception de réseau bi-niveau dans lequel le ``leader" sélectionne une partie du réseau à activer, puis, dans le deuxième niveau, la solution doit être optimale pour un problème de flot dans le sous-réseau sélectionné. Dans cette thèse, trois applications de ce problème sont
APA, Harvard, Vancouver, ISO, and other styles
46

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

Full text
Abstract:
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é
APA, Harvard, Vancouver, ISO, and other styles
47

Ozsoy, Feyzullah Aykut. "An integer programming approach to layer planning in communication networks." Doctoral thesis, Universite Libre de Bruxelles, 2011. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/209935.

Full text
Abstract:
In this thesis, we introduce the Partitioning-Hub Location-Routing problem (PHLRP), which can be classified as a variant of the hub location problem.<p>PHLRP consists of partitioning a network into sub-networks, locating at least one hub in each subnetwork and routing the traffic within the network such that all inter-subnetwork traffic is routed through the hubs and all intra-subnetwork traffic stays within the sub-networks all the way from the source to the destination. Obviously, besides the hub location component, PHLRP also involves a graph partitioning component and a routing component.
APA, Harvard, Vancouver, ISO, and other styles
48

Angilella, Vincent. "Design optimal des réseaux Fiber To The Home." Thesis, Evry, Institut national des télécommunications, 2018. http://www.theses.fr/2018TELE0004/document.

Full text
Abstract:
Pour les opérateurs, les réseaux FTTH représentent à la fois la solution de référence pour répondre à la demande croissante de trafic fixe, et un investissement considérable dû à leur mise en place. Le but de ces travaux est d'assurer le déploiement de réseaux de qualité à moindre coût. Nous commençons à présenter les différents aspects de la planification de ces réseaux qui en font un problème complexe. La littérature concernée est abordée afin d'exhiber les nouveaux défis que nous relevons. Puis nous élaborons des stratégies permettant de trouver la meilleure solution dans différents context
APA, Harvard, Vancouver, ISO, and other styles
49

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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
50

Gicquel, Céline. "MIP models and exact methods for the Discrete Lot-sizing and Scheduling Problem with sequence-dependent changeover costs and times." Phd thesis, Ecole Centrale Paris, 2008. http://tel.archives-ouvertes.fr/tel-00375964.

Full text
Abstract:
Le dimensionnement des lots de production est une des nombreuses activités survenant dans le cadre de la planification de production. Il a pour objet de déterminer quand et combien produire de façon à réaliser le meilleur compromis possible entre la minimisation des coûts liés à la production (coûts fixes de reconfiguration de la ressource, coûts de stockage...) et la satisfaction de la demande des clients Nous nous intéressons ici un problème de planification de production par lots connu sous le nom de "Discrete Lot-sizing and Scheduling Problem" ou "DLSP". Plus précisément, nous étudions plu
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the bibliographies on the topic 'Programmation en nombre entier' for other source types:
Journal articles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography