Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Constraints

Search In Journal Title:

Abbravation: Constraints

Search In Journal Abbravation:

Publisher

Springer US

Search In Publisher:

DOI

10.1002/pssb.2220450232

Search In DOI:

ISSN

1572-9354

Search In ISSN:
Search In Title Of Papers:

Adaptive constructive interval disjunction algori

Authors: Bertrand Neveu Gilles Trombettoni Ignacio Araya
Publish Date: 2015/02/05
Volume: 20, Issue: 4, Pages: 452-467
PDF Link

Abstract

An operator called CID and an efficient variant 3BCID were proposed in 2007 For the numerical CSP handled by interval methods these operators compute a partial consistency equivalent to Partition1AC for the discrete CSP In addition to the constraint propagation procedure used to refute a given subproblem the main two parameters of CID are the number of times the main CID procedure is called and the maximum number of subintervals treated by the procedure The 3BCID operator is stateoftheart in numerical CSP but not in constrained global optimization for which it is generally too costly This paper proposes an adaptive variant of 3BCID called ACID The number of variables handled is autoadapted during the search the other parameters are fixed and robust to modifications On a representative sample of instances ACID appears to work efficiently both with the HC4 constraint propagation algorithm and with the stateoftheart Mohc algorithm Experiments also highlight that it is relevant to autoadapt only a number of handled variables instead of a specific set of selected variables Finally ACID appears to be the best interval constraint programming operator for solving and optimization and has been therefore added to the default strategies of the Ibex interval solver


Keywords:

References


.
Search In Abstract Of Papers:
Other Papers In This Journal:


Search Result: