{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T06:45:15Z","timestamp":1768286715970,"version":"3.49.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,8,25]],"date-time":"2011-08-25T00:00:00Z","timestamp":1314230400000},"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,1]]},"DOI":"10.1007\/s11590-011-0389-9","type":"journal-article","created":{"date-parts":[[2011,8,24]],"date-time":"2011-08-24T02:29:32Z","timestamp":1314152972000},"page":"5-22","source":"Crossref","is-referenced-by-count":28,"title":["One-dimensional center-based l 1-clustering method"],"prefix":"10.1007","volume":"7","author":[{"given":"Kristian","family":"Sabo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rudolf","family":"Scitovski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivan","family":"Vazler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,8,25]]},"reference":[{"key":"389_CR1","first-page":"1705","volume":"6","author":"A. Banerjee","year":"2005","unstructured":"Banerjee A., Merugu S., Dhillon I.S., Ghosh J.: Clustering with Bregman divergences. J. Mach. Learn. Res. 6, 1705\u20131749 (2005)","journal-title":"J. Mach. Learn. Res."},{"key":"389_CR2","unstructured":"Ben-Israel, A., Iyigun, C.: Probabilistic D-clustering. J. Classif. 25 (2007). doi: 10.1007\/s00357-007-0021-y"},{"key":"389_CR3","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1023\/A:1009740529316","volume":"2","author":"D.L. Boley","year":"1998","unstructured":"Boley D.L.: Principal direction divisive partitioning. Data Min. Knowl. Discov. 2, 325\u2013344 (1998)","journal-title":"Data Min. Knowl. Discov."},{"key":"389_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"D.L. Boyd","year":"2004","unstructured":"Boyd D.L., Vandenberghe L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"key":"389_CR5","unstructured":"Chaovalitwongse, W.A., Butenko, S., Pardalos, P.M.: Clustering Challenges in Biological Networks. World Scientific (2009)"},{"key":"389_CR6","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1090\/S0002-9947-1975-0367131-6","volume":"205","author":"F.H. Clarke","year":"1975","unstructured":"Clarke F.H.: Generalized gradients an applications. Trans. Am. Math. Soc. 205, 247\u2013262 (1975)","journal-title":"Trans. Am. Math. Soc."},{"key":"389_CR7","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971309","volume-title":"Optimization and Nonsmooth Analysis","author":"F.H. Clarke","year":"1990","unstructured":"Clarke F.H.: Optimization and Nonsmooth Analysis. SIAM, Philadelphia (1990)"},{"key":"389_CR8","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1016\/j.amc.2009.06.023","volume":"215","author":"R. Cupec","year":"2009","unstructured":"Cupec R., Grbi\u0107 R., Sabo K., Scitovski R.: Three points method for searching the best least absolute deviations plane. Appl. Math. Comput. 215, 983\u2013994 (2009)","journal-title":"Appl. Math. Comput."},{"key":"389_CR9","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s10957-007-9298-6","volume":"136","author":"E. Demidenko","year":"2008","unstructured":"Demidenko E.: Criteria for unconstrained global optimization. J. Optim. Theory Appl. 136, 375\u2013395 (2008)","journal-title":"J. Optim. Theory Appl."},{"key":"389_CR10","first-page":"1265","volume":"3","author":"I.S. Dhillon","year":"2003","unstructured":"Dhillon I.S., Mallela S., Kumar R.: A divisive information-theoretic feature clustering algorithm for text classification. J. Mach. Learn. Res. 3, 1265\u20131287 (2003)","journal-title":"J. Mach. Learn. Res."},{"key":"389_CR11","unstructured":"Dhillon, I.S., Guan, Y., Kulis, B.: Kernel k-means, spectral clustering and normalized cuts. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), August 22\u201325, 2004, Seattle, Washington, USA, pp. 551\u2013556 (2004)"},{"key":"389_CR12","doi-asserted-by":"crossref","unstructured":"Dom\u00ednguez, E., Mu\u00f1oz, J.: Applying bio-inspired techniques to the p-median problem. IWANN 2005; Computational Intelligence Bioinspired Syst., 8th Int. Workshop Artificial Neural Networks. Lecture Notes in Computer Science, pp. 67\u201374. Springer, Berlin (2005)","DOI":"10.1007\/11494669_9"},{"key":"389_CR13","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1007\/s10898-006-9029-9","volume":"36","author":"D.E. Finkel","year":"2006","unstructured":"Finkel D.E., Kelley C.T.: Additive scaling and the $${\\tt DIRECT}$$ algorithm. J. Glob. Optim. 36, 597\u2013608 (2006)","journal-title":"J. Glob. Optim."},{"key":"389_CR14","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10898-008-9332-8","volume":"45","author":"C.A. Floudas","year":"2009","unstructured":"Floudas C.A., Gounaris C.E.: A review of recent advances in global optimization. J. Glob. Optim. 45, 3\u201338 (2009)","journal-title":"J. Glob. Optim."},{"key":"389_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11590-006-0036-z","volume":"2","author":"M. Gaviano","year":"2008","unstructured":"Gaviano M., Lera D.: A global minimization algorithm for Lipschitz functions. Optim. Lett. 2, 1\u201313 (2008)","journal-title":"Optim. Lett."},{"key":"389_CR16","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718348","volume-title":"Data Clustering: Theory, Algorithms, and Applications","author":"G. Gan","year":"2007","unstructured":"Gan G., Ma C., Wu J.: Data Clustering: Theory, Algorithms, and Applications. SIAM, Philadelphia (2007)"},{"key":"389_CR17","volume-title":"Global Optimization Using Interval Analysis, 2nd edn, Revised and Expanded","author":"E.R. Hansen","year":"2004","unstructured":"Hansen E.R., Walster G.W.: Global Optimization Using Interval Analysis, 2nd edn, Revised and Expanded. Marcel Dekker, New York (2004)"},{"key":"389_CR18","unstructured":"Iyigun, C.: Probabilistic Distance Clustering. Dissertation, Graduate School, New Brunswick, Rutgers (2007)"},{"key":"389_CR19","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/j.orl.2009.11.005","volume":"38","author":"C. Iyigun","year":"2010","unstructured":"Iyigun C., Ben-Israel A.: A generalized Weiszfeld method for the multi-facility location problem. Oper. Res. Lett. 38, 207\u2013214 (2010)","journal-title":"Oper. Res. Lett."},{"key":"389_CR20","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF00941892","volume":"79","author":"D.R. Jones","year":"1993","unstructured":"Jones D.R., Perttunen C.D., Stuckman B.E.: Lipschitzian optimization without the Lipschitz constant. JOTA 79, 157\u2013181 (1993)","journal-title":"JOTA"},{"key":"389_CR21","volume-title":"Introduction to Clustering Large and High-Dimensional Data","author":"J. Kogan","year":"2007","unstructured":"Kogan J.: Introduction to Clustering Large and High-Dimensional Data. Cambridge University Press, Cambridge (2007)"},{"key":"389_CR22","unstructured":"Kogan, J., Nicholas, C., Wiacek, M.: Hybrid Clustering of large high dimensional data. In: Castellanos, M., Berry, M.W. (eds.) Proceedings of the Workshop on Text Mining. SIAM (2007)"},{"key":"389_CR23","unstructured":"Kogan, J., Teboulle, M.: Scaling clustering algorithms with Bregman distances. In: Berry, M.W., Castellanos, M. (eds.) Proceedings of the Workshop on Text Mining at the Sixth SIAM International Conference on Data Mining (2006)"},{"key":"389_CR24","volume-title":"Survey of Text Mining: Clustering, Classification, and Retrieval","author":"J. Kogan","year":"2007","unstructured":"Kogan J., Nicholas C., Wiacek M.: Hybrid clustering with divergences. In: Berry, M.W., Castellanos, M. (eds.) Survey of Text Mining: Clustering, Classification, and Retrieval, 2nd edn, Springer, Berlin (2007)","edition":"2"},{"key":"389_CR25","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1016\/j.csda.2005.10.006","volume":"51","author":"F. Leisch","year":"2006","unstructured":"Leisch F.: A toolbox for K-centroids cluster analysis. Comput. Stat. Data Anal. 51, 526\u2013544 (2006)","journal-title":"Comput. Stat. Data Anal."},{"key":"389_CR26","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/3-540-28349-8_4","volume-title":"Grouping Multidimensional Data: Recent Advances in Clustering","author":"D. Littau","year":"2006","unstructured":"Littau D., Boley D.L.: Clustering very large data sets with PDDP. In: Kogan, J., Nicholas, C., Teboulle, M. (eds.) Grouping Multidimensional Data: Recent Advances in Clustering, pp. 99\u2013126. Springer, New York (2006)"},{"key":"389_CR27","doi-asserted-by":"crossref","first-page":"1368","DOI":"10.1016\/j.amc.2006.12.014","volume":"189","author":"S. Pan","year":"2007","unstructured":"Pan S., Chen J.S.: Two unconstrained optimization approaches for the Euclidean k-centrum location problem. Appl. Math. Comput. 189, 1368\u20131383 (2007)","journal-title":"Appl. Math. Comput."},{"key":"389_CR28","doi-asserted-by":"crossref","DOI":"10.1090\/crmp\/045","volume-title":"Data Mining and Mathematical Programming","author":"P.M. Pardalos","year":"2008","unstructured":"Pardalos P.M., Hansen P.: Data Mining and Mathematical Programming. American Mathematical Society, Providence (2008)"},{"key":"389_CR29","volume-title":"Nonlinear Programming (in Croatian)","author":"J. Petri\u0107","year":"1989","unstructured":"Petri\u0107 J., Zlobec S.: Nonlinear Programming (in Croatian). Nau\u010dna knjiga, Beograd (1989)"},{"key":"389_CR30","doi-asserted-by":"crossref","unstructured":"Piyavskij, S. A.: An algorithm for finding the absolute extremum of a function. J. Comput. Math. Math. Phys. 12, 888\u2013896 (1972, in Russian)","DOI":"10.1016\/0041-5553(72)90115-2"},{"key":"389_CR31","doi-asserted-by":"crossref","unstructured":"Reese, J.: Solution Methods for the p-Median Problem: An Annotated Bibliography. Wiley (2006)","DOI":"10.1002\/net.20128"},{"key":"389_CR32","doi-asserted-by":"crossref","first-page":"1169","DOI":"10.1016\/j.ejor.2010.06.004","volume":"207","author":"A.M. Rodr\u00edgues-Chia","year":"2010","unstructured":"Rodr\u00edgues-Chia A.M., Espejo I., Drezner Z.: On solving the planar k-centrum problem with Euclidean distances. Eur. J. Oper. Res. 207, 1169\u20131186 (2010)","journal-title":"Eur. J. Oper. Res."},{"key":"389_CR33","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s10957-010-9791-1","volume":"149","author":"K. Sabo","year":"2011","unstructured":"Sabo K., Scitovski R., Vazler I.: Searching for a best LAD-solution of an overdetermined system of linear equations motivated by searching for a best LAD-hyperplane on the basis of given data. J. Optim. Theory Appl. 149, 293\u2013314 (2011)","journal-title":"J. Optim. Theory Appl."},{"key":"389_CR34","doi-asserted-by":"crossref","first-page":"1721","DOI":"10.1016\/j.enconman.2010.10.037","volume":"52","author":"K. Sabo","year":"2011","unstructured":"Sabo K., Scitovski R., Vazler I., Zeki\u0107-Su\u0161ac M.: Mathematical models of natural gas consumption. Energy Convers. Manag. 52, 1721\u20131727 (2011)","journal-title":"Energy Convers. Manag."},{"key":"389_CR35","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1017\/S1446181108000345","volume":"50","author":"K. Sabo","year":"2008","unstructured":"Sabo K., Scitovski R.: The best least absolute deviations line\u2014properties and two efficient methods. ANZIAM J. 50, 185\u2013198 (2008)","journal-title":"ANZIAM J."},{"key":"389_CR36","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.cor.2009.03.031","volume":"37","author":"A. Sch\u00f6bel","year":"2010","unstructured":"Sch\u00f6bel A., Scholz D.: The big cube small cube solution method for multidimensional facility location problems. Comput. Oper. Res. 37, 115\u2013122 (2010)","journal-title":"Comput. Oper. Res."},{"key":"389_CR37","doi-asserted-by":"crossref","unstructured":"Sp\u00e4th, H.: Cluster-Formation und Analyse. R. Oldenburg Verlag, M\u00fcnchen (1983)","DOI":"10.1007\/978-3-642-69546-9_68"},{"key":"389_CR38","doi-asserted-by":"crossref","unstructured":"Su, Z., Kogan, J., Nicholas, C.: Constrained clustering with k-means type algorithms. In: Berry, M.W., Kogan, J. (eds.) Text Mining Applications and Theory, pp. 81\u2013103. Wiley, Chichester (2010)","DOI":"10.1002\/9780470689646.ch5"},{"key":"389_CR39","first-page":"65","volume":"8","author":"M. Teboulle","year":"2007","unstructured":"Teboulle M.: A unified continuous optimization framework for center-based clustering methods. J. Mach. Learn. Res. 8, 65\u2013102 (2007)","journal-title":"J. Mach. Learn. Res."},{"key":"389_CR40","unstructured":"Vazler, I., Sabo, K., Scitovski, R.: Weighted median of the data in solving least absolute deviations problems. Commun. Stat. Theory Methods, Art ID 539750 (LSTA-2010-0354) (2011, to appear)"},{"key":"389_CR41","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/j.patcog.2006.04.019","volume":"40","author":"E.P. Vivek","year":"2007","unstructured":"Vivek E.P., Sudha N.: Robust Hausdorff distance measure for face recognition. Pattern Recognit. 40, 431\u2013442 (2007)","journal-title":"Pattern Recognit."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-011-0389-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-011-0389-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-011-0389-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,14]],"date-time":"2019-06-14T05:39:23Z","timestamp":1560490763000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-011-0389-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,25]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["389"],"URL":"https:\/\/doi.org\/10.1007\/s11590-011-0389-9","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,25]]}}}