Bound-consistent spread constraint: Application to load balancing in nurse-to-patient assignments

Autor: Pierre Schaus, Jean-Charles Régin

Publikováno v: EURO Journal on Computational Optimization, Vol 2, Iss 3, Pp 123-146 (2014)

Given a vector of finite domain variables, the spread constraint aims at minimizing the sum of squares of these variables while constraining the sum of these to be equal to a given value. We improve the existing filtering for spread achieving a bound

Externí odkaz: https://doaj.org/article/a216cc33597c4e4d8728a16350fe346c

Efficient Operations Between MDDs and Constraints

Autor: Victor Jung, Jean-Charles Régin

Publikováno v: Integration of Constraint Programming, Artificial Intelligence, and Operations Research ISBN: 9783031080104

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::574002bd93673ff69390f172797c3ac1
https://doi.org/10.1007/978-3-031-08011-1_13

MDDs Boost Equation Solving on Discrete Dynamical Systems

Autor: Sara Riva, Jean-Charles Régin, Enrico Formenti

Publikováno v: Integration of Constraint Programming, Artificial Intelligence, and Operations Research ISBN: 9783030782290
CPAIOR

Discrete dynamical systems (DDS) are a model to represent complex phenomena appearing in many different domains. In the finite case, they can be identified with a particular class of graphs called dynamics graphs. In [9] polynomial equations over dyn

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::02d4dbf7b78d3da20a038b5bc9c65356
https://doi.org/10.1007/978-3-030-78230-6_13

Adaptive CP-Based Lagrangian Relaxation for TSP Solving

Autor: Nicolas Isoart, Jean-Charles Régin

Publikováno v: Integration of Constraint Programming, Artificial Intelligence, and Operations Research
Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pp.300-316, 2020, ⟨10.1007/978-3-030-58942-4_20⟩
Integration of Constraint Programming, Artificial Intelligence, and Operations Research ISBN: 9783030589417
CPAIOR

M. Sellmann showed that CP-based Lagrangian relaxation gave good results but the interactions between the filtering algorithms and the Lagrangian multipliers were quite difficult to understand. In other words, it is difficult to determine when filter

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6b594e9cd0b07d985de25c39691f9b36
https://hal.archives-ouvertes.fr/hal-02969585

Parallel Algorithms for Operations on Multi-valued Decision Diagrams

Autor: Guillaume Perez, Jean-Charles Régin

Publikováno v: AAAI 2018 Conference | The Thirty-Second AAAI Conference on Artificial Intelligence
AAAI 2018 Conference | The Thirty-Second AAAI Conference on Artificial Intelligence, Feb 2018, New Orleans, France

Multi-valued Decision Diagrams (MDDs) have been extensively studied in the last ten years. Recently, efficient algorithms implementing operators such as reduction, union, intersection, difference, etc., have been designed. They directly deal with the

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::187a4d8b1ff530f4e3221dfcbddb1293
https://hal.archives-ouvertes.fr/hal-01877882/document