✦ LIBER ✦

A branch and cut algorithm for minimum spanning trees under conflict constraints

✍ Scribed by Samer, Phillippe; Urrutia, Sebastián

Book ID: 125372925
Publisher: Springer-Verlag
Year: 2014
Tongue: English
Weight: 272 KB
Volume: 9
Category: Article
ISSN: 1862-4472
DOI: 10.1007/s11590-014-0750-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Dendriform Branch Cut Algorithm Based on

Dendriform Branch Cut Algorithm Based on Minimum Spanning Tree for Phase Unwrapping

✍ Zhang Sen; Zhong Heping; Tang Jinsong 📂 Article 📅 2012 🏛 Elsevier 🌐 English ⚖ 361 KB

The generalized minimum spanning tree pr

The generalized minimum spanning tree problem: Polyhedral analysis and branch-and-cut algorithm

✍ Corinne Feremans; Martine Labbé; Gilbert Laporte 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 209 KB 👁 1 views

A distributed algorithm for constructing

A distributed algorithm for constructing minimum delay spanning trees under bandwidth constraints on overlay networks

✍ Thilmee M. Baduge; Akihito Hiromori; Hirozumi Yamaguchi; Teruo Higashino 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 787 KB

## Abstract In this paper, we propose a new protocol that constructs a spanning tree on an overlay network given by a complete graph, in a decentralized manner. This algorithm consists of two decentralized operations, which support joining of and leaving of the overlay network at any time in the se

The min-degree constrained minimum spann

The min-degree constrained minimum spanning tree problem: Formulations and Branch-and-cut algorithm

✍ Martinez, Leonardo Conegundes; da Cunha, Alexandre Salles 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 398 KB

A branch and bound algorithm for the cap

A branch and bound algorithm for the capacitated minimum spanning tree problem

✍ Kavindra Malik; Gang Yu 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 630 KB

A branch and cut method for the degree-c

A branch and cut method for the degree-constrained minimum spanning tree problem

✍ L. Caccetta; S.P. Hill 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 118 KB 👁 2 views