L'algorithme de Branch and Price and Cut Pour Le Problème de Conception de Réseaux Avec Coûts Fixes Et Sans Capacité PDF Download

Author: Sameh Grainia
Publisher:
ISBN:
Category :
Languages : en
Pages :

View

Book Description

Author: Ghalia K. Kéloufi
Publisher:
ISBN:
Category :
Languages : fr
Pages :

View

Book Description
De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu'avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Author: Mathieu Larose
Publisher:
ISBN:
Category :
Languages : en
Pages :

View

Book Description

Author:
Publisher:
ISBN:
Category :
Languages : fr
Pages : 89

View

Book Description
Le problème de conception de réseaux étudié dans ce projet est le suivant: à partir d'un réseau existant, il s'agit de relier à un noeud central plusieurs points de demande et d'installer des équipements de capacités variables sur les arêtes de façon à satisfaire les demandes à partir du noeud central. Dans ce rapport, on commence par présenter en détail le problème. Ensuite, on expose les principes de la méthode choisie pour effectuer la résolution exacte: la méthode de Branch-and-Price. Puis on applique cette méthode au problème étudié, en portant une attention particulière sur l'efficacité de l'algorithme créé. Enfin, par quelques applications numériques, on teste la méthode sur différents types de réseaux et différents nombres d'équipements disponibles.

Author: Souhaïla El Filali
Publisher:
ISBN:
Category :
Languages : fr
Pages :

View

Book Description
Les problèmes de conception de réseaux ont reçu un intérêt particulier et ont été largement étudiés de par leurs nombreuses applications dans différents domaines, tels que les transports et les télécommunications. Nous nous intéressons dans ce mémoire au problème de conception de réseaux avec coûts d'ajout de capacité. Il s'agit d'installer un ensemble d'équipements sur un réseau en vue de satisfaire la demande, tout en respectant les contraintes de capacité, chaque arc pouvant admettre plusieurs équipements. L'objectif est de minimiser les coûts variables de transport des produits et les coûts fixes d'installation ou d'augmentation de capacité des équipements. La méthode que nous envisageons pour résoudre ce problème est basée sur les techniques utilisées en programmation linéaire en nombres entiers, notamment celles de génération de colonnes et de coupes. Ces méthodes sont introduites dans un algorithme général de branch-and-bound basé sur la relaxation linéaire. Nous avons testé notre méthode sur quatre groupes d'instances de tailles différentes, et nous l'avons comparée à CPLEX, qui constitue un des meilleurs solveurs permettant de résoudre des problèmes d'optimisation, ainsi qu'à une méthode existante dans la littérature combinant des méthodes exactes et heuristiques. Notre méthode a été plus performante que ces deux méthodes, notamment pour les instances de très grandes tailles.

Author: Dominique Tourillon
Publisher:
ISBN:
Category :
Languages : fr
Pages : 182

View

Book Description

Author: Geneviève Hernu
Publisher:
ISBN:
Category :
Languages : fr
Pages : 146

View

Book Description

Author: Dominique Tourillon
Publisher: Montréal : Service des archives, Université de Montréal, Section Microfilm
ISBN:
Category :
Languages : fr
Pages : 182

View

Book Description

Author: Sven Boermeester
Publisher:
ISBN: 9781949677072
Category :
Languages : en
Pages :

View

Book Description
Innovate Bristol highlights and celebrates those companies and individuals that are actively working at building a better tomorrow for all. Innovation Ecosystems thrive through the involvement and support of companies and individuals from all industries, which is why the Innovate series not only focuses on the innovators but also those people whom the Innovation Ecosystem, would not be able to thrive without.

Author: Don Montague
Publisher: Taylor & Francis
ISBN: 9780419199106
Category : Architecture
Languages : en
Pages : 472

View

Book Description
This dual-language dictionary lists over 20,000 specialist terms in both French and English, covering architecture, building, engineering and property terms. It meets the needs of all building professionals working on projects overseas. It has been comprehensively researched and compiled to provide an invaluable reference source in an increasingly European marketplace.