{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T14:16:04Z","timestamp":1762352164828,"version":"3.40.2"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,2,23]],"date-time":"2012-02-23T00:00:00Z","timestamp":1329955200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s11590-012-0457-9","type":"journal-article","created":{"date-parts":[[2012,2,22]],"date-time":"2012-02-22T11:01:45Z","timestamp":1329908505000},"page":"745-764","source":"Crossref","is-referenced-by-count":14,"title":["An outer-approximation approach for information-maximizing sensor selection"],"prefix":"10.1007","volume":"7","author":[{"given":"Han-Lim","family":"Choi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan P.","family":"How","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul I.","family":"Barton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,2,23]]},"reference":[{"key":"457_CR1","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s101070050055","volume":"85","author":"K. Anstreicher","year":"1999","unstructured":"Anstreicher K., Fampa M., Lee J., Williams J.: Using continuous nonlinear relaxations to solve constrained maximum-entropy sampling problems. Math. Progr. 85, 221\u2013240 (1999)","journal-title":"Math. Progr."},{"issue":"3","key":"457_CR2","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0166-218X(00)00217-1","volume":"18","author":"K. Anstreicher","year":"2001","unstructured":"Anstreicher K., Fampa M., Lee J., Williams J.: Maximum-entropy remote sampling. Discrete Appl. Math. 18(3), 211\u2013226 (2001)","journal-title":"Discrete Appl. Math."},{"issue":"2\u20133","key":"457_CR3","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1007\/s10898-008-9372-0","volume":"43","author":"K.M. Anstreicher","year":"2009","unstructured":"Anstreicher K.M.: Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming. J. Glob. Optim. 43(2\u20133), 471\u2013484 (2009)","journal-title":"J. Glob. Optim."},{"key":"457_CR4","volume-title":"Dynamic Programming and Optimal Control, vol. I","author":"D. Bertsekas","year":"2005","unstructured":"Bertsekas D.: Dynamic Programming and Optimal Control, vol. I. Athena Scientific, Belmont (2005)"},{"volume-title":"Sensors: Theory, Algorithms, and Applications","year":"2012","key":"457_CR5","unstructured":"Boginski, V.L., Commander, C.W., Pardalos, P.M., Ye, Y. (eds): Sensors: Theory, Algorithms, and Applications. Springer, Berlin (2012)"},{"key":"457_CR6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S. Boyd","year":"2004","unstructured":"Boyd S., Vandeberghe L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"key":"457_CR7","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1023\/A:1009603318668","volume":"5","author":"M. Bueso","year":"1998","unstructured":"Bueso M., Angulo J., Alonso F.: A state-space model approach to optimum spatial sampling design based on entropy. Environ. Ecol. Stat. 5, 29\u201344 (1998)","journal-title":"Environ. Ecol. Stat."},{"issue":"2\u20133","key":"457_CR8","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s10107-006-0024-1","volume":"109","author":"S. Burer","year":"2007","unstructured":"Burer S., Lee J.: Solving maximum-entropy samping problems using factored masks. Math. Progr. 109(2\u20133), 263\u2013281 (2007)","journal-title":"Math. Progr."},{"issue":"3","key":"457_CR9","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1007\/s10898-010-9636-3","volume":"51","author":"M.X. Cheng","year":"2011","unstructured":"Cheng M.X., Gong X.: Maximum lifetime coverage preserving scheduling algorithms in sensor networks. J. Glob. Optim. 51(3), 447\u2013462 (2011)","journal-title":"J. Glob. Optim."},{"issue":"8","key":"457_CR10","doi-asserted-by":"crossref","first-page":"1266","DOI":"10.1016\/j.automatica.2010.05.004","volume":"46","author":"H.L. Choi","year":"2010","unstructured":"Choi H.L., How J.P.: Continuous trajectory planning of mobile sensors for informative forecasting. Automatica 46(8), 1266\u20131275 (2010)","journal-title":"Automatica"},{"issue":"3","key":"457_CR11","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1109\/JSEN.2010.2053197","volume":"11","author":"H.L. Choi","year":"2011","unstructured":"Choi H.L., How J.P.: Coordinated targeting of mobile sensor networks for ensemble forecast improvement. IEEE Sens. J. 11(3), 621\u2013633 (2011)","journal-title":"IEEE Sens. J."},{"issue":"6","key":"457_CR12","doi-asserted-by":"crossref","first-page":"1569","DOI":"10.1109\/TCST.2010.2093134","volume":"19","author":"H.L. Choi","year":"2011","unstructured":"Choi H.L., How J.P.: Efficient targeting of sensor networks for large-scale systems. IEEE Trans. Control Syst. Technol. 19(6), 1569\u20131577 (2011)","journal-title":"IEEE Trans. Control Syst. Technol."},{"key":"457_CR13","unstructured":"Choi, H.L., How, J.P., Barton, P.I.: An outer-approximation algorithm for generalized maximum entropy sampling. In: American Control Conference (2008)"},{"key":"457_CR14","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"T. Cover","year":"1991","unstructured":"Cover T., Thomas J.: Elements of Information Theory. Wiley, New York (1991)"},{"key":"457_CR15","unstructured":"CPLEX: http:\/\/www.ilog.com\/products\/cplex\/ . Accessed Mar 2009"},{"issue":"3","key":"457_CR16","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/BF02592064","volume":"36","author":"M. Duran","year":"1986","unstructured":"Duran M., Grossmann I.: An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Math. Progr. 36(3), 307\u2013339 (1986)","journal-title":"Math. Progr."},{"issue":"1\u20133","key":"457_CR17","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/BF01581153","volume":"66","author":"R. Fletcher","year":"1994","unstructured":"Fletcher R., Leyffer S.: Solving mixed integer nonlinear programs by outer approximation. Math. Progr. 66(1\u20133), 327\u2013349 (1994)","journal-title":"Math. Progr."},{"issue":"11","key":"457_CR18","doi-asserted-by":"crossref","first-page":"3136","DOI":"10.1109\/78.726832","volume":"46","author":"B. Friedlander","year":"1998","unstructured":"Friedlander B., Weiss A.J.: On the second-order statistics of the eigenvectors of sample covariance matrices. IEEE Trans. Signal Process. 46(11), 3136\u20133139 (1998)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"457_CR19","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1287\/opre.22.1.180","volume":"22","author":"F. Glover","year":"1972","unstructured":"Glover F., Woosley E.: Converting the 0\u20131 polynomial programming problem to a 0\u20131 linear program. Oper. Res. 22(1), 180\u2013182 (1972)","journal-title":"Oper. Res."},{"issue":"3","key":"457_CR20","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/MRA.2006.1678135","volume":"13","author":"B. Grocholsky","year":"2006","unstructured":"Grocholsky B., Keller J., Kumar V., Pappas J.: Cooperative air and ground surveillance. IEEE Robot. Autom. Mag. 13(3), 16\u201325 (2006)","journal-title":"IEEE Robot. Autom. Mag."},{"key":"457_CR21","doi-asserted-by":"crossref","unstructured":"Grocholsky, B., Makarenko, A., Durrant-Whyte, H.: Information-theoretic coordinated control of multiple sensor platforms. In: IEEE International Conference on Robotics and Automation, pp. 1521\u20131526. Taipei, Taiwan (2003)","DOI":"10.1109\/ROBOT.2003.1241807"},{"volume-title":"Dynamics of Information Systems","year":"2010","key":"457_CR22","unstructured":"Hirsch, M.J., Pardalos, P.M., Murphey, R. (eds): Dynamics of Information Systems. Springer, Berlin (2010)"},{"key":"457_CR23","doi-asserted-by":"crossref","unstructured":"Hoffman, A., Lee, J., Williams, J.: New upper bounds for maximum-entropy sampling. In: MODA 6\u2014Advances in Model-Oriented Design and Analysis, pp. 143\u2013153 (2001)","DOI":"10.1007\/978-3-642-57576-1_16"},{"issue":"1","key":"457_CR24","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/TAC.2009.2034206","volume":"55","author":"G. Hoffmann","year":"2010","unstructured":"Hoffmann G., Tomlin C.J.: Mobile sensor network control using mutual information methods and particle filters. IEEE Trans. Autom. Control 55(1), 32\u201347 (2010)","journal-title":"IEEE Trans. Autom. Control"},{"key":"457_CR25","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"R.A. Horn","year":"1985","unstructured":"Horn R.A., Johnson C.: Matrix Analysis. Cambridge University Press, Cambridge (1985)"},{"issue":"2","key":"457_CR26","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1214\/aos\/1009210544","volume":"29","author":"I.M. Johnstone","year":"2001","unstructured":"Johnstone I.M.: On the distribution of the largest eigenvalue in principal components analysis. Ann. Stat. 29(2), 295\u2013327 (2001)","journal-title":"Ann. Stat."},{"issue":"3","key":"457_CR27","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1007\/s10107-004-0503-1","volume":"100","author":"P. Kesavan","year":"2004","unstructured":"Kesavan P., Allgor R., Gatzke E., Barton P.I.: Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs. Math. Progr. Ser. A 100(3), 517\u2013535 (2004)","journal-title":"Math. Progr. Ser. A"},{"issue":"323","key":"457_CR28","first-page":"458","volume":"96","author":"P. Kesavan","year":"1999","unstructured":"Kesavan P., Barton P.: Decomposition algorithms for nonconvex mixed-integer nonlinear programs. AIChE Symp. Ser. 96(323), 458\u2013461 (1999)","journal-title":"AIChE Symp. Ser."},{"issue":"4","key":"457_CR29","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1287\/opre.43.4.684","volume":"43","author":"C.W. Ko","year":"1995","unstructured":"Ko C.W., Lee J., Queyranne M.: An exact algorithm for maximum entropy sampling. Oper. Res. 43(4), 684\u2013691 (1995)","journal-title":"Oper. Res."},{"issue":"2","key":"457_CR30","first-page":"235","volume":"9","author":"A. Krause","year":"2008","unstructured":"Krause A., Singh A., Guestrin C.: Near-optimal sensor placements in Gaussian processes: Theory, efficient algorithms and empirical studies. J. Mach. Learn. Res. 9(2), 235\u2013284 (2008)","journal-title":"J. Mach. Learn. Res."},{"issue":"5","key":"457_CR31","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1287\/opre.46.5.655","volume":"46","author":"J. Lee","year":"1998","unstructured":"Lee J.: Constrained maximum-entropy sampling. Oper. Res. 46(5), 655\u2013664 (1998)","journal-title":"Oper. Res."},{"key":"457_CR32","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/s10107-002-0318-x","volume":"94","author":"J. Lee","year":"2003","unstructured":"Lee J., Williams J.: A linear integer programming bound for maximum-entropy sampling. Math. Progr. Ser. B 94, 247\u2013256 (2003)","journal-title":"Math. Progr. Ser. B"},{"issue":"4","key":"457_CR33","doi-asserted-by":"crossref","first-page":"326","DOI":"10.5139\/IJASS.2010.11.4.326","volume":"11","author":"S. Park","year":"2010","unstructured":"Park S., Choi H.-L., Roy R., How J.P.: Learning the covariance dynamics of a large-scale environment for informative path planning of unmanned aerial vehicle sensors. Int. J. Aeronaut. Space Sci. 11(4), 326\u2013337 (2010)","journal-title":"Int. J. Aeronaut. Space Sci."},{"key":"457_CR34","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1080\/02664768700000020","volume":"46","author":"M. Shewry","year":"1987","unstructured":"Shewry M., Wynn H.: Maximum entropy sampling. J. Appl. Stat. 46, 165\u2013170 (1987)","journal-title":"J. Appl. Stat."},{"key":"457_CR35","unstructured":"TOMLAB BARNLP: http:\/\/tomopt.com\/docs\/tomlab\/tomlab004.php . Accessed Feb 2012"},{"key":"457_CR36","unstructured":"TOMLAB CPLEX: http:\/\/tomopt.com\/tomlab\/products\/cplex\/ . Accessed Mar 2009"},{"key":"457_CR37","unstructured":"TOMLAB KNITRO: http:\/\/tomopt.com\/tomlab\/products\/knitro\/ . Accessed Mar 2009"},{"key":"457_CR38","doi-asserted-by":"crossref","unstructured":"Wang, H., Yao, K., Pottie, G., Estrin, D.: Entropy-based sensor selection heuristic for target localization. In: International Symposium on Information Processing in Sensor Networks, pp. 36\u201345. Berkeley (2004)","DOI":"10.1145\/984622.984628"},{"issue":"8","key":"457_CR39","doi-asserted-by":"crossref","first-page":"3995","DOI":"10.1109\/TSP.2007.896099","volume":"55","author":"J.L. Williams","year":"2007","unstructured":"Williams J.L., Fisher J.W. III, Willsky A.S.: Approximate dynamic programming for communication-constrained sensor network management. IEEE Trans. Signal Process. 55(8), 3995\u20134003 (2007)","journal-title":"IEEE Trans. Signal Process."},{"key":"457_CR40","first-page":"203","volume":"16","author":"Y. Zhang","year":"1974","unstructured":"Zhang Y., Ji Q.: An algorithm for the construction of \u2018d k -optimal\u2019 experimental designs. Technometrics 16, 203\u2013210 (1974)","journal-title":"Technometrics"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-012-0457-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-012-0457-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-012-0457-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T12:53:17Z","timestamp":1742561597000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-012-0457-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,23]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["457"],"URL":"https:\/\/doi.org\/10.1007\/s11590-012-0457-9","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2012,2,23]]}}}