{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T17:00:17Z","timestamp":1772298017869,"version":"3.50.1"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,8,10]],"date-time":"2017-08-10T00:00:00Z","timestamp":1502323200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11571029"],"award-info":[{"award-number":["11571029"]}],"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":["11471325"],"award-info":[{"award-number":["11471325"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s11590-017-1177-y","type":"journal-article","created":{"date-parts":[[2017,8,10]],"date-time":"2017-08-10T11:29:31Z","timestamp":1502364571000},"page":"875-883","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Approximating the weighted maximin dispersion problem over an \n                $$\\ell _p$$\n                \n                    \n                        \n                            \u2113\n                            p\n                        \n                    \n                \n            -ball: SDP relaxation is misleading"],"prefix":"10.1007","volume":"12","author":[{"given":"Zuping","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Xia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shu","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,8,10]]},"reference":[{"key":"1177_CR1","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1137\/S1052623401392354","volume":"13","author":"A Ben-Tal","year":"2002","unstructured":"Ben-Tal, A., Nemirovski, A., Roos, C.: Robust solutions of uncertain quadratic and conic-quadratic problems. SIAM J. Optim. 13, 535\u2013560 (2002)","journal-title":"SIAM J. Optim."},{"key":"1177_CR2","doi-asserted-by":"crossref","first-page":"1385","DOI":"10.1287\/opre.28.6.1385","volume":"28","author":"B Dasarathy","year":"1980","unstructured":"Dasarathy, B., White, L.J.: A maximin location problem. Oper. Res. 28, 1385\u20131401 (1980)","journal-title":"Oper. Res."},{"key":"1177_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-22015-9","volume-title":"Approximation algorithms and semidefinite programming. Diss.","author":"B G\u00e4rtner","year":"2012","unstructured":"G\u00e4rtner, B., Matousek, J.: Approximation algorithms and semidefinite programming. Diss. Springer, Berlin Heidelberg (2012)"},{"key":"1177_CR4","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"MX Goemans","year":"1995","unstructured":"Goemans, M.X., Williamson, D.P.: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM 42, 1115\u20131145 (1995)","journal-title":"J. ACM"},{"key":"1177_CR5","unstructured":"Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming, version 2.1. \n                        http:\/\/cvxr.com\/cvx\n                        \n                    . June (2015)"},{"issue":"4","key":"1177_CR6","doi-asserted-by":"crossref","first-page":"2264","DOI":"10.1137\/120888880","volume":"23","author":"S Haines","year":"2013","unstructured":"Haines, S., Loeppky, J., Tseng, P., Wang, X.: Convex relaxations of the weighted maxmin dispersion problem. SIAM J. Optim. 23(4), 2264\u20132294 (2013)","journal-title":"SIAM J. Optim."},{"key":"1177_CR7","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0378-3758(90)90122-B","volume":"26","author":"ME Johnson","year":"1990","unstructured":"Johnson, M.E., Moore, L.M., Ylvisaker, D.: Minimax and maximin distance designs. J. Satist. Plan. Inference. 26, 131\u2013148 (1990)","journal-title":"J. Satist. Plan. Inference."},{"issue":"3","key":"1177_CR8","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1109\/MSP.2010.936019","volume":"27","author":"ZQ Luo","year":"2010","unstructured":"Luo, Z.Q., Ma, W.K., So, A.M.C., Ye, Y., Zhang, S.Z.: Semidefinite relaxation of quadratic optimization problems. IEEE Signal Process. Mag. 27(3), 20\u201334 (2010)","journal-title":"IEEE Signal Process. Mag."},{"key":"1177_CR9","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/s101070050100","volume":"86","author":"A Nemirovski","year":"1999","unstructured":"Nemirovski, A., Roos, C., Terlaky, T.: On maximization of quadratic form over intersection of ellipsoids with common center. Math. Program. 86, 463\u2013473 (1999)","journal-title":"Math. Program."},{"key":"1177_CR10","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1080\/10556789808805690","volume":"9","author":"Y Nesterov","year":"1998","unstructured":"Nesterov, Y.: Semidefinite relaxation and nonconvex quadratic optimization. Optim. Methods Softw. 9, 141\u2013160 (1998)","journal-title":"Optim. Methods Softw."},{"key":"1177_CR11","doi-asserted-by":"crossref","unstructured":"Nesterov, Y., Nemirovsky, A.: Interior-point polynomial methods in convex programming. SIAM, Philadelphia (1994)","DOI":"10.1137\/1.9781611970791"},{"key":"1177_CR12","unstructured":"Schaback, R.: Multivariate interpolation and approximation by translates of a basis function. In: Chui, C.K., Schumaker, L.L. (eds.) Approximation theory VIII, pp. 491\u2013514. World Scientific, Singapore (1995)"},{"key":"1177_CR13","first-page":"219","volume":"7","author":"DJ White","year":"1996","unstructured":"White, D.J.: A heuristic approach to a weighted maxmin dispersion problem. IMA J. Math. Appl. Bus. Ind. 7, 219\u2013231 (1996)","journal-title":"IMA J. Math. Appl. Bus. Ind."},{"issue":"3","key":"1177_CR14","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.1137\/15M1047167","volume":"26","author":"S Wang","year":"2016","unstructured":"Wang, S., Xia, Y.: On the ball-constrained weighted maximin dispersion problem. SIAM J. Optim. 26(3), 1565\u20131588 (2016)","journal-title":"SIAM J. Optim."},{"key":"1177_CR15","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s10107980012a","volume":"84","author":"Y Ye","year":"1999","unstructured":"Ye, Y.: Approximating quadratic programming with bound and quadratic constraints. Math. Program. 84, 219\u2013226 (1999)","journal-title":"Math. Program."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-017-1177-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-017-1177-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-017-1177-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,5,18]],"date-time":"2018-05-18T03:29:52Z","timestamp":1526614192000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-017-1177-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,10]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["1177"],"URL":"https:\/\/doi.org\/10.1007\/s11590-017-1177-y","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,10]]}}}