{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:42:56Z","timestamp":1740141776349,"version":"3.37.3"},"reference-count":25,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2014,3,1]],"date-time":"2014-03-01T00:00:00Z","timestamp":1393632000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71201049","61163060"],"award-info":[{"award-number":["71201049","61163060"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71201049","61163060"],"award-info":[{"award-number":["71201049","61163060"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2014,3,1]]},"abstract":"<jats:p> This paper proposes a new separable model for the sensor locational decision problem covering a line (SLDPCL). By decomposing a multivariate function into several univariate functions, a separable outer approximation methodology that can be used to improve the outer approximation of classical convex programming technique is presented. A novel outer approximation method (OAM) for this proposed separable model is proposed. The algorithm alternates between solving a mixed integer linear program and a convex nonlinear program (NLP). An improved interior point method based on optimal centering parameter is employed to solve the NLP subproblem. The simulation results for test instances that range in size from 10 to 20000 sensors show that the proposed method is fast and robust, and the method is very promising for large-scale SLDPCL problems due to its excellent scalability. <\/jats:p>","DOI":"10.1155\/2014\/837692","type":"journal-article","created":{"date-parts":[[2014,3,23]],"date-time":"2014-03-23T21:03:23Z","timestamp":1395608603000},"page":"837692","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":1,"title":["A Novel Separable Model and Decomposition Method for Sensor Locational Decision Problem"],"prefix":"10.1177","volume":"10","author":[{"given":"Linfeng","family":"Yang","sequence":"first","affiliation":[{"name":"School of Computer Electronics and Information, Guangxi University, Nanning, Guangxi 530004, China"},{"name":"Guangxi Experiment Center of Information Science, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computer and Electronics Information Engineering, Guangxi Vocational&Technical College, Nanning, Guangxi 530226, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin","family":"Ye","sequence":"additional","affiliation":[{"name":"School of Computer Electronics and Information, Guangxi University, Nanning, Guangxi 530004, China"},{"name":"Guangxi Experiment Center of Information Science, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhigang","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Computer Electronics and Information, Guangxi University, Nanning, Guangxi 530004, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2014,3,23]]},"reference":[{"key":"B1-2014-837692","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.02.013"},{"key":"B17-2014-837692","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1110.0930"},{"key":"B23-2014-837692","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971453"},{"key":"B22-2014-837692","doi-asserted-by":"publisher","DOI":"10.1137\/0802028"},{"key":"B3-2014-837692","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1977.1093708"},{"key":"B4-2014-837692","doi-asserted-by":"publisher","DOI":"10.1016\/S1571-0661(04)00162-8"},{"key":"B5-2014-837692","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2002.804953"},{"key":"B6-2014-837692","doi-asserted-by":"publisher","DOI":"10.1145\/1978802.1978811"},{"key":"B7-2014-837692","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-5362-2"},{"key":"B8-2014-837692","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(75)90061-1"},{"first-page":"115","volume-title":"Proceedings of the 2nd ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2003","author":"Huang C. F.","key":"B9-2014-837692"},{"first-page":"28","volume-title":"Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03)","author":"Wang X.","key":"B10-2014-837692"},{"key":"B11-2014-837692","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-010-0398-y"},{"key":"B12-2014-837692","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.08.012"},{"key":"B13-2014-837692","first-page":"460","volume-title":"Proceedings of the 13th Annual European Symposium on Algorithms (LNCS '05)","volume":"3669","author":"Bil\u00f2 V."},{"key":"B14-2014-837692","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23490-3_3"},{"key":"B15-2014-837692","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-011-9704-3"},{"key":"B16-2014-837692","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-012-0506-4"},{"key":"B18-2014-837692","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2009.02.003"},{"key":"B19-2014-837692","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2006.10.011"},{"key":"B20-2014-837692","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592064"},{"key":"B21-2014-837692","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1110.0965"},{"key":"B24-2014-837692","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008677427361"},{"key":"B26-2014-837692","doi-asserted-by":"publisher","DOI":"10.1137\/060649513"},{"key":"B27-2014-837692","doi-asserted-by":"publisher","DOI":"10.1007\/s10107980009a"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/837692","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2014\/837692","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/837692","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,16]],"date-time":"2021-05-16T16:30:43Z","timestamp":1621182643000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2014\/837692"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,1]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,3,1]]}},"alternative-id":["10.1155\/2014\/837692"],"URL":"https:\/\/doi.org\/10.1155\/2014\/837692","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2014,3,1]]}}}