Gilles Caporossi

Back

Cahiers du GERAD

86 results — page 2 of 5

, , , and

In this paper, we propose an empirical study of the centrality of actors in network. The data was collected among publicly available information of the boa...

BibTeX reference
, , , and

In this paper, we summarize some properties of the Cartesian product of graphs related to degree and distance-based invariants. Then, we investigate how mu...

BibTeX reference

More than fifteen years after the beginning of the development of AutoGraphiX (AGX), a third version of the software is made available. Since the program w...

BibTeX reference
, , , and

In this paper, we propose an empirical study of the centrality of actors in network. The data was collected among publicly available information of the boa...

BibTeX reference
, , and

An edge-coloring of a graph \(G=(V,E)\) is a function \(c\) that assigns an integer \(c(e)\) (called color) in \(\{0,1,2,\dotsc\}\) to every edge `(...

BibTeX reference
and

La recherche à voisinages variables (RVV), ou <i>Variable Neighborhood Search (VNS)</i> en anglais est une métaheuristique dont l'invention est due à Nenad ...

BibTeX reference
and

L'écriture est une activité humaine complexe qui implique l'utilisation par le scripteur d'outils aujourd'hui variés (papier-crayon, papier-clavier, écran-cl...

BibTeX reference
, , and

The Euclidean distance between the eigenvalue sequences of graphs \(G\) and \(H\), on the same number of vertices, is called the spectral distance &nb...

BibTeX reference
, , and

In this paper we propose the use of twin graphs for optical transport network (OTN) physical topology design. Some properties inherent to twin graphs are fa...

BibTeX reference
, , and

Le nombre de Cahiers du GERAD vient de dépasser 2000. C'est un nombre qui en dit long sur l'activité du centre. Nous profiterons de cette occasion pour fa...

BibTeX reference
and

Transmission and betweenness centrality are key concepts in communication networks theory. In this paper, a series of network descriptors based on betweenne...

BibTeX reference
, , and

In the present paper, we are interested in studying mathematical properties of the Balaban index of connected graphs. We present a discussion on and refuta...

BibTeX reference
, , , and

Introduced during the late nineties of the last century, Variable Neighborhood Search (VNS) was first designed for solving specific problems in combinatorial...

BibTeX reference

In this paper, we propose an algorithm to solve multi objective optimization problem where the objects under study are graphs. The proposed algorithm is des...

BibTeX reference
, , , , and

This paper presents a decomposition approach for solving a variant of the Routing and Wavelength Assignment (RWA) problem, in which all connection requests a...

BibTeX reference
and

Betweenness centrality was proposed about 35 years ago by Freeman. Since then, it was widely used mainly for analyzing social networks. According to <i>Web...

BibTeX reference
, , and

Since the late forties of the last century, methods of operations research have been extensively used to solve problems in graph theory, and graph theory has...

BibTeX reference
and

Using a heuristic optimization module based upon Variable Neighborhood Search (VNS), the system AutoGraphiX's main feature is to find extremal or near extre...

BibTeX reference
, , and

Clusterwise regression is a clustering technique where multiple lines or hyperplanes are fit to mutually exclusive subsets of a dataset such that the sum of ...

BibTeX reference
, , , , and

Finding communities, or clusters, or modules, in networks can be done by optimizing an objective function defined globally and/or by specifying conditions wh...

BibTeX reference