Smart infrastructure (telecommunications, public transport, smart cities)
BackCahiers du GERAD
332 results — page 6 of 17
Decentralized stochastic control
Decentralized stochastic control refers to the multi-stage optimization of a dynamical system by multiple controllers that have access to different informati...
BibTeX reference
In decentralized control systems with linear dynamics, quadratic cost, and Gaussian disturbance (also called decentralized LQG systems) linear control strate...
BibTeX reference
Until recently, graph coloring being a computationally difficult problem, completely dynamic channel allocation was not considered in large scale networks. T...
BibTeX referenceThe Tube Challenge
The Tube Challenge consists of visiting all stations of the London Underground in the least possible time. The competition started in 1959 and the current r...
BibTeX reference
The airline crew scheduling problem has received extensive attention, particularly in the last sixty years. This problem is frequently divided into crew pair...
BibTeX reference
The distance signless Laplacian of a connected graph \(G\)
is defined by \(\mathcal{D}^\mathcal{Q} = Diag(Tr) + \mathcal{D}\)
, where \(\mathcal{D}\)
is...
Proximity \(\pi\)
and remoteness \(\rho\)
are respectively the minimum and the maximum, over the vertices of a connected graph, of the average distance f...
Air traffic in Europe is predicted to increase considerably over the next decades. In this context, we present a study of the interactions between the costs...
BibTeX reference
Finding communities in complex networks is a topic of much current research and has applications in many domains. On the one hand, criteria for doing so hav...
BibTeX reference
Since the 1970's, several authors have studied the structure of the set partitioning polytope and proposed adaptations of the simplex algorithm that find an ...
BibTeX reference
The analysis of networks and in particular the identification of communities, or clusters, is a topic of active research with application arising in many dom...
BibTeX referenceDistance Spectra of Graphs: A Survey
In 1971, Graham and Pollack established a relationship between the number of negative eigenvalues of the distance matrix and the addressing problem in data c...
BibTeX reference
In this article we introduce the Quadratic Capacitated Vehicle Routing Problem (QCVRP), a combinatorial optimization problem that arises in practical applica...
BibTeX reference
In this paper we present a comparative study of several strategies that can be applied to achieve the so-called elementary lower bound in vehicle routing p...
BibTeX reference
Variable neighborhood search (VNS) is a meta-heuristic for solving optimization problems, whose basic idea is a systematic change of neighborhood structure...
BibTeX reference
The distance Laplacian of a connected graph G is defined by L = Diag(Tr) - D, where D is the distance matrix of G , and Diag(Tr) is the diagonal m...
BibTeX reference
We consider the multicommodity network flow formulation of the Multiple Depot Vehicle Scheduling Problem (MDVSP) and investigate several strategies within a ...
BibTeX reference
We introduce a Laplacian and a signless Laplacian for the distance matrix of a connected graph, called the <i>distance Laplacian</i> and <i>distance signless...
BibTeX reference
We consider multi-antenna base stations using orthogonal frequency-division multiple access and space division multiple access techniques to serve single-a...
BibTeX reference
We derive conditions on the functions \(\varphi\)
, \(\rho\)
, \(v\)
and \(w\)
such that the 0-1 fractional programming problem`(\max\limits_{x\in {0...