A Set-Covering Approach for SONET Network Design (2006)
Brauner, Nadia, Lemaire, Pierre
In this paper we formalize a graph-partitioning problem that arises in the design of SONET networks as a Set-Covering problem. We then improve the general performance ratio of the Greedy Algorithm...
A Set-Covering Approach for SONET Network Design (2006)
Brauner, Nadia, Lemaire, Pierre
In this paper we formalize a graph-partitioning problem that arises in the design of SONET networks as a Set-Covering problem. We then improve the general performance ratio of the Greedy Algorithm...
Rangement d'objets multiboîtes : modèles et algorithmes (2004)
Un objet multiboîte est composé de plusieurs parties identiques qui doivent être rangées dans des boîtes différentes. La hauteur d'une boîte est alors la somme des hauteurs des objets qu'elle...
Rangement d'objets multiboîtes : modèles et algorithmes (2004)
Un objet multiboîte est composé de plusieurs parties identiques qui doivent être rangées dans des boîtes différentes. La hauteur d'une boîte est alors la somme des hauteurs des objets qu'elle...
Rangement d'objets multiboîtes : modèles et algorithmes (2004)
Un objet multiboîte est composé de plusieurs parties identiques qui doivent être rangées dans des boîtes différentes. La hauteur d'une boîte est alors la somme des hauteurs des objets qu'elle...
Rangement d'objets multiboîtes : modèles et algorithmes (2004)
Un objet multiboîte est composé de plusieurs parties identiques qui doivent être rangées dans des boîtes différentes. La hauteur d'une boîte est alors la somme des hauteurs des objets qu'elle...
Rangement d'objets multiboîtes : modèles et algorithmes (2004)
Un objet multiboîte est composé de plusieurs parties identiques qui doivent être rangées dans des boîtes différentes. La hauteur d'une boîte est alors la somme des hauteurs des objets qu'elle...
Rangement d'objets multiboîtes : modèles et algorithmes (2004)
Un objet multiboîte est composé de plusieurs parties identiques qui doivent être rangées dans des boîtes différentes. La hauteur d'une boîte est alors la somme des hauteurs des objets qu'elle...
Rangement d'objets multiboîtes : modèles et algorithmes (2004)
Un objet multiboîte est composé de plusieurs parties identiques qui doivent être rangées dans des boîtes différentes. La hauteur d'une boîte est alors la somme des hauteurs des objets qu'elle...
Rangement d'objets multiboîtes : modèles et algorithmes (2004)
Un objet multiboîte est composé de plusieurs parties identiques qui doivent être rangées dans des boîtes différentes. La hauteur d'une boîte est alors la somme des hauteurs des objets qu'elle...
Approximation algorithms for the design of SDH/SONET networks (2003)
Brauner, Nadia, Crama, Yves, Finke, Gerd, Lemaire, Pierre, Wynants, Christelle
A Set-Covering Approach for SONET Network Design (2002)
Brauner, Nadia, Lemaire, Pierre
In this paper we formalize a graph-partitioning problem that arises in the design of SONET networks as a Set-Covering problem. We then improve the general performance ratio of the Greedy Algorithm...
A Set-Covering Approach for SONET Network Design (2002)
Brauner, Nadia, Lemaire, Pierre
In this paper we formalize a graph-partitioning problem that arises in the design of SONET networks as a Set-Covering problem. We then improve the general performance ratio of the Greedy Algorithm...