Computing near-optimal solutions for the dominating subset with minimal weight problem
Articles > Article · 2004
Authors: N Urfat, Urfat NURİYEV
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, Journal Indexed in SCI Expanded, International, 2004, vol 81, pp 1309-1318
DOI: 10.1080/03057920412331272126
Summary
In this work, we consider a combinatorial "dominating subset with minimal weight" problem, which is an associative problem for solving global optimization problem. This problem can be expressed as a kind of assignment problem. The mathematical model and the economical interpretations of the problem are given and its properties are described. Then, we propose a new algorithm which has a ratio bound in polynomial time, by using above properties for solving the problem and present the results of numerical experiments.