Infrastructures intelligentes (télécommunications, transport public, villes intelligentes)
RetourCahiers du GERAD
308 résultats — page 1 de 16
In the Weighted Fair Sequences Problem (WFSP), one aims to schedule a set of tasks or activities so that the maximum product between the largest temporal dis...
référence BibTeX
The primal simplex algorithm is still one of the most used algorithms by the operations research community. It moves from basis to adjacent one until optimal...
référence BibTeX
Drones have been getting more and more popular in many economy sectors. Both scientific and industrial communities aim at making the impact of drones even mo...
référence BibTeX
Given a set of predefined duties and groups of drivers, the duty assignment problem with group-based driver preferences (DAPGDP) aims at building rosters tha...
référence BibTeX
The Mars Curiosity rover is frequently sending back engineering and science data that goes through a pipeline of systems before reaching its final destinati...
référence BibTeX
Column generation (CG) algorithms are well known to suffer from convergence issues due, mainly, to the degenerate structure of their master problem and the ...
référence BibTeX
Restless bandits are a class of sequential resource allocation problems concerned with allocating one or more resources among several alternative processes...
référence BibTeX
Artificial Intelligence (AI) is the next society transformation builder. Massive AI-based applications include cloud servers, cell phones, cars, and pandemic...
référence BibTeXThe Covering-Assignment Problem for swarm-powered ad-hoc clouds: A distributed 3D mapping use-case
The popularity of drones is rapidly increasing across the different sectors of the economy. Aerial capabilities and relatively low costs make drones the perf...
référence BibTeXOn the interplay between self-driving cars and public transportation: A game-theoretic perspective
Cities worldwide struggle with overloaded transportation systems and their externalities, such as traffic congestion and emissions. The emerging technology o...
référence BibTeXThe value of randomized strategies in distributionally robust risk averse network interdiction games
Conditional Value at Risk (CVaR) is widely used to account for the preferences of a risk-averse agent in the extreme loss scenarios. To study the effectiven...
référence BibTeX
Given a set \(\mathcal{R}\) of m disjoint finite regions in the 2-dimensional plane, all regions having polygonal boundaries, and given a set `(\mathc...
The crew pairing problem is generally modelled as a set partitioning problem where the flights have to be partitioned in pairings. A pairing is a sequence of...
référence BibTeXSpectral properties of threshold graphs
In this paper we study the spectral properties of the threshold graphs. In particular, we give lower and upper bounds for the largest and smallest eigenvalue...
référence BibTeX
Free-Floating Carsharing (FFCS) systems are a promising concept to reduce the traffic volume in cities. However, spatial and temporal mismatches of supply an...
référence BibTeX
The energy of a graph \(G\), denoted by \({\cal E}(G)\), is defined as the sum of the absolute values of all eigenvalues of \(G\). In this paper we stu...
Column generation algorithms for solving vehicle routing problems often rely on a relaxed pricing subproblem where routes may be non-elementary and which is ...
référence BibTeX
Deploying applications having many processes in a multi-cloud environment is challenging. The cloud manager has goals such as minimizing power consumption, w...
référence BibTeX
Graphon-based control has recently been proposed and developed to solve control problems for dynamical systems on networks which are very large or growing w...
référence BibTeX
In this paper we study the linear quadratic regulation (LQR) problem for dynamical systems coupled over large-scale networks and obtain locally computable l...
référence BibTeX