аЯрЁБс>ўџ $&ўџџџ#џџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџьЅС)`№Пq bjbj€€.т{т{qџџџџџџЄЎЎЎЎЎЎЎТ&&&& 2 ТzюJJJJJ%%%љћћћћћћ$hhа BЎ%%%%%ЎЎJJл4ХХХ%vЎJЎJљХ%љХХЎЎХJ> iзi~kЯ&›Хэ J0zХ Б  Х ЎХ(%%Х%%%%%Л %%%z%%%%ТТТd&ТТТ&ТТТЎЎЎЎЎЎџџџџ Este trabalho busca estudar uma variaчуo do clсssico Problema da Coloraчуo Mэnima (PCM), chamado Problema da Coloraчуo Robusta (PCR). Este problema, relativamente pouco explorado na literatura, busca encontrar uma k-coloraчуo em um grafo G, ou seja, uma coloraчуo de G que utilize no mсximo k cores, ponderando toda a topologia de G. Cada coloraчуo encontrada possui um nэvel de rigidez R, sendo R definido pela soma das penalidades das anti-arestas de G cujos vщrtices possuam a mesma cor. Algumas das aplicaчѕes do PCR envolvem: alocaчуo de horсrios, clusterizaчуo e quaisquer outros problemas que possam ser modelados como problemas de coloraчуo, mas com uma quantidade mсxima de recursos (cores) definida. Neste trabalho щ proposto um algoritmo baseado na metaheurэstica ILS, utilizando os mщtodos Variable Neighborhood Descent (VND) e Random Variable Neighborhood Descent (RVND). Tambщm щ proposta uma nova formulaчуo matemсtica para o PCR. Os resultados obtidos mostram que o algoritmo proposto щ competitivo tanto em relaчуo aos algoritmos heurэsticos quanto aos algoritmos exatos jс existentes na literatura para resolver o PCR. r ‚ " ? H M l m p q ќїќїќяїяќыhМIh7qаh7qа6 h7qа6h7qа Ц В q њњњgd7qаq ў,1hА‚. АЦA!АЅ"АЅ#‰$‰%ААФАФ Ф†œ˜žžžžžžžž666666666vvvvvvvvv666666>666666666666666666666666666Ј6666666666И666666666666hH66666666666666666666666666666666666666666666666666666666666666666А6J@ёџJ Normal dЄШCJ_HaJmHsHtH >AђџЁ> Fonte parсg. padrуoTiѓџГT 0 Tabela normalі4ж l4жaі ,kєџС, 0 Sem lista qџџџџЦВsШ‘08€Ш‘0€Ш‘0€q q q №8№@ёџџџ€€€ї№’№№0№( № №№B №S №ПЫџ ?№)6ј"*+78?HNOWXdels%*sssхМI9‰Ш$’7qаsџ@€``DqP@џџUnknownџџџџџџџџџџџџG‡z €џTimes New Roman5€Symbol3& ‡z €џArial7&я { @ŸCalibri"qˆ№ФЉAJ%ЇAJ%ЇБРБРљ№Ѕ‰ДД24ooJƒ№ќ§HX)№џ$Pфџџџџџџџџџџџџџџџџџџџџџ7qа2џџ„Este trabalho busca estudar uma variaчуo do clсssico Problema da Coloraчуo Mэnima (PCM), chamado Problema da Coloraчуo Robusta (PCR)RafaelPGўџр…ŸђљOhЋ‘+'Гй0иˆ ,<H\ ht ”   ЌИРШафˆEste trabalho busca estudar uma variaчуo do clсssico Problema da Coloraчуo Mэnima (PCM), chamado Problema da Coloraчуo Robusta (PCR)Rafael Normal.dotPG2Microsoft Office Word@FУ#@цЪW~kЯ@цЪW~kЯБРўџеЭеœ.“—+,љЎ0l hp|„Œ” œЄЌД М Mфo' …Este trabalho busca estudar uma variaчуo do clсssico Problema da Coloraчуo Mэnima (PCM), chamado Problema da Coloraчуo Robusta (PCR) Tэtulo ўџџџ ўџџџўџџџ !"ўџџџ§џџџ%ўџџџўџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџRoot Entryџџџџџџџџ РF€$мi~kЯ'€1Tableџџџџџџџџ WordDocumentџџџџџџџџ.SummaryInformation(џџџџDocumentSummaryInformation8џџџџџџџџџџџџCompObjџџџџџџџџџџџџuџџџџџџџџџџџџџџџџџџџџџџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџўџ џџџџ РF#Documento do Microsoft Office Word MSWordDocWord.Document.8є9Вq