Near-optimal solutions for the generalized max-controlled set problem (Q976048)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5720314
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Near-optimal solutions for the generalized max-controlled set problem |
scientific article; zbMATH DE number 5720314 |
Statements
Near-optimal solutions for the generalized max-controlled set problem (English)
0 references
11 June 2010
0 references
sandwich graph problems
0 references
approximation algorithms
0 references
linear programming
0 references
heuristic
0 references
tabu search
0 references
0.9810819029808044
0 references
0.7761944532394409
0 references
0.6903399229049683
0 references
0.6901274919509888
0 references
