✦ LIBER ✦

Least cost heuristic for the delay-constrained capacitated minimum spanning tree problem

✍ Scribed by Yong-Jin Lee; M. Atiquzzaman

Book ID: 108100530
Publisher: Elsevier Science
Year: 2005
Tongue: English
Weight: 195 KB
Volume: 28
Category: Article
ISSN: 0140-3664
DOI: 10.1016/j.comcom.2005.01.001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Exact algorithm for delay-constrained ca

Exact algorithm for delay-constrained capacitated minimum spanning tree network

✍ Lee, Y.J.; Atiquzzaman, M. 📂 Article 📅 2007 🏛 The Institution of Engineering and Technology 🌐 English ⚖ 273 KB

A hybrid heuristic for the diameter cons

A hybrid heuristic for the diameter constrained minimum spanning tree problem

✍ Abilio Lucena; Celso C. Ribeiro; Andréa C. Santos 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 363 KB

Greedy heuristics for the diameter-const

Greedy heuristics for the diameter-constrained minimum spanning tree problem

✍ C. Requejo; E. Santos 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 385 KB

RAMP for the capacitated minimum spannin

RAMP for the capacitated minimum spanning tree problem

✍ Cesar Rego; Frank Mathew; Fred Glover 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 419 KB

Models and heuristics for the k -degree

Models and heuristics for the k -degree constrained minimum spanning tree problem with node-degree costs

✍ Christophe Duhamel; Luís Gouveia; Pedro Moura; Maurício de Souza 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 319 KB 👁 1 views

## Abstract The __k__ ‐Degree constrained Minimum Spanning Tree Problem (__k__ ‐DMSTP) consists in finding a minimal cost spanning tree satisfying the condition that every node has a degree no greater than a fixed value __k__. Here we consider an extension where besides the edge costs, a concave co

Multi-exchange neighborhood structures f

Multi-exchange neighborhood structures for the capacitated minimum spanning tree problem

✍ Ravindra K. Ahuja; James B. Orlin; Dushyant Sharma 📂 Article 📅 2001 🏛 Springer-Verlag 🌐 English ⚖ 319 KB