Solving a backtracking intelligently : a case study / Muthukkaruppan Annamalai

This paper studies a special kind of Constraint Satisfaction Problem (CSP) related to a case of resource allocation. It attempts to study the procedure of allocating a collection of resources to a group of contenders, in a satisfactory manner. In this study, we have modeled the CSP as a constraint g...

Full description

Bibliographic Details
Main Author:	Annamalai, Muthukkaruppan
Format:	Article
Language:	English
Published:	Fakulti Teknologi Maklumat dan Sains Kuantitatif 2001
Subjects:	Programming. Rule-based programming. Backtrack programming
Online Access:	http://ir.uitm.edu.my/id/eprint/11640/ http://ir.uitm.edu.my/id/eprint/11640/1/AJ_MUTHUKKARUPPAN%20ANNAMALAI%20JTMSK%2001%201.pdf

id	uitm-11640
recordtype	eprints
spelling	uitm-116402016-09-26T05:19:19Z http://ir.uitm.edu.my/id/eprint/11640/ Solving a backtracking intelligently : a case study / Muthukkaruppan Annamalai Annamalai, Muthukkaruppan Programming. Rule-based programming. Backtrack programming This paper studies a special kind of Constraint Satisfaction Problem (CSP) related to a case of resource allocation. It attempts to study the procedure of allocating a collection of resources to a group of contenders, in a satisfactory manner. In this study, we have modeled the CSP as a constraint graph. This allows us to device an augmented backtracking algorithm that could be employed to find a solution for this CSP. There are three important features of this algorithm that we would like to highlight here, namely I) minimally backtracking to resolve the constraint violation, II) making use of the information associated with a failed search to prune the search space and III) not repeating a computation. This algorithm was tested on the New Vehicle Sales System application (Mohd Zamri, 1998) and has been found to consistently produce the desired result. Fakulti Teknologi Maklumat dan Sains Kuantitatif 2001 Article PeerReviewed text en http://ir.uitm.edu.my/id/eprint/11640/1/AJ_MUTHUKKARUPPAN%20ANNAMALAI%20JTMSK%2001%201.pdf Annamalai, Muthukkaruppan (2001) Solving a backtracking intelligently : a case study / Muthukkaruppan Annamalai. Jurnal Teknologi Maklumat dan Sains Kuantitatif, 3 (1). pp. 87-97. ISSN 1823-0822
repository_type	Digital Repository
institution_category	Local University
institution	Universiti Teknologi MARA
building	UiTM Institutional Repository
collection	Online Access
language	English
topic	Programming. Rule-based programming. Backtrack programming
spellingShingle	Programming. Rule-based programming. Backtrack programming Annamalai, Muthukkaruppan Solving a backtracking intelligently : a case study / Muthukkaruppan Annamalai
description	This paper studies a special kind of Constraint Satisfaction Problem (CSP) related to a case of resource allocation. It attempts to study the procedure of allocating a collection of resources to a group of contenders, in a satisfactory manner. In this study, we have modeled the CSP as a constraint graph. This allows us to device an augmented backtracking algorithm that could be employed to find a solution for this CSP. There are three important features of this algorithm that we would like to highlight here, namely I) minimally backtracking to resolve the constraint violation, II) making use of the information associated with a failed search to prune the search space and III) not repeating a computation. This algorithm was tested on the New Vehicle Sales System application (Mohd Zamri, 1998) and has been found to consistently produce the desired result.
format	Article
author	Annamalai, Muthukkaruppan
author_facet	Annamalai, Muthukkaruppan
author_sort	Annamalai, Muthukkaruppan
title	Solving a backtracking intelligently : a case study / Muthukkaruppan Annamalai
title_short	Solving a backtracking intelligently : a case study / Muthukkaruppan Annamalai
title_full	Solving a backtracking intelligently : a case study / Muthukkaruppan Annamalai
title_fullStr	Solving a backtracking intelligently : a case study / Muthukkaruppan Annamalai
title_full_unstemmed	Solving a backtracking intelligently : a case study / Muthukkaruppan Annamalai
title_sort	solving a backtracking intelligently : a case study / muthukkaruppan annamalai
publisher	Fakulti Teknologi Maklumat dan Sains Kuantitatif
publishDate	2001
url	http://ir.uitm.edu.my/id/eprint/11640/ http://ir.uitm.edu.my/id/eprint/11640/1/AJ_MUTHUKKARUPPAN%20ANNAMALAI%20JTMSK%2001%201.pdf
first_indexed	2023-09-18T22:48:20Z
last_indexed	2023-09-18T22:48:20Z
_version_	1777417375716474880

Solving a backtracking intelligently : a case study / Muthukkaruppan Annamalai

Similar Items