Extending GENET with lazy arc consistency


     Related Videos

     Related Hubpages

    Field: Engineering  DOWNLOAD  BOOKMARK REPORT
    •  Doc. Url:    Embed Code: 

    • IEEE  status
      (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

               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.
          • 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.
          • 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.
          • 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.
          • Lawmakers get tentative deal on payroll tax, jobless benefits
            WASHINGTON (Reuters) - U.S. lawmakers reached a tentative deal on Tuesday on legislation aimed at boosting the economy by extending a payroll tax cut for 160 million workers through this year and continuing long-term jobless benefits, congressional aides said. The tentative agreement, mainly negotiated by Democratic Senator Max Baucus and Republican Representative Dave Camp, is expected to be ...
          • 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 ...
          • Dem claims payroll tax 'breakthrough'
            In a sharp turnaround, House Republican leaders dropped a demand that the cost of extending the payroll tax cut be offset by cuts elsewhere in the budget.
          • GOP leaders drop key demand in payroll tax cut standoff
            In a sharp turnaround, House Republican leaders Monday dropped a key demand that the cost of extending the payroll tax cut be offset by spending cuts elsewhere in the budget.

               Related on Wikipedia




























           

          Powered free by PHPmotion