ZIB

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Electronic Resource

An Augmentation Algorithm for the Maximum Weighted Stable Set Problem (1999)

Mannino, Carlo ; Stefanutti, Egidio

Springer

Computational optimization and applications 14 (1999), S. 367-381

add to mindlist on the mindlist

Details

ISSN: 1573-2894

Keywords: stable set

Source: Springer Online Journal Archives 1860-2000

Topics: Computer Science

Notes: Abstract Edge projection is a specialization of Lovász and Plummer's clique reduction when restricted to edges. A concept of augmenting sequences of edge-projections is defined w.r.t. a stable set S. It is then proved the equivalence between the optimality of S and the existence of an augmenting sequence w.r.t. S. This result is then exploited to develop a new tabu-search heuristic for the Maximum Stable Set Problem (weighted and unweighted). The resulting code proved to be competitive with the best codes presented in the literature.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1023/A:1026456624746

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit