2000 Volume 15 Issue 3 Pages 526-530
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.