Multi-level Facility Location Problems

We conduct a comprehensive review on multi-level facility location problems which extend several classical facility location problems and can be regarded as a subclass within the well-established field of hierarchical facility location. We first present the main characteristics of these problems and discuss some similarities and differences with related areas. Based on the types of decisions involved in the optimization process, we identify three different categories of multi-level facility location problems. We present overviews of formulations, algorithms and applications, and we trace the historical development of the field

Imposing connectivity in network design problems

Imposing connectivity arises in multiple real-world problems -- telecommunication network design, social network analysis, reserve network design, and redistricting to name a few. In network optimization, connectivity constraints are usually imposed in three spaces: (i) vertex space, (ii) edge space, and (iii) vertex-and-edge space. In this dissertation, we focus on imposing connectivity in the vertex and edge spaces. We study connectivity constraints in telecommunication and redistricting networks (both in the vertex space), revisit the spanning tree polytope in planar graphs (in the edge space), and conduct a polyhedral study of k connected components (in the vertex space)

Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization

International audienceThe Cologne-Twente Workshop (CTW) on Graphs and Combinatorial Optimization started off as a series of workshops organized bi-annually by either Köln University or Twente University. As its importance grew over time, it re-centered its geographical focus by including northern Italy (CTW04 in Menaggio, on the lake Como and CTW08 in Gargnano, on the Garda lake). This year, CTW (in its eighth edition) will be staged in France for the first time: more precisely in the heart of Paris, at the Conservatoire National d’Arts et Métiers (CNAM), between 2nd and 4th June 2009, by a mixed organizing committee with members from LIX, Ecole Polytechnique and CEDRIC, CNAM

LIPIcs, Volume 258, SoCG 2023, Complete Volume

LIPIcs, Volume 258, SoCG 2023, Complete Volum

Benelux meeting on systems and control, 23rd, March 17-19, 2004, Helvoirt, The Netherlands

Book of abstract