{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,17]],"date-time":"2024-07-17T23:17:08Z","timestamp":1721258228738},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,5,17]],"date-time":"2013-05-17T00:00:00Z","timestamp":1368748800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s10589-013-9567-2","type":"journal-article","created":{"date-parts":[[2013,5,16]],"date-time":"2013-05-16T14:45:40Z","timestamp":1368715540000},"page":"619-633","source":"Crossref","is-referenced-by-count":2,"title":["A two-phase heuristic for the bottleneck k-hyperplane clustering problem"],"prefix":"10.1007","volume":"56","author":[{"given":"Edoardo","family":"Amaldi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kanika","family":"Dhyani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leo","family":"Liberti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,5,17]]},"reference":[{"issue":"9","key":"9567_CR1","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1016\/S0098-1354(98)00218-X","volume":"22","author":"C.S. Adjiman","year":"1998","unstructured":"Adjiman, C.S., Androulakis, I.P., Floudas, C.A.: A global optimization method, \u03b1BB, for general twice-differentiable constrained NLPs: II\u2014Implementation and computational results. Comput. Chem. Eng. 22(9), 1159\u20131179 (1998)","journal-title":"Comput. Chem. Eng."},{"key":"9567_CR2","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/S0196-6774(02)00295-X","volume":"46","author":"P. Agarwal","year":"2003","unstructured":"Agarwal, P., Procopiuc, C.: Approximation algorithms for projective clustering. J. Algorithms 46, 115\u2013139 (2003)","journal-title":"J. Algorithms"},{"key":"9567_CR3","doi-asserted-by":"crossref","unstructured":"Agarwal, P., Procopiuc, C., Varadarajan, K.: Approximation algorithms for k-line center. ESA (2002)","DOI":"10.1007\/3-540-45749-6_9"},{"key":"9567_CR4","volume-title":"8th Metaheuristc International Conference","author":"E. Amaldi","year":"2009","unstructured":"Amaldi, E., Coniglio, S.: An adaptive point-reassignment metaheuristic for the k-hyperplane clustering problem. In: 8th Metaheuristc International Conference, Hamburg, Germany (2009)"},{"key":"9567_CR5","unstructured":"Bonami, P., Lee, J.: Bonmin users\u2019 manual [online]. http:\/\/projects.coin-or.org\/Bonmin"},{"issue":"1","key":"9567_CR6","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1023\/A:1008324625522","volume":"16","author":"P. Bradley","year":"2000","unstructured":"Bradley, P., Mangasarian, O.: k-Plane clustering. J. Glob. Optim. 16(1), 23\u201332 (2000)","journal-title":"J. Glob. Optim."},{"key":"9567_CR7","unstructured":"Dhyani, K.: Optimization models and algorithms for the hyperplane clustering problem. Ph.D. thesis, Politecnico di Milano (2009)"},{"key":"9567_CR8","volume-title":"Facility Location: Applications and Theory","year":"2004","unstructured":"Drezner, Z., Hamacher, H.W. (eds.): Facility Location: Applications and Theory. Springer, Berlin (2004)"},{"key":"9567_CR9","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/S0005-1098(02)00224-8","volume":"39","author":"G. Ferrari-Trecate","year":"2003","unstructured":"Ferrari-Trecate, G., Muselli, M., Liberati, D., Morari, M.: A clustering technique for the identification of piecewise affine systems. Automatica 39, 205\u2013217 (2003)","journal-title":"Automatica"},{"key":"9567_CR10","volume-title":"The AMPL Book","author":"R. Fourer","year":"2002","unstructured":"Fourer, R., Gay, D.: The AMPL Book. Duxbury, Pacific Grove (2002)"},{"key":"9567_CR11","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s10589-007-9043-y","volume":"38","author":"P. Georgiev","year":"2007","unstructured":"Georgiev, P., Pardalos, P., Theis, F.: A bilinear algorithm for sparse representations. Comput. Optim. Appl. 38, 249\u2013259 (2007)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"9567_CR12","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1137\/S0036144504446096","volume":"47","author":"P. Gill","year":"2005","unstructured":"Gill, P., Murray, W., Saunders, M.: Snopt: an sqp algorithm for large-scale constrained optimization. SIAM Rev. 47(1), 99\u2013131 (2005)","journal-title":"SIAM Rev."},{"key":"9567_CR13","doi-asserted-by":"crossref","unstructured":"Har-Peled, S.: No coreset, no cry. FSTTCS (2004)","DOI":"10.1007\/978-3-540-30538-5_27"},{"key":"9567_CR14","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0166-218X(93)90113-3","volume":"43","author":"M. Houle","year":"1993","unstructured":"Houle, M., Imai, H., Imai, K., Robert, J., Yamamoto, P.: Orthogonal weighted linear \u2113 1 and \u2113 \u221e approximation and applications. Discrete Appl. Math. 43, 217\u2013232 (1993)","journal-title":"Discrete Appl. Math."},{"key":"9567_CR15","volume-title":"ILOG CPLEX 11.0 User\u2019s Manual","author":"ILOG","year":"2008","unstructured":"ILOG: ILOG CPLEX 11.0 User\u2019s Manual. ILOG S.A., Gentilly (2008)"},{"key":"9567_CR16","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1007\/3-540-52846-6_96","volume":"447","author":"N. Korneenko","year":"1990","unstructured":"Korneenko, N., Martini, H.: Approximating finite weighted point sets by hyperplanes. Lect. Notes Comput. Sci. 447, 276\u2013286 (1990)","journal-title":"Lect. Notes Comput. Sci."},{"issue":"4","key":"9567_CR17","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s00454-004-1108-4","volume":"33","author":"S. Langerman","year":"2005","unstructured":"Langerman, S., Morin, P.: Covering things with things. Discrete Comput. Geom. 33(4), 717\u2013729 (2005)","journal-title":"Discrete Comput. Geom."},{"key":"9567_CR18","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/0-387-30528-9_8","volume-title":"Global Optimization: from Theory to Implementation","author":"L. Liberti","year":"2006","unstructured":"Liberti, L.: Writing global optimization software. In: Liberti, L., Maculan, N. (eds.) Global Optimization: from Theory to Implementation, pp. 211\u2013262. Springer, Berlin (2006)"},{"key":"9567_CR19","unstructured":"Martini, H., Sch\u00f6bel, A.: Median hyperplanes in normed spaces\u2014a survey. Tech. Rep. 36, University of Kaiserslautern, Wirtschaftsmathematik (1998)"},{"key":"9567_CR20","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/0167-6377(82)90039-6","volume":"1","author":"N. Megiddo","year":"1982","unstructured":"Megiddo, N., Tamir, A.: On the complexity of locating linear facilities in the plane. Oper. Res. Lett.\u00a01, 194\u2013197 (1982)","journal-title":"Oper. Res. Lett."},{"key":"9567_CR21","first-page":"45","volume-title":"15th Ann. Fall Workshop on Computational Geometry and Visualization","author":"N. Mishra","year":"2005","unstructured":"Mishra, N., Motwani, R., Vassilvitskii, S.: Sublinear projective clustering with outliers. In: 15th Ann. Fall Workshop on Computational Geometry and Visualization, pp. 45\u201347 (2005)"},{"issue":"1","key":"9567_CR22","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1007\/BF01581631","volume":"19","author":"J. Norback","year":"1980","unstructured":"Norback, J., Morris, G.: Fitting hyperplanes by minimizing orthogonal deviations. Math. Program. 19(1), 102\u2013105 (1980)","journal-title":"Math. Program."},{"key":"9567_CR23","doi-asserted-by":"crossref","unstructured":"Sch\u00f6bel, A.: Locating lines and hyperplanes: Theory and algorithms. Ph.D. thesis, TU, Kaiserslautern (1998)","DOI":"10.1007\/978-1-4615-5321-2"},{"key":"9567_CR24","first-page":"1","volume-title":"9th Int. Conf. on Control, Automation, Robotics and Vision, 2006 ICARCV","author":"M. Tabatabaei-Pour","year":"2006","unstructured":"Tabatabaei-Pour, M.: A clustering-based bounded-error approach for identification of PWA hybrid systems. In: 9th Int. Conf. on Control, Automation, Robotics and Vision, 2006 ICARCV, Singapore, pp. 1\u20136 (2006)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-013-9567-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-013-9567-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-013-9567-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,13]],"date-time":"2019-07-13T22:02:25Z","timestamp":1563055345000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-013-9567-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,17]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["9567"],"URL":"https:\/\/doi.org\/10.1007\/s10589-013-9567-2","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,17]]}}}