Journal of the Japanese Society for Artificial Intelligence
Online ISSN : 2435-8614
Print ISSN : 2188-2266
Print ISSN:0912-8085 until 2013
Mutual Conversion between Node-Value Weight and Arc-Constraint Weight in Constraint Satisfaction Problems
Itsuro SAITOMitsuru ISHIZUKA
Author information
Keywords: CSP, arc weight, node weight
MAGAZINE FREE ACCESS

2000 Volume 15 Issue 3 Pages 526-530

Details
Abstract

There are two types of weight assignment in COP (Constraint Optimization Problem), namely using node weight and arc-constraint weight. Most COP methods developed so far deal with one type of weight, and cannot treat another one. In this paper, we propose a weight conversion method between the two types. With this conversion, a COP method developed for one type can be applyed successfully to another type. This is very advantageous to develop efficient COP methods.

Content from these authors
© 2000 The Japaense Society for Artificial Intelligence
Previous article Next article
feedback
Top