Extending GENET with lazy arc consistency
-
IEEE
(0) (0 Votes)Views: (2003) Date: (Publication Date: Sep 1998) Pages: () -
Author: Stuckey P.J. Tam V. Dept. of Comput. Sci. Melbourne Univ. Parkville Vic.;
-
Abstract: Abstract Many important applications, such as graph coloring, scheduling and production planning, can be solved by GENET, a local search method which is used to solve binary constraint satisfaction problems (CSPs). Where complete search methods are typically augmented with consistency methods to reduce the search, local search methods are not. We propose a consistency technique, lazy arc consistency, which is suitable for use within GENET. We show it can improve the efficiency of the GENET search on some instances of binary CSPs, and does not suffer the overhead of full arc consistency
Related Documents
Related Groups
Related Science News
More on Sciencestage
Answers
- Resolved Question: Why is extending the tax breaks for the richest in this country the main priority of Republicans?
...population more "comfortable" by extending a situation that's been in... - Resolved Question: What are some problems with extending coverage until age 26, under your parents insurance?
...am in a debate and have to argue against extending coverage of young people until age 26 under... - Resolved Question: What is the disadvantage of extending the deadline for a Yahoo Answers question?
...What is the disadvantage of extending the deadline for a Yahoo ... - Resolved Question: What do you think about extending visa waiver program to include citizens of Brazil?
...currently looking at the possibility of extending the visa waiver program to include ... - Resolved Question: What exactly is the point of extending a class in actionscript 3?
...make your original (super class) dynamic so extending is not needed? Perhaps... - Resolved Question: Has it not been revealed that extending unemployment benefits was a good idea?
.... Doesn't it seem like extending unemployment benefits was... - Resolved Question: How can you get an inexpensive new cell phone without extending your contract?
...contract is up, so I don't want to extend my contract. Is there any way to get... - Resolved Question: Is it possible to extend a usb webcam by cutting the cable and extending with rj45 cable?
What's the best and most economical way of extending my web cam by about 30 metres? - Resolved Question: What was the government's point of extending emergency unemployment benefits to 46 weeks?
What was the point of extending emergency benefits,to 46... - Resolved Question: What do you think will be the real result of extending the tax cuts?
...the debate makes it seem like extending the tax cut is something new and...
News
- China mulls extending local govt loans: report
China is considering allowing banks to roll over loans to local governments, giving them more time to repay massive debts from stimulus spending for the 2008 financial crisis, state media said on Tuesday. - GOP Drops Objection for Extending Payroll Tax Cut
In a surprise about-face, Republican leaders in the U.S. House of Representatives dropped their demand on Monday for spending cuts to offset the costs of extending a soon-to-expire payroll tax cut for 160 million workers. - House Republicans Consider Extending Payroll-Tax Cut Alone
Congressional Republicans said Monday that they would back down from their demands that a payroll tax holiday be paid for with spending reductions elswhere. - Washington Legalizes Gay Marriage, Extending Patchwork of States
Governor Christine Gregoire signed a bill legalizing same-sex marriage in Washington, making it the seventh in the patchwork of states granting the right to gay and lesbian couples. - City approves extending pay agreement after Zisoff resigns
The Indianola City Council met Monday, Feb. 13, to approve an agreement with city manager Tim Zisoff following Zisoff's resignation Feb. 10. According to the agreement, Zisoff will be on paid leave from Feb. 11 through May 31, about 16 weeks. - Remarks by President Obama on extending payroll tax cut
On Tuesday morning, President Obama delivered a speech about extending the payroll tax cut. Read the entire transcript of the speech here. - House advances bill extending death penalty eligibility
The House of Delegates has given a preliminary approval to legislation that would expand the state's death penalty to include people involved in a capital murder who do not actually commit the killing. - Republicans drop demand to pay for payroll tax cut
WASHINGTON (Reuters) - Republican leaders in the House of Representatives on Monday dropped their demand for spending reductions to pay for extending a tax cut for 160 million American workers, setting up a likely breakthrough for agreement with Democrats. The about-face cleared the way for the Republican-led House to vote this week to renew for 10 months the tax cut set to expire on February 29 ... - Unemployment agency extending hours
(NEWSCHANNEL 3) - This coming weekend around 80,000 people in Michigan are set to lose their jobless benefits, so the Michigan Unemployment Agency is offering extended hours to help people with questions. - Obama sees progress on extending payroll tax cuts, warns nothing final until he signs a bill
Obama sees progress on extending payroll tax cuts, warns nothing final until he signs a bill
Related on Wikipedia