{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,21]],"date-time":"2025-04-21T01:42:25Z","timestamp":1745199745581,"version":"3.28.0"},"reference-count":23,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1109\/cec.2008.4631221","type":"proceedings-article","created":{"date-parts":[[2008,9,26]],"date-time":"2008-09-26T15:17:53Z","timestamp":1222442273000},"page":"3128-3134","source":"Crossref","is-referenced-by-count":5,"title":["A new hybrid Genetic Algorithm for solving the Bounded Diameter Minimum Spanning Tree problem"],"prefix":"10.1109","author":[{"family":"Huynh Thi Thanh Binh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Nguyen Xuan Hoai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.I.","family":"McKay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-32444-5_2"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00111-0"},{"key":"17","article-title":"variable neighbourhood search for the bounded diameter minimum spanning tree problem","author":"gruber","year":"2005","journal-title":"Proceedings of the 18 th Mini Euro Conference on Variable Neighborhood Search"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1145\/1143997.1144185"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1002\/net.20034"},{"key":"16","article-title":"a new 0-1 ilp approach for the bounded diameter minimum spanning tree problem","author":"gruber","year":"2005","journal-title":"Proceedings of the 2nd International Network Optimization Conference"},{"key":"13","first-page":"2","article-title":"a permutation coded evolutionary for the bounded diameter minimum spanning tree problem","author":"julstrom","year":"2003","journal-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2003)"},{"key":"14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-24854-5_122","article-title":"encoding bounded diameter minimum spanning trees with permutations and random keys","author":"julstrom","year":"2004","journal-title":"Proceedings of Genetic and Evolutionary Computational Conference (GECCO'2004)"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.807275"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1145\/952670.952678"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-006-0142-y"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1993.253399"},{"key":"20","article-title":"a new recombination operator for solving bouded diameter minimum spanning tree problem","author":"duc nghia","year":"2007","journal-title":"LNCS"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1145\/58564.59295"},{"journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness","year":"1979","author":"garey","key":"1"},{"article-title":"computing a diameter-constrained minimum spanning tree","year":"2001","author":"abdalla","key":"10"},{"key":"7","first-page":"103","article-title":"approximating shallow-light trees","author":"kortsarz","year":"1997","journal-title":"Proceedings of the 8th Symposium on Discrete Algorithms"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(91)90030-D"},{"key":"5","first-page":"51","article-title":"computational methods for the diameter restricted minimum weight spanning tree problem","volume":"10","author":"achuthan","year":"1994","journal-title":"Australian Journal of Combinatorics"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1994.349921"},{"key":"9","article-title":"prufer numbers: a poor representation of spanning trees for evolutionary search","author":"gottlieb","year":"2001","journal-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2001)"},{"key":"8","first-page":"161","article-title":"random-tree diameter and the diameter constrained mst","author":"abdalla","year":"2000","journal-title":"Proceedings of Congress on Numerantium"}],"event":{"name":"2008 IEEE Congress on Evolutionary Computation (CEC)","start":{"date-parts":[[2008,6,1]]},"location":"Hong Kong, China","end":{"date-parts":[[2008,6,6]]}},"container-title":["2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4625778\/4630767\/04631221.pdf?arnumber=4631221","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,18]],"date-time":"2017-06-18T12:05:09Z","timestamp":1497787509000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4631221\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6]]},"references-count":23,"URL":"https:\/\/doi.org\/10.1109\/cec.2008.4631221","relation":{},"subject":[],"published":{"date-parts":[[2008,6]]}}}