6 papers
Computational Generation of Substrate-Specific Molecular Cages
Noé Demange, Yann Strozecki, Sandrine Vial
In this paper, we propose a method to build molecular cages designed to capture a specific substrate. We model a cage as a graph of atoms with coordinates in space, and several con…
Gray Codes With Constant Delay and Constant Auxiliary Space
Antoine Amarilli, Claire David, Nadime Francis +3
We give the first two algorithms to enumerate all binary words of (like Gray codes) while ensuring that the delay and the auxiliary space is independent from ,…
Complexity of Finding and Enumerating Interconnection Trees
Noé Demange, Yann Strozecki
We study the problem of connecting the parts of a multipartite graph using a minimum number of edges under a matching constraint. We introduce interconnection trees, defined as mat…
Demand Acceptance using Reinforcement Learning for Dynamic Vehicle Routing Problem with Emission Quota
Farid Najar, Dominique Barth, Yann Strozecki
This paper introduces and formalizes the Dynamic and Stochastic Vehicle Routing Problem with Emission Quota (DS-QVRP-RR), a novel routing problems that integrates dynamic demand ac…
Deterministic Scheduling of Periodic Messages for Low Latency in Cloud RAN
Dominique Barth, Maël Guiraud, Yann Strozecki
Cloud-RAN (C-RAN) is a cellular network architecture where processing units, previously attached to antennas, are centralized in data centers. The main challenge in meeting protoco…
Demand Selection for VRP with Emission Quota
Farid Najar, Dominique Barth, Yann Strozecki
Combinatorial optimization (CO) problems are traditionally addressed using Operations Research (OR) methods, including metaheuristics. In this study, we introduce a demand selectio…