@InProceedings{RibeiroLore:2004:MoMaRe,
               author = "Ribeiro, Glaydston Mattos and Lorena, Luiz Aantonio Nogueira",
          affiliation = "Instituto Nacional de Pesquisas Espaciais, Laborat{\'o}rio 
                         Associado de Computa{\c{c}}{\~a}o e Matem{\'a}tica Aplicada 
                         (INPE.LAC)",
                title = "Modelagem matem{\'a}tica e relaxa{\c{c}}{\~o}es lagrangeana e 
                         lagrangeana/surrogate para o problema de rotua{\c{c}}{\~a}o 
                         cartogr{\'a}fica de pontos.",
            booktitle = "Anais...",
                 year = "2004",
                pages = "12",
         organization = "Simp{\'o}sio Brasileiro Pesquisa Operacional (SBPO), 36.",
            publisher = "INPE",
             keywords = "COMPUTA{\C{C}}{\~A}O APLICADA, Rotula{\c{c}}{\~a}o, 
                         M{\'e}todos heur{\'{\i}}sticos, Programa{\c{c}}{\~a}o, 
                         Rotula{\c{c}}{\~a}o cartogr{\'a}fica,Fun{\c{c}}{\~a}o 
                         lagrangeana, COMPUTER SCIENCE, Marking, Heuristic methods, 
                         Programming, Mapping label, lagrangian function.",
             abstract = "O problema de rotula{\c{c}}{\~a}o cartogr{\'a}fica tem como 
                         objetivo dar uma maior legibilidade a um mapa. Muitas pesquisas o 
                         consideram como um problema de otimiza{\c{c}}{\~a}o 
                         combinat{\'o}ria. Algumas abordagens distintas foram propostas de 
                         modo a obter o maior n{\'u}mero de pontos rotulados considerando 
                         que sobreposi{\c{c}}{\~o}es n{\~a}o podem ocorrer, ou ainda, 
                         rotular todos os pontos e obter o maior n{\'u}mero de 
                         r{\'o}tulos sem sobreposi{\c{c}}{\~o}es. Este trabalho tem como 
                         objetivo abordar o problema de uma outra forma, minimizando o 
                         n{\'u}mero de sobreposi{\c{c}}{\~o}es existentes em uma 
                         rotula{\c{c}}{\~a}o de todos os pontos de um mapa. Uma 
                         formula{\c{c}}{\~a}o matem{\'a}tica de programa{\c{c}}{\~a}o 
                         linear inteira bin{\'a}ria {\'e} apresentada seguida de algumas 
                         relaxa{\c{c}}{\~o}es: a relaxa{\c{c}}{\~a}o lagrangeana, a 
                         lagrangeana/surrogate e outra relaxa{\c{c}}{\~a}o lagrangeana 
                         constitu{\'{\i}}da a partir da decomposi{\c{c}}{\~a}o do 
                         problema original com forma{\c{c}}{\~a}o de agrupamentos 
                         (clusters). ABSTRACT: The point-feature cartographic label 
                         placement problem objectives to give more legibility to an 
                         automatic map creation, placing point labels in clear and legible 
                         positions. Many researches consider distinct combinatorial 
                         optimization formulations, such as to obtain the maximum number of 
                         labeled points considering that overlaps in labels can not happen, 
                         or to obtain the maximum number of point labels without overlaps 
                         considering that all points must be labeled. This paper considers 
                         the problem in another way, minimizing the number of existing 
                         overlaps in a labeling of all points on a map. A mathematical 
                         formulation of binary integer linear programming is presented, 
                         followed by some relaxations: the lagrangean relaxation, the 
                         lagrangean/surrogate and a lagrangean relaxation formed after the 
                         decomposition of the original problem in clusters.",
  conference-location = "S{\~a}o Jo{\~a}o Del Rei",
      conference-year = "23 - 26 nov.",
           copyholder = "SID/SCD",
             language = "pt",
                  ibi = "sid.inpe.br/marciana/2005/01.06.13.45",
                  url = "http://urlib.net/ibi/sid.inpe.br/marciana/2005/01.06.13.45",
           targetfile = "Glaydston-lorena-Sbpo.pdf",
        urlaccessdate = "27 jun. 2024"
}