{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:31:14Z","timestamp":1761597074997},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540786030"},{"type":"electronic","value":"9783540786047"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-78604-7_6","type":"book-chapter","created":{"date-parts":[[2008,4,2]],"date-time":"2008-04-02T12:48:06Z","timestamp":1207140486000},"page":"61-72","source":"Crossref","is-referenced-by-count":19,"title":["Evolutionary Local Search for the Minimum Energy Broadcast Problem"],"prefix":"10.1007","author":[{"given":"Steffen","family":"Wolf","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Merz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Haas, Z.J., Tabrizi, S.: On some challenges and design choices in ad-hoc communications. In: Proceedings of the Military Communications Conference IEEE MILCOM 1998, Bedford, USA, pp. 187\u2013192 (1998)","DOI":"10.1109\/MILCOM.1998.722569"},{"key":"6_CR2","volume-title":"Wireless Communications: Principles and Practices","author":"T.S. Rappaport","year":"1996","unstructured":"Rappaport, T.S.: Wireless Communications: Principles and Practices. Prentice-Hall, Englewood Cliffs (1996)"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: On the construction of energy-efficient broadcast and multicast trees in wireless networks. In: Proceedings of the 19th IEEE INFOCOM 2000, pp. 585\u2013594 (2000)","DOI":"10.1109\/INFCOM.2000.832232"},{"key":"6_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/3-540-44693-1_11","volume-title":"STACS 2001","author":"A.E.F. Clementi","year":"2001","unstructured":"Clementi, A.E.F., Crescenzi, P., Penna, P., Rossi, G., Vocca, P.: On the complexity of computing minimum energy consumption broadcast subgraphs. In: Ferreira, A., Reichel, H. (eds.) STACS 2001. LNCS, vol.\u00a02010, pp. 121\u2013131. Springer, Heidelberg (2001)"},{"key":"6_CR5","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1145\/570645.570667","volume-title":"MobiCom 2002: Proceedings of the 8th Annual International Conference on Mobile Computing and Networking","author":"M. \u010cagalj","year":"2002","unstructured":"\u010cagalj, M., Hubaux, J.P., Enz, C.: Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues. In: MobiCom 2002: Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, pp. 172\u2013182. ACM Press, New York (2002)"},{"key":"6_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1007\/11523468_92","volume-title":"Automata, Languages and Programming","author":"C. Amb\u00fchl","year":"2005","unstructured":"Amb\u00fchl, C.: An optimal bound for the MST algorithm to compute energy efficient broadcast trees in wireless networks. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol.\u00a03580, pp. 1139\u20131150. Springer, Heidelberg (2005)"},{"issue":"6","key":"6_CR7","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1023\/A:1020381720601","volume":"8","author":"P.J. Wan","year":"2002","unstructured":"Wan, P.J., C\u0103linescu, G., Li, X.Y., Frieder, O.: Minimum-energy broadcasting in static ad hoc wireless networks. Wireless Networks\u00a08(6), 607\u2013617 (2002)","journal-title":"Wireless Networks"},{"key":"6_CR8","first-page":"523","volume-title":"Global Telecommunications Conference, GLOBECOM 2003","author":"A.K. Das","year":"2003","unstructured":"Das, A.K., Marks, R.J., El-Sharkawi, M., Arabshahi, P., Gray, A.: r-shrink: A heuristic for improving minimum power broadcast trees in wireless networks. In: Global Telecommunications Conference, GLOBECOM 2003, pp. 523\u2013527. IEEE, Los Alamitos (2003)"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Das, A.K., Marks, R.J., El-Sharkawi, M., Arabshahi, P., Gray, A.: Minimum power broadcast trees for wireless networks: Integer programming formulations. In: Proceedings of the 22nd IEEE INFOCOM 2003, pp. 1001\u20131010 (2003)","DOI":"10.1109\/INFCOM.2003.1208937"},{"key":"6_CR10","doi-asserted-by":"publisher","first-page":"2057","DOI":"10.1109\/WCNC.2005.1424835","volume":"4","author":"R. Montemanni","year":"2005","unstructured":"Montemanni, R., Gambardella, L.M., Das, A.: The minimum power broadcast problem in wireless networks: a simulated annealing approach. Wireless Communications and Networking Conference (WCNC)\u00a04, 2057\u20132062 (2005)","journal-title":"Wireless Communications and Networking Conference (WCNC)"},{"key":"6_CR11","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1109\/WIOPT.2005.24","volume-title":"3rd International Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt)","author":"I. Kang","year":"2005","unstructured":"Kang, I., Poovendran, R.: Iterated local optimization for minimum energy broadcast. In: 3rd International Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt), pp. 332\u2013341. IEEE Computer Society, Los Alamitos (2005)"},{"key":"6_CR12","doi-asserted-by":"publisher","first-page":"4114","DOI":"10.1109\/GLOCOM.2004.1379139","volume-title":"Global Telecommunications Conference, GLOBECOM 2004","author":"I. Kang","year":"2004","unstructured":"Kang, I., Poovendran, R.: Broadcast with heterogeneous node capability. In: Global Telecommunications Conference, GLOBECOM 2004, pp. 4114\u20134119. IEEE, Los Alamitos (2004)"},{"issue":"9","key":"6_CR13","doi-asserted-by":"publisher","first-page":"2129","DOI":"10.1016\/j.comcom.2007.04.006","volume":"30","author":"S. Guo","year":"2007","unstructured":"Guo, S., Yang, O.W.: Energy-aware multicasting in wireless ad hoc networks: A survey and discussion. Computer Communications\u00a030(9), 2129\u20132148 (2007)","journal-title":"Computer Communications"},{"key":"6_CR14","series-title":"Lecture Notes in Computer Science","volume-title":"LION\u00a0II: Learning and Intelligent OptimizatioN Conference","author":"S. Al-Shihabi","year":"2008","unstructured":"Al-Shihabi, S., Merz, P., Wolf, S.: Nested partitioning for the minimum energy broadcast problem. In: LION\u00a0II: Learning and Intelligent Optimization Conference, Trento, Italy. LNCS, Springer, Heidelberg (to be published, 2008)"},{"key":"6_CR15","series-title":"The Morgan Kaufmann Series in Artificial Intelligence","volume-title":"Stochastic Local Search: Foundations and Applications","author":"H.H. Hoos","year":"2004","unstructured":"Hoos, H.H., St\u00fctzle, T.: Stochastic Local Search: Foundations and Applications. The Morgan Kaufmann Series in Artificial Intelligence. Morgan Kaufmann, San Francisco (2004)"},{"key":"6_CR16","unstructured":"Louren\u00e7o, H.R., Martin, O., St\u00fctzle, T.: Iterated Local Search. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, pp. 321\u2013353 (2002)"},{"key":"6_CR17","unstructured":"Ilog S.A.: ILOG CPLEX User\u2019s Manual, Gentilly, France, and Mountain View, USA (2006), \n                  \n                    http:\/\/www.cplex.com\/"},{"key":"6_CR18","first-page":"245","volume-title":"New Ideas in Optimization","author":"P. Merz","year":"1999","unstructured":"Merz, P., Freisleben, B.: Fitness Landscapes and Memetic Algorithm Design. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 245\u2013260. McGraw\u2013Hill, London (1999)"}],"container-title":["Lecture Notes in Computer Science","Evolutionary Computation in Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78604-7_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,1]],"date-time":"2019-03-01T15:14:58Z","timestamp":1551453298000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78604-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540786030","9783540786047"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78604-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}