NDLI: Improving efficiency in Constraint Logic Programming through constraint modeling with rules and hypergraphs

Content Provider	IEEE Xplore Digital Library
Author	Ligeza, A.
Copyright Year	2012
Description	Author affiliation: AGH Univ. of Sci. & Technol., Kraków, Poland (Ligeza, A.)
Abstract	Constraint Satisfaction Problems typically exhibit very strong combinatorial explosion of exponential nature. This is due to their intrinsic nature: a number of variables have to be assigned values from their domains. This induces a very large number of potential solutions to be explored. Most typical approaches are oriented towards reduction of the inevitable search through advanced constraint propagation methods. In this paper we analyze a possibility of improving efficiency in Constraint Logic Programming. A hypergraph model of constraints is proposed as a base tool for planning approach. Building the partial solution plan in the form of definite sequence of variables is performed a priori. The plan is executed with a classical backtrack search. The whole process is focused on efficient use of variable values propagation rules. Two example cryptoarithmetic problems are explored in order to explain the proposed approach. The reported results are amazing in comparison to contemporary tools.
Starting Page	101
Ending Page	107
File Size	143351
Page Count	7
File Format	PDF
ISBN	9781467307086
e-ISBN	9788360810484
e-ISBN	9788360810514
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-09-09
Publisher Place	Poland
Access Restriction	Subscribed
Rights Holder	Polish Info Processing Socit
Subject Keyword	Logic programming Buildings Entropy Planning Mathematical model Cryptography Equations
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

Fuzzy logic rules modeling similarity-based strict equality

Scheduling, limited capacity and constraint logic programming

Models and Tools for Improving Efficiency in Constraint Logic Programming (2011)

A UML model consistency verification approach based on meta-modeling formalization

Models and Tools for Improving Efficiency in Constraint Logic Programming

Models and tools for improving efficiency in Constraint Logic Programming

Improving Energy Efficiency and Thermal Comfort of Smart Buildings with HVAC Systems in the Presence of Sensor Faults

My first look at picat as a modeling language for constraint solving and planning

Geometric Programming with Fuzzy Relation Equation Constraints

Improving efficiency in Constraint Logic Programming through constraint modeling with rules and hypergraphs

Similar Documents

Fuzzy logic rules modeling similarity-based strict equality

Scheduling, limited capacity and constraint logic programming

Models and Tools for Improving Efficiency in Constraint Logic Programming (2011)

A UML model consistency verification approach based on meta-modeling formalization

Models and Tools for Improving Efficiency in Constraint Logic Programming

Models and tools for improving efficiency in Constraint Logic Programming

Improving Energy Efficiency and Thermal Comfort of Smart Buildings with HVAC Systems in the Presence of Sensor Faults

My first look at picat as a modeling language for constraint solving and planning

Geometric Programming with Fuzzy Relation Equation Constraints

Improving efficiency in Constraint Logic Programming through constraint modeling with rules and hypergraphs