{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T19:11:31Z","timestamp":1726513891149},"reference-count":32,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Operations Research"],"published-print":{"date-parts":[[2011,2]]},"abstract":" Wireless local area networks (WLANs) are widely used for cable replacement and wireless Internet access. Because the medium access control (MAC) scheme of WLANs has a strong influence on network performance, it should be accounted for in WLAN design. This paper presents AP location models that optimize a network performance measure specifically for the MAC scheme of WLANs that represents the efficiency in sharing the wireless medium. For these models, we propose a solution framework based on an effective integer-linear programming Dantzig\u2013Wolfe reformulation. This framework is applicable to any nonlinear covering problem where the objective function is a sum of contributions over the groundset elements (users in WLANs). Extensive computational results show that our solution strategy quickly yields optimal or near-optimal solutions for WLAN design instances of realistic size. <\/jats:p>","DOI":"10.1287\/opre.1100.0897","type":"journal-article","created":{"date-parts":[[2011,3,21]],"date-time":"2011-03-21T16:17:47Z","timestamp":1300724267000},"page":"173-187","source":"Crossref","is-referenced-by-count":13,"title":["Solving Nonlinear Covering Problems Arising in WLAN Design"],"prefix":"10.1287","volume":"59","author":[{"given":"Edoardo","family":"Amaldi","sequence":"first","affiliation":[{"name":"Dipartimento di Elettronica e Informazione, Politecnico di Milano, 20133 Milan, Italy"}]},{"given":"Sandro","family":"Bosio","sequence":"additional","affiliation":[{"name":"Institute for Operations Research, ETH Zurich, 8092 Zurich, Switzerland"}]},{"given":"Federico","family":"Malucelli","sequence":"additional","affiliation":[{"name":"Dipartimento di Elettronica e Informazione, Politecnico di Milano, 20133 Milan, Italy"}]},{"given":"Di","family":"Yuan","sequence":"additional","affiliation":[{"name":"Department of Science and Technology, Link\u00f6ping University, SE-601 74 Norrk\u00f6ping, Sweden"}]}],"member":"109","reference":[{"key":"B1","author":"Amaldi E.","year":"2011","journal-title":"Math. Programming"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2003.817438"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2004.1312476"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-30165-5_32"},{"key":"B5","unstructured":"Bosio S. On a class of nonlinear covering problems arising in wireless network design. (2006) . Ph.D. thesis, Dipartimento di Matematica, Politecnico di Milano, Milan, http:\/\/orgroup.dei.polimi.it\/people\/bosio\/publications\/PhD.pdf"},{"key":"B6","first-page":"1","volume-title":"Proc. Internat. Network Optim. Conf. INOC 2009","author":"Bosio S.","year":"2009"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.896478"},{"key":"B8","first-page":"415","volume-title":"Annotated Bibliographies in Combinatorial Optimization","author":"Ceria S.","year":"1997"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1109\/WOWMOM.2007.4351711"},{"key":"B10","first-page":"1","volume-title":"Telecommunications Network Design and Management","author":"Eisenbl\u00e4tter A.","year":"2002"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-85823-9"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01531072"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582890"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1109\/35.965365"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2003.1267112"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1109\/IZSBC.2002.991793"},{"key":"B18","first-page":"261","volume-title":"Annotated Bibliographies in Combinatorial Optimization","author":"Labb\u00e9 M.","year":"1997"},{"key":"B19","first-page":"831","volume-title":"Proc. IEEE Conf. Local Comput. Networks LCN 2002","author":"Lee Y.","year":"2002"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2006.04003"},{"key":"B21","first-page":"152","volume-title":"Proc. Internat. Conf. Wireless and Mobile Comput. Networking and Comm. WiMob 2006","author":"Lu J.-L.","year":"2006"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1050.0234"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014526112244"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1109\/ICPWC.2000.905906"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.2002.1180488"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1109\/NOMS.2000.830394"},{"key":"B27","volume-title":"A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems","author":"Sherali H. D.","year":"1998"},{"key":"B28","first-page":"1","volume-title":"Proc. 5th Internat. Symp. Modeling and Optim. Mobile, Ad Hoc and Wireless Networks. WiOpt 2007","author":"Siomina I.","year":"2007"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-0035-6"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021279918708"},{"key":"B31","first-page":"1054","volume":"3","author":"Tutschku K.","year":"1998","journal-title":"Proc. Joint Conf. IEEE Comput. Comm. Societies INFOCOM 1998"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2003.1265855"},{"key":"B33","volume-title":"Integer Programming","author":"Wolsey L. A.","year":"1998"}],"container-title":["Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/opre.1100.0897","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T14:59:23Z","timestamp":1680447563000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/opre.1100.0897"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["10.1287\/opre.1100.0897"],"URL":"https:\/\/doi.org\/10.1287\/opre.1100.0897","relation":{},"ISSN":["0030-364X","1526-5463"],"issn-type":[{"value":"0030-364X","type":"print"},{"value":"1526-5463","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2]]}}}