Article ID: | iaor19881175 |
Country: | Austria |
Volume: | 42 |
Start Page Number: | 35 |
End Page Number: | 44 |
Publication Date: | May 1989 |
Journal: | Computing |
Authors: | Werra D. de, Friden C., Hertz A. |
Keywords: | heuristics, sets |
Numerical experiments with tabu search have been carried out for constructing independent sets in large graphs, The authors present some variations on the independent set problem and discuss the results obtained by the tabu search technique.