✦ LIBER ✦

Tight compact models and comparative analysis for the prize collecting Steiner tree problem

✍ Scribed by Haouari, Mohamed; Layeb, Safa Bhar; Sherali, Hanif D.

Book ID: 123429397
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 284 KB
Volume: 161
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2011.09.012

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Variations of the prize-collecting Stein

Variations of the prize-collecting Steiner tree problem

✍ Olena Chapovska; Abraham P. Punnen 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 136 KB

## Abstract The prize‐collecting Steiner tree problem is well known to be NP‐hard. We consider seven variations of this problem generalizing several well‐studied bottleneck and minsum problems with feasible solutions as trees of a graph. Four of these problems are shown to be solvable in __O__(__m_

Risk models for the Prize Collecting Ste

Risk models for the Prize Collecting Steiner Tree problems with interval data

✍ Álvarez-Miranda, Eduardo; Candia-Véjar, Alfredo; Chen, Xu-jin; Hu, Xiao-dong; Li 📂 Article 📅 2014 🏛 Institute of Applied Mathematics, Chinese Academy 🌐 English ⚖ 762 KB

Local search with perturbations for the

Local search with perturbations for the prize-collecting Steiner tree problem in graphs

✍ S. A. Canuto; M. G. C. Resende; C. C. Ribeiro 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 156 KB

An Algorithmic Framework for the Exact S

An Algorithmic Framework for the Exact Solution of the Prize-Collecting Steiner Tree Problem

✍ Ivana Ljubić; René Weiskircher; Ulrich Pferschy; Gunnar W. Klau; Petra Mutzel; M 📂 Article 📅 2005 🏛 Springer-Verlag 🌐 English ⚖ 369 KB

Probabilistic models for the Steiner Tre

Probabilistic models for the Steiner Tree problem

✍ Vangelis Th. Paschos; Orestis A. Telelis; Vassilis Zissimopoulos 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 216 KB

Models and branch-and-cut algorithms for

Models and branch-and-cut algorithms for the Steiner tree problem with revenues, budget and hop constraints

✍ Alysson M. Costa; Jean-François Cordeau; Gilbert Laporte 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 246 KB 👁 1 views