Sciweavers

253 search results - page 15 / 51
» Conditional Symmetry Breaking
Sort
View
CSCLP
2004
Springer
15 years 1 months ago
Constraint-Based Approaches to the Covering Test Problem
Covering arrays have been studied for their applications to drug screening and software and hardware testing. In this paper, we model the problem as a constraint program. Our propo...
Brahim Hnich, Steven David Prestwich, Evgeny Selen...
CPAIOR
2009
Springer
15 years 4 months ago
Six Ways of Integrating Symmetries within Non-overlapping Constraints
Abstract: This paper introduces six ways for handling a chain of lexicographic ordering constraint between the origins of identical orthotopes (e.g., rectangles, boxes, hyper-recta...
Magnus Ågren, Nicolas Beldiceanu, Mats Carls...
73
Voted
ICARCV
2002
IEEE
92views Robotics» more  ICARCV 2002»
15 years 2 months ago
LTSD: a highly efficient symmetry-based robust estimator
Although the least median of squares (LMedS) method and the least trimmed squares (LTS) method are said to have a high breakdown point (50%), they can break down at unexpectedly l...
Hanzi Wang, David Suter
AAAI
2008
14 years 12 months ago
The Parameterized Complexity of Global Constraints
We argue that parameterized complexity is a useful tool with which to study global constraints. In particular, we show that many global constraints which are intractable to propag...
Christian Bessiere, Emmanuel Hebrard, Brahim Hnich...
CP
2004
Springer
15 years 3 months ago
Hybrid Set Domains to Strengthen Constraint Propagation and Reduce Symmetries
In CP literature combinatorial design problems such as sport scheduling, Steiner systems, error-correcting codes and more, are typically solved using Finite Domain (FD) models desp...
Andrew Sadler, Carmen Gervet