MAC and Combined Heuristics: Two Reasons to Forsake FC (and CBJ?) on Hard Problems
Edit Page
Report
Scan day: 07 February 2014 UTC
20
Virus safety - good
Description: ResearchIndex: In the last 20 years, many algorithms and heuristics were developed to find solutions in constraint networks. Their number increased so much that it quickly became vital to compare performance to propose a small number of good methods.
CiteSeerX — MAC and Combined Heuristics: Two Reasons to Forsake FC (and CBJ?) on Hard Problems MAC and Combined Heuristics: Two Reasons to Forsake FC (and CBJ?) on Hard Problems (1996) Other Repositories/Bibliography
Size: 218 chars
Contact Information
Email: —
Phone&Fax: —
Address: —
Extended: —
WEBSITE Info
| Page title: | CiteSeerX — MAC and Combined Heuristics: Two Reasons to Forsake FC (and CBJ?) on Hard Problems |
| Keywords: | CiteSeerX, Christian Bessière, Jean-Charles Régin |
| Description: | CiteSeerX - Document Details (Isaac Councill, Lee Giles, Pradeep Teregowda): . In the last twenty years, many algorithms and heuristics were developed to find solutions in constraint networks. Their number increased to such an extent that it quickly became necessary to compare their performances in order to propose a small number of "good" methods. These comparisons often led us to consider FC or FC-CBJ associated with a "minimum domain" variable ordering heuristic as the best techniques to solve a wide variety of constraint networks. In this paper, we first try to convince once and for all the CSP community that MAC is not only more efficient than FC to solve large practical problems, but it is also really more efficient than FC on hard and large random problems. Afterwards, we introduce an original and efficient way to combine variable ordering heuristics. Finally, we conjecture that when a good variable ordering heuristic is used, CBJ becomes an expensive gadget which almost always slows down the search, even if it saves a few constraint checks. 1 Introducti... |
| IP-address: | 130.203.136.95 |
WHOIS Info
| NS | Name Servers: NS1.PSU.EDU 128.118.25.6 NS2.PSU.EDU 128.118.70.6 |
| WHOIS | |
| Date | activated: 14-Jul-1986 last updated: 22-May-2013 expires: 31-Jul-2014 |