Smart infrastructure (telecommunications, public transport, smart cities)
BackCahiers du GERAD
333 results — page 9 of 17
On a Conjecture About the Szeged Index
Khalifeh, Yousefi-Azari, Ashrafi and Wagner [European J. Combin. 30 (2009) 1149-1163] conjectured that for a connected graph <i>G</i> on <i>n</i> vertices...
BibTeX reference
The proximity <img src="/cgi-bin/mimetex.cgi?\pi"> of a graph <i>G</i> is the minimum average distance from a vertex of <i>G</i> to all others. Similarly, th...
BibTeX reference
During the last three decades, the computer has been widely used in spectral graph theory. Many results about graph eigenvalues were first conjectured, and i...
BibTeX reference
This paper focuses on the use of different memory strategies to improve multistart methods. A network design problem in which the costs are given by discrete...
BibTeX reference
It is observed that mutations in the formulations of test problems over time are not infrequent. Ensuing problems are illustrated with examples from geometri...
BibTeX reference
Finding maximum likelihood parameter values for Finite Mixture Model (FMM) is often done with the Expectation Maximization (EM) algorithm. However the choice...
BibTeX reference
Frequency hopping is a feature in GSM (Global System for Mobile Communications) cellular systems in which a frequency carrying the communication rapidly chan...
BibTeX reference
This paper proposes a construction heuristic and an adaptive large neighborhood search heuristic for the technician and task scheduling problem arising in a ...
BibTeX reference
The aim of this paper is to propose a model for the design of a robust rapid transit network. In this paper, a network is said to be robust when the effect o...
BibTeX reference
Upper bounds on the average distance \(\overline{l}\)
between pairs of vertices of a connected graph with given order \(n\)
and minimum degree `(\delta...
The transmission of a vertex in a connected graph is the sum of all distance from that vertex to the others. It is said to be normalized if divided by <i>n-1...
BibTeX reference
Variable neighborhood search (VNS) is a metaheuristic, or framework for building heuristics, based upon systematic change of neighborhoods both in a decent ...
BibTeX reference
With the help of the Graffiti system, Fajtlowicz conjectured around 1992 that the average distance between two vertices of a connected graph <i>G</i> is at ...
BibTeX reference
Methods, models, heuristic and exact algorithms for clustering are reviewed from a mathematical programming view point.
BibTeX reference
Let <img src="/cgi-bin/mimetex.cgi?G=(V,E)"> be a simple, undirected graph of order <img src="/cgi-bin/mimetex.cgi?n"> and size <img src="/cgi-bin/mimetex.cg...
BibTeX reference
In this paper we present a simple technique that uses background information to improve mining the frequent patterns of structured data. This technique uses ...
BibTeX referenceSyGMA: Reducing Symmetry in Graph Mining
While recent algorithms for mining the frequent subgraphs of a database are efficient in the general case, these algorithms tend to do poorly on databases th...
BibTeX reference
With the help of the AutoGraphiX system, we study relations of the form
<img src="/cgi-bin/mimetex.cgi?\underline{b}m \le i1(G) \oplus i_2(G) \le \overl...
BibTeX reference
Most Fleet Assignment Problem (FAP) formulations use a leg-based estimation of revenue loss to derive the passenger revenue component of their objective fu...
BibTeX reference
We present a model that rapidly finds an approximation of the expected passenger flow on an airline network, given forecast data concerning 1) the distribut...
BibTeX reference