Constraint Programming for the Diameter Constrained Minimum Spanning Tree Problem

Andréa Cynthia Santos (1) , Thiago Ferreira de Noronha (2) , Celso Ribeiro (3)

1 PUC-Rio - Pontifícia Universidade Católica do Rio de Janeiro [Brasil] = Pontifical Catholic University of Rio de Janeiro [Brazil] = Université catholique pontificale de Rio de Janeiro [Brésil]
2 UFMG - Universidade Federal de Minas Gerais = Federal University of Minas Gerais [Belo Horizonte, Brazil]
3 Fluminense Federal University [Niterói]

Domaines: Informatique [cs]; Recherche opérationnelle [math.OC]

Andréa Cynthia Santos, Thiago Ferreira de Noronha, Celso Ribeiro. Constraint Programming for the Diameter Constrained Minimum Spanning Tree Problem. Electronic Notes in Discrete Mathematics, 2008, 30, pp.93-98. ⟨10.1016/j.endm.2008.01.017⟩. ⟨hal-02301071⟩