{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:38:36Z","timestamp":1759667916111},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2008,2]]},"DOI":"10.1007\/s10878-007-9073-5","type":"journal-article","created":{"date-parts":[[2007,3,20]],"date-time":"2007-03-20T16:22:38Z","timestamp":1174407758000},"page":"147-164","source":"Crossref","is-referenced-by-count":9,"title":["Column generation approach for the point-feature cartographic label placement problem"],"prefix":"10.1007","volume":"15","author":[{"given":"Glaydston Mattos","family":"Ribeiro","sequence":"first","affiliation":[]},{"given":"Luiz Antonio Nogueira","family":"Lorena","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"9073_CR1","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1016\/B978-0-12-336156-1.50064-1","volume-title":"Graphics gems IV","author":"J Christensen","year":"1994","unstructured":"Christensen J, Marks J, Shieber S (1994) Placing text labels on maps and diagrams. In: Heckbert P (ed) Graphics gems IV. Academic, New York, pp\u00a0497\u2013504"},{"issue":"3","key":"9073_CR2","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1145\/212332.212334","volume":"14","author":"J Christensen","year":"1995","unstructured":"Christensen J, Marks J, Shieber S (1995) An empirical study of algorithms for point-feature label placement. ACM Trans Graph 14(3):203\u2013232","journal-title":"ACM Trans Graph"},{"key":"9073_CR3","unstructured":"C\u00f4rrea FA, Lorena LAN, Senne ELF (2006) Lagrangean relaxation with clusters for the uncapacitated facility location problem. In: XIII CLAIO\u2014congreso latino\u2013iberoamericano de investigaci\u00f3n operativa, Uruguay, Motevideo"},{"key":"9073_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/0-387-25486-2_1","volume-title":"Column generation (GERAD 25th anniversary series)","author":"J Desrosiers","year":"2005","unstructured":"Desrosiers J, L\u00fcbbecke ME (2005) A primer in column generation. In: Desaulniers G, Desrosiers J, Solomon MM (eds) Column generation (GERAD 25th anniversary series). Springer, New York, pp\u00a01\u201332"},{"key":"9073_CR5","unstructured":"Doddi S, Marathe MV, Mirzaian A, Moret BME, Zhu B (1998) Map labeling and its generalizations. In: Proceedings of the 8th ACM-SIAM symposium on discrete algorithms (SODA\u201997), pp\u00a0148\u2013157"},{"key":"9073_CR6","doi-asserted-by":"crossref","unstructured":"Formann M, Wagner F (1991) A packing problem with applications to lettering of maps. In: Proceedings of the seventh annual ACM symposium on computational geometry. New Hampshire, pp\u00a0281\u2013288","DOI":"10.1145\/109648.109680"},{"issue":"1","key":"9073_CR7","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1559\/152304082783948367","volume":"9","author":"SA Hirsch","year":"1982","unstructured":"Hirsch SA (1982) An algorithm for automatic name placement around point data. Am Cartogr 9(1):5\u201317","journal-title":"Am Cartogr"},{"key":"9073_CR8","unstructured":"ILOG (2006) CPLEX 10, Reference Manual. Mountain View, CA"},{"issue":"1","key":"9073_CR9","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1006\/jpdc.1997.1404","volume":"48","author":"G Karypis","year":"1998","unstructured":"Karypis G, Kumar V (1998) Multilevel k-way partitioning scheme for irregular graphs. J Parallel Distributed Comput 48(1):96\u2013129","journal-title":"J Parallel Distributed Comput"},{"key":"9073_CR10","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1007\/3-540-44968-X_34","volume-title":"Proceedings of the 6th annual international computing and combinatorics conference (COCOON\u201900)","author":"GW Klau","year":"2000","unstructured":"Klau GW, Mutzel P (2000) Optimal labeling of point features in the slider model. In: Du DZ, Eades P, Estivill-Castro V, Lin X, Sharma A (eds) Proceedings of the 6th annual international computing and combinatorics conference (COCOON\u201900). Lecture notes in computer science, vol\u00a01858. Springer, Berlin, pp\u00a0340\u2013350"},{"key":"9073_CR11","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/s10107-002-0327-9","volume":"94","author":"GW Klau","year":"2003","unstructured":"Klau GW, Mutzel P (2003) Optimal labeling of point features in rectangular labeling models. Math Program Ser\u00a0B 94:435\u2013458","journal-title":"Math Program Ser\u00a0B"},{"issue":"3","key":"9073_CR12","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1162\/106365601750406019","volume":"9","author":"LAN Lorena","year":"2001","unstructured":"Lorena LAN, Furtado JC (2001) Constructive genetic algorithm for clustering problems. Evol Computat 9(3):309\u2013327","journal-title":"Evol Computat"},{"key":"9073_CR13","unstructured":"Marks J, Shieber S (1991) The computational complexity of cartographic label placement. Technical Report TR-05-91, Advanced Research in Computing Technology, Harvard University"},{"key":"9073_CR14","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1287\/mnsc.30.3.290","volume":"30","author":"ID Moon","year":"1984","unstructured":"Moon ID, Chaudhry S (1984) An analysis of network location problems with distance constraints. Manag Sci 30:290\u2013307","journal-title":"Manag Sci"},{"issue":"2","key":"9073_CR15","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0305-0548(96)00048-2","volume":"24","author":"AT Murray","year":"1996","unstructured":"Murray AT, Church RL (1996) Solving the anti-covering location problem using Lagrangian relaxation. Comput Oper Res 24(2):127\u2013140","journal-title":"Comput Oper Res"},{"key":"9073_CR16","doi-asserted-by":"crossref","unstructured":"Ribeiro GM, Lorena LAN (2006a) Lagrangean relaxation with clusters for point-feature cartographic label placement problems. Comput Oper Res. doi: 10.1016\/j.cor.2006.09.024","DOI":"10.1016\/j.cor.2006.09.024"},{"issue":"6","key":"9073_CR17","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1016\/j.cageo.2005.10.004","volume":"32","author":"GM Ribeiro","year":"2006","unstructured":"Ribeiro GM, Lorena LAN (2006b) Heuristics for cartographic label placement problems. Comput Geosci 32(6):739\u2013748","journal-title":"Comput Geosci"},{"key":"9073_CR18","doi-asserted-by":"crossref","unstructured":"Ribeiro GM, Lorena LAN (2007a) Optimizing the woodpulp stowage using Lagrangean relaxation with clusters. J Oper Res Soc advance online publication, February 14, 2007. doi: 10.1057\/palgrave.jors.2602367","DOI":"10.1057\/palgrave.jors.2602367"},{"key":"9073_CR19","doi-asserted-by":"crossref","first-page":"2695","DOI":"10.1016\/j.cor.2005.10.008","volume":"34","author":"GM Ribeiro","year":"2007","unstructured":"Ribeiro GM, Lorena LAN (2007b) Lagrangean relaxation with clusters and column generation for the manufacturer\u2019s pallet loading problem. Comput Oper Res 34:2695\u20132708","journal-title":"Comput Oper Res"},{"key":"9073_CR20","doi-asserted-by":"crossref","unstructured":"Schreyer M, Raidl GR (2002) Letting ants labeling point features. In: Proceedings of the 2002 IEEE congress on evolutionary computation at the IEEE world congress on computational intelligence, pp\u00a01564\u20131569","DOI":"10.1109\/CEC.2002.1004475"},{"key":"9073_CR21","unstructured":"Strijk T, Verweij B, Aardal K (2000) Algorithms for maximum independent set applied to map labeling. Available at ftp:\/\/ftp.cs.uu.nl\/pub\/RUU\/CStechreps\/CS-2000\/2000-22.ps.gz"},{"key":"9073_CR22","doi-asserted-by":"crossref","unstructured":"van Kreveld M, Strijk T, Wolff A (1998) Point set labeling with sliding labels. In: Proceedings of the 14th annual ACM symposium on computational geometry (SoCG\u201998), pp\u00a0337\u2013346","DOI":"10.1145\/276884.276922"},{"key":"9073_CR23","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1287\/ijoc.9.3.266","volume":"9","author":"OV Verner","year":"1997","unstructured":"Verner OV, Wainwright RL, Schoenefeld DA (1997) Placing text labels on maps and diagrams using genetic algorithms with masking. INFORMS J Comput 9:266\u2013275","journal-title":"INFORMS J Comput"},{"key":"9073_CR24","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1007\/s00453-001-0009-7","volume":"30","author":"F Wagner","year":"2001","unstructured":"Wagner F, Wolff A, Kapoor V, Strijk T (2001) Three rules suffice for good label placement. Algorithmica 30:334\u2013349","journal-title":"Algorithmica"},{"key":"9073_CR25","unstructured":"Wolff A (1999) Automated label placement in theory and practice. PhD thesis, Fachbereich Mathematik und Informatik, Freie Universit\u00e4t Berlin"},{"key":"9073_CR26","unstructured":"Wolff A, Strijk T (2006) The map labeling bibliography. http:\/\/i11www.ilkd.uni-karlsruhe.de\/~awolff\/map-labeling\/bibliography\/ . Cited 10 July 2003"},{"key":"9073_CR27","volume-title":"Metaheuristics: progress as real problem solvers","author":"M Yamamoto","year":"2005","unstructured":"Yamamoto M, Lorena LAN (2005) A constructive genetic approach to point-feature cartographic label placement. In: Ibaraki T, Nonobe K, Yagiura M (eds) Metaheuristics: progress as real problem solvers. Kluwer Academic, Dordrecht, pp\u00a0285\u2013300"},{"issue":"1","key":"9073_CR28","first-page":"77","volume":"6","author":"M Yamamoto","year":"2002","unstructured":"Yamamoto M, C\u00e2mara G, Lorena LAN (2002) Tabu search heuristic for point-feature cartographic label placement. Geoinf Int J Adv Comput Sci Geogr Inf Syst 6(1):77\u201390","journal-title":"Geoinf Int J Adv Comput Sci Geogr Inf Syst"},{"issue":"3","key":"9073_CR29","doi-asserted-by":"crossref","first-page":"16","DOI":"10.3138\/9258-63QL-3988-110H","volume":"23","author":"S Zoraster","year":"1986","unstructured":"Zoraster S (1986) Integer programming applied to the map label placement problem. Cartographica 23(3):16\u201327","journal-title":"Cartographica"},{"issue":"5","key":"9073_CR30","doi-asserted-by":"crossref","first-page":"752","DOI":"10.1287\/opre.38.5.752","volume":"38","author":"S Zoraster","year":"1990","unstructured":"Zoraster S (1990) The solution of large 0\u20131 integer programming problems encountered in automated cartography. Oper Res 38(5):752\u2013759","journal-title":"Oper Res"},{"issue":"1","key":"9073_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3138\/P75V-T152-7U53-4170","volume":"28","author":"S Zoraster","year":"1991","unstructured":"Zoraster S (1991) Expert systems and the map label placement problem. Cartographica 28(1):1\u20139","journal-title":"Cartographica"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-007-9073-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-007-9073-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-007-9073-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T03:41:52Z","timestamp":1683776512000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-007-9073-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3,21]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,2]]}},"alternative-id":["9073"],"URL":"https:\/\/doi.org\/10.1007\/s10878-007-9073-5","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3,21]]}}}