{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:12:15Z","timestamp":1725574335364},"reference-count":10,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1109\/ieem.2014.7058608","type":"proceedings-article","created":{"date-parts":[[2015,3,13]],"date-time":"2015-03-13T21:09:19Z","timestamp":1426280959000},"page":"99-102","source":"Crossref","is-referenced-by-count":0,"title":["A heuristic algorithm for the prize collecting Steiner Tree problem"],"prefix":"10.1109","author":[{"given":"Y.","family":"Hosokawa","sequence":"first","affiliation":[]},{"given":"E.","family":"Chiba","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1002\/net.1023"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/090771429"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.02.014"},{"key":"ref6","first-page":"1304","article-title":"Combining a memetic algorithm with integer programming to solve the prize collecting Steiner tree problems","author":"klau","year":"2004","journal-title":"GECCO 2004 LNCS 3102"},{"key":"ref5","first-page":"144","article-title":"The primal dual method for approximation algorithms and its application to network design problems","author":"goemans","year":"1996","journal-title":"Approximation Algorithms for NP-Hard Problems"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-007-9072-6"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2004.09.017"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511921735"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2010.01.001"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793242618"}],"event":{"name":"2014 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","start":{"date-parts":[[2014,12,9]]},"location":"Selangor Darul Ehsan, Malaysia","end":{"date-parts":[[2014,12,12]]}},"container-title":["2014 IEEE International Conference on Industrial Engineering and Engineering Management"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7048056\/7058583\/07058608.pdf?arnumber=7058608","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T03:56:31Z","timestamp":1490327791000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7058608\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":10,"URL":"http:\/\/dx.doi.org\/10.1109\/ieem.2014.7058608","relation":{},"subject":[],"published":{"date-parts":[[2014,12]]}}}