Bounds Consistency Filtering for Pair-Atmost1

Abstract

Set variables and set constraints provide convenient modeling shorthands for many combinatorial problems. However, it is often challenging to efficiently handle set constraints when solving the problem. We present the first polynomial-time filtering algorithm establishing bounds consistency, for the atmost1 constraint on pairs of set variables. Experimental… (More)

Topics

5 Figures and Tables

Cite this paper

@inproceedings{Hoeve2008BoundsCF, title={Bounds Consistency Filtering for Pair-Atmost1}, author={Willem-Jan van Hoeve and Ashish Sabharwal}, year={2008} }