A self-adaptive and stagnation-aware breakout local search algorithm on the grid for the Steiner tree problem with revenue, budget and hop constraints-Reference-Cited by-同舟云学术

A self-adaptive and stagnation-aware breakout local search algorithm on the grid for the Steiner tree problem with revenue, budget and hop constraints

Published:2017-05-11 Issue:12 Volume:22 Page:4133-4151
ISSN:1432-7643
Container-title:Soft Computing
language:en
Short-container-title:Soft Comput

Author:

Dokeroglu Tansel,Mengusoglu Erhan

Publisher

Springer Science and Business Media LLC

Subject

Geometry and Topology,Theoretical Computer Science,Software

Link

http://link.springer.com/article/10.1007/s00500-017-2630-7/fulltext.html

Reference35 articles.

1. Akgun I (2011) New formulations for the hop-constrained minimum spanning tree problem via Sherali and Driscoll’s tightened Miller–Tucker–Zemlin constraints. Comput Oper Res 38(1):277–286

2. Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Zaharia M (2010) A view of cloud computing. Commun ACM 53(4):50–58

3. Avella P, Villacci D, Sforza A (2005) A Steiner arborescence model for the feeder reconfiguration in electric distribution networks. Eur J Oper Res 164(2):505–509

4. Beasley JE (1990) OR-Library: distributing test problems by electronic mail. J Oper Res Soc 41(11):1069–1072

5. Benlic U, Hao JK (2012) A study of breakout local search for the minimum sum coloring problem. In: Bui LT, Ong YS, Hoai NX, Ishibuchi H, Suganthan PN (eds) Simulated evolution and learning. SEAL 2012. Lecture notes in computer science, vol 7673. Springer, Berlin, pp 128–137

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. An improved algorithm for delay constrained relay node deployment in wireless sensor networks;Transactions of the Institute of Measurement and Control;2022-12-14

2. Memetic Strategies for Network Design Problems;Springer Tracts in Nature-Inspired Computing;2021-08-07

3. Robust Application Mapping for Networks-on-chip Considering Uncertainty of Tasks;J ELECTRON INF TECHN;2019