Search Results for author: Pierre Schaus

Found 14 papers, 5 papers with code

Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection

2 code implementations22 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.

Are Travel Bans the Answer to Stopping the Spread of COVID-19 Variants? Lessons from a Multi-Country SIR Model

no code implementations18 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.

Improving the filtering of Branch-And-Bound MDD solver (extended)

1 code implementation24 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).

Impact of weather factors on migration intention using machine learning algorithms

no code implementations4 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.

BIG-bench Machine Learning

An LSTM approach to Forecast Migration using Google Trends

1 code implementation20 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.

Testing Global Constraints

1 code implementation11 Jul 2018 Aurélie Massart, Valentin Rombouts, Pierre Schaus

Every Constraint Programming (CP) solver exposes a library of constraints for solving combinatorial problems.

REPETITA: Repeatable Experiments for Performance Evaluation of Traffic-Engineering Algorithms

1 code implementation24 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

Mining a Sub-Matrix of Maximal Sum

no code implementations25 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).

A Visual Web Tool to Perform What-If Analysis of Optimization Approaches

no code implementations16 Mar 2017 Sascha Van Cauwelaert, Michele Lombardi, Pierre Schaus

In Operation Research, practical evaluation is essential to validate the efficacy of optimization approaches.

Compact-Table: Efficiently Filtering Table Constraints with Reversible Sparse Bit-Sets

no code implementations22 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.

Parallel Strategies Selection

no code implementations21 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.

An Efficient Algorithm for Mining Frequent Sequence with Constraint Programming

no code implementations5 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.

Sequential Pattern Mining

Cannot find the paper you are looking for? You can Submit a new open access paper.