NDLI: Extending EGENET with lazy constraint consistency

Content Provider	IEEE Xplore Digital Library
Author	Stuckey, P. Tam, V.
Copyright Year	1997
Description	Author affiliation: Dept. of Comput. Sci., Melbourne Univ., Parkville, Vic., Australia (Stuckey, P.)
Abstract	Constraint satisfaction problems (CSPs) occur widely in real-life applications such as bin-packing, planning and scheduling. EGENET: a neural network simulator based on the min-conflict heuristic, has had remarkable success in solving hard CSPs such as hard graph-colouring problems. Consistency techniques such as arc consistency have been extensively used to improve the search behaviour of complete search methods, by removing values and combinations of values that cannot take part in any solution. They are not typically used for stochastic search methods such as EGENET. The authors show how to efficiently incorporate consistency methods in EGENET. This improves the convergence behaviour of EGENET and also makes it able to detect insoluble CSPs. They compare the improved EGENET against the original version and versions incorporating state-of-art consistency techniques such as AC-4 or PC-4.
Starting Page	248
Ending Page	257
File Size	921142
Page Count	10
File Format	PDF
ISBN	0818682035
ISSN	10823409
DOI	10.1109/TAI.1997.632263
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1997-11-03
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Search methods Application software Processor scheduling Neural networks Computational modeling Space exploration Computer science Stochastic processes Cost accounting Computer vision
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On Exploitation vs Exploration of Solution Space for Grid Scheduling

Solving stochastic optimization problems with stochastic constraints: an application in network design

Computational promise of simultaneous recurrent network with a stochastic search mechanism

Optimal parameters selection for simulated annealing with limited computational effort

Enhancements to the Ground Processing Scheduling System

Extending GENET with lazy arc consistency

Determination of parameters in relaxation-search neural networks for optimization problems

Performability modeling with UltraSAN

Extending GENET with Lazy Arc Consistency (1999)

Extending EGENET with lazy constraint consistency

Similar Documents

On Exploitation vs Exploration of Solution Space for Grid Scheduling

Solving stochastic optimization problems with stochastic constraints: an application in network design

Computational promise of simultaneous recurrent network with a stochastic search mechanism

Optimal parameters selection for simulated annealing with limited computational effort

Enhancements to the Ground Processing Scheduling System

Extending GENET with lazy arc consistency

Determination of parameters in relaxation-search neural networks for optimization problems

Performability modeling with UltraSAN

Extending GENET with Lazy Arc Consistency (1999)

Extending EGENET with lazy constraint consistency