𝔖 Bobbio Scriptorium
✦   LIBER   ✦

New bounds and constraint propagation techniques for the clique partitioning problem

✍ Scribed by Jaehn, Florian; Pesch, Erwin


Book ID
123252849
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
430 KB
Volume
161
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Constraint propagation techniques for th
✍ Ulrich Dorndorf; Erwin Pesch; ToΓ n Phan-Huy πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 470 KB

Constraint propagation is an elementary method for reducing the search space of combinatorial search and optimization problems which has become more and more important in the last decades. The basic idea of constraint propagation is to detect and remove inconsistent variable assignments that cannot