✦ LIBER ✦

Solving the Uncapacitated Network Design Problem by a Lagrangean Heuristic and Branch-and-Bound

✍ Scribed by Kaj Holmberg and Johan Hellstrand

Book ID: 123709449
Publisher: INFORMS
Year: 1998
Tongue: English
Weight: 449 KB
Volume: 46
Category: Article
ISSN: 0030-364X
DOI: 10.2307/222863

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A branch-and-bound-based heuristic for s

A branch-and-bound-based heuristic for solving the quadratic assignment problem

✍ M. S. Bazaraa; O. Kirca 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 897 KB

A heuristic algorithm for solving the di

A heuristic algorithm for solving the discrete network design problem

✍ Chang, Chia‐Juch; Chang, Sheng‐Hsiung 📂 Article 📅 1993 🏛 Taylor and Francis Group 🌐 English ⚖ 632 KB

A branch-and-bound algorithm for the mul

A branch-and-bound algorithm for the multi-level uncapacitated facility location problem

✍ Dong-wan Tcha; Bum-il Lee 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 518 KB

A Branch-and-Bound Algorithm to Solve a

A Branch-and-Bound Algorithm to Solve a Multi-level Network Optimization Problem

✍ F. R. B. Cruz; G. R. Mateus; J. MacGregor Smith 📂 Article 📅 2003 🏛 Springer Netherlands 🌐 English ⚖ 191 KB

A branch-and-cut algorithm for solving a

A branch-and-cut algorithm for solving an intraring synchronous optical network design problem

✍ Lee, Youngho; Sherali, Hanif D.; Han, Junghee; Kim, Seong-in 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB 👁 2 views

In this paper, we deal with a network design problem arising from the deployment of synchronous optical networks (SONET), a standard of transmission using optical fiber technology. The problem is to find an optimal clustering of traffic demands in the network such that the total number of node assig

A branch-and-cut algorithm for the singl

A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem

✍ Francisco Ortega; Laurence A. Wolsey 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 180 KB 👁 1 views