2 code implementations • 22 Nov 2022 • Vianney Coppé, Xavier Gillard, Pierre Schaus
The branch-and-bound algorithm based on decision diagrams introduced by Bergman et al. in 2016 is a framework for solving discrete optimization problems with a dynamic programming formulation.
no code implementations • 18 Dec 2021 • Frederic Docquier, Nicolas Golenvaux, Pierre Schaus
We use it to simulate the spread of a new variant across European countries, and to assess the effectiveness of unilateral and multilateral travel bans.
1 code implementation • 24 Apr 2021 • Xavier Gillard, Vianney Coppé, Pierre Schaus, André Augusto Cire
This paper presents and evaluates two pruning techniques to reinforce the efficiency of constraint optimization solvers based on multi-valued decision-diagrams (MDD).
no code implementations • 4 Dec 2020 • John Aoga, Juhee Bae, Stefanija Veljanoska, Siegfried Nijssen, Pierre Schaus
A growing attention in the empirical literature has been paid to the incidence of climate shocks and change in migration decisions.
no code implementations • 5 Jun 2020 • Harold Silvère Kiossou, Yannik Schenk, Frédéric Docquier, Vinasetan Ratheil Houndji, Siegfried Nijssen, Pierre Schaus
a traditional model, and 2) using PDP we are able to gain additional insights on the specific effects of the migration drivers.
1 code implementation • 20 May 2020 • Nicolas Golenvaux, Pablo Gonzalez Alvarez, Harold Silvère Kiossou, Pierre Schaus
Being able to model and forecast international migration as precisely as possible is crucial for policymaking.
no code implementations • 29 Jun 2019 • Guillaume Derval, Frédéric Docquier, Pierre Schaus
Census data provide detailed information about population characteristics at a coarse resolution.
1 code implementation • 11 Jul 2018 • Aurélie Massart, Valentin Rombouts, Pierre Schaus
Every Constraint Programming (CP) solver exposes a library of constraints for solving combinatorial problems.
1 code implementation • 24 Oct 2017 • Steven Gay, Pierre Schaus, Stefano Vissicchio
In this paper, we propose a pragmatic approach to improve reproducibility of experimental analyses of traffic engineering (TE) algorithms, whose implementation, evaluation and comparison are currently hard to replicate.
Networking and Internet Architecture
no code implementations • 25 Sep 2017 • Vincent Branders, Pierre Schaus, Pierre Dupont
Two different algorithms are proposed in order to exploit the highlighted characteristics of the problem: a CP approach with a global constraint (CPGC) and mixed integer linear programming (MILP).
no code implementations • 16 Mar 2017 • Sascha Van Cauwelaert, Michele Lombardi, Pierre Schaus
In Operation Research, practical evaluation is essential to validate the efficacy of optimization approaches.
no code implementations • 22 Apr 2016 • Jordan Demeulenaere, Renaud Hartert, Christophe Lecoutre, Guillaume Perez, Laurent Perron, Jean-Charles Régin, Pierre Schaus
In this paper, we describe Compact-Table (CT), a bitwise algorithm to enforce Generalized Arc Consistency (GAC) on table con- straints.
no code implementations • 21 Apr 2016 • Anthony Palmieri, Jean-Charles Régin, Pierre Schaus
EPS proposes to solve a problem by decomposing it in a lot of subproblems and to give them on-demand to workers which run in parallel.
no code implementations • 5 Apr 2016 • John O. R. Aoga, Tias Guns, Pierre Schaus
Detailed experiments show how this approach outperforms existing CP as well as specialized systems for SPM, and that the gain in efficiency translates directly into increased efficiency for other settings such as mining with regular expressions.