@inproceedings{Carla2012Multiobjetivob,

title = {Um M\'{e}todo H\'{i}brido Multiobjetivo Aplicado ao Problema do Caixeiro Viajante com Lucro},

author = {Carla C D Fernandes and Kelly C Poldi and Luiz A N Lorena and Antonio A Chaves},

url = {https://www.sige.ita.br/edicoes-anteriores/2012/st/I_3.pdf},

year  = {2012},

date = {2012-01-01},

booktitle = {Simp\'{o}sio de Aplica\c{c}\~{o}es Operacionais em \'{A}reas de Defesa 2012 (SIGE2012)},

abstract = {A classe de problemas do Caixeiro Viajante com Lucros (TSPP, do ingl\^{e}s Traveling Salesman Problem with Profits), associa a cada cliente um valor de pr\^{e}mio (lucro) a ser ganho quando este for visitado, assim o TSPP pode ser visto como um problema do caixeiro viajante com dois objetivos opostos, um que pressiona o caixeiro a viajar (ou seja, maximizar os pr\^{e}mios coletados) e outro que estimula o caixeiro a minimizar os custos de viagem (permitindo a ele n\~{a}o visitar alguns clientes). Desta classe adv\'{e}m um problema conhecido como Problema do Vendedor com Multiobjetivos (MVP, do ingl\^{e}s Multiobjetive Vending Problem) que trata desses dois objetivos separadamente. Neste trabalho aplica-se o m\'{e}todo Busca por Agrupamentos (CS, do ingl\^{e}s Clustering Search) na solu\c{c}\~{a}o deste problema biobjetivo. Para tanto, foi proposto o PCS (Pareto Clustering Search) uma varia\c{c}\~{a}o do CS para a solu\c{c}\~{a}o heur\'{i}stica do problema sob a vis\~{a}o multiobjetivo.},

keywords = {Caixeiro Viajante, Meta-, Multiobjetivo},

pubstate = {published},

tppubtype = {inproceedings}

}