A heuristic for the stability number of a graph based on convex quadratic programming and tabu search
Recently, a characterization of the Lov´asz theta number based on convex quadratic programming was established. As a consequence of this formulation, we introduce a new upper bound on the stability number of a graph that slightly improves the theta number. Like this number, the new bound can be char...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | article |
| Language: | eng |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10400.2/1901 |
| Country: | Portugal |
| Oai: | oai:repositorioaberto.uab.pt:10400.2/1901 |