Optimization Days 2014
Including an Industrial Optimization Day
HEC Montréal, May 5 - 7, 2014
JOPT2014
HEC Montréal, 5 — 7 May 2014
MD5 Localisation et design de réseaux 2 / Location and Network Design 2
May 5, 2014 03:30 PM – 05:10 PM
Location: Marie-Husny
Chaired by Marc Paquet
4 Presentations
-
03:30 PM - 03:55 PM
Multi-Layer Network Design
Multi-Layer Network Design Problem represents a generalized case of network design problem, that recently has had the interesting applications in telecommunication and transportation. we first present a detailed review and analysis of existing literature, and we propose a multi-layer network design model including L arbitrary layers. Such model and its solution methods enable the researchers to apply them in any applications of telecommunication and transportation.
-
03:55 PM - 04:20 PM
Solving a Multi-tier Cloud Service Deployment Problem Using Branch-and-Price
We present a branch-and-price approach for solving a deployment problem faced by a provider of multi-tier services. The problem consists of finding a cost-efficient mapping between the service components and the infrastructure while providing a satisfactory service quality. Our results show that branch-and-price performs better than a direct MIP formulation.
-
04:20 PM - 04:45 PM
A Branch-and-Cut Algorithm for the Cycle Hub Location Problem
In this talk we present the cycle hub location problem, in which a set of hubs have to be located and connected by means of a cycle. We present a new family of generalized mixed-dicut inequalities which are embedded into a branch-and-cut algorithm to optimally solve the problem. Computational results are reported.
-
04:45 PM - 05:10 PM
Localisation et dimensionnement des centres de données pour un service Internet dans la province du Québec
Nous présenterons une formulation mathématique pour le problème de localisation et dimensionnement des centres de données. Le problème est modélisé à l'aide d'un modèle de programmation en nombres entiers et résolu avec le solveur : LINGO. Également, nous présenterons des résultats préliminaires pour la résolution du modèle.