A new formulation for the Safe Set problem on graphs
Ana Flavia Uzeda Macambira, Luidi Simonetti, Hugo Barbalho, Pedro Henrique Gonzalez, Nelson Maculan
| Year of publication: |
2019
|
|---|---|
| Authors: | Macambira, Ana Flavia Uzeda ; Simonetti, Luidi ; Barbalho, Hugo ; González, Pedro Henrique ; Maculan F., Nelson |
| Published in: |
Computers & operations research : and their applications to problems of world concern ; an international journal. - Oxford [u.a.] : Elsevier, ISSN 0305-0548, ZDB-ID 194012-0. - Vol. 111.2019, p. 346-356
|
| Subject: | Safe set problem | Branch-and-cut algorithm | Heuristic | Heuristik | Heuristics | Algorithmus | Algorithm | Graphentheorie | Graph theory | Ganzzahlige Optimierung | Integer programming |