аЯрЁБс>ўџ %'ўџџџ$џџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџьЅСq`№П bjbjqPqP.::џџџџџџЄЄЄЄЄЄЄЄИ€€€€” ИEpЌЌЌЌЌЌЌЌФЦЦЦЦЦЦ$Еh NъЄЌЌЌЌЌъЄЄЌЌџ   Ќ‚ЄЌЄЌФ ЌФ  ЄЄ Ќ  0kЄуТЪЪ€.: Ф0E k h"k  k Є $ЌЌ ЌЌЌЌЌъъŠЌЌЌEЌЌЌЌИИИ„<DИИИ<ИИИЄЄЄЄЄЄџџџџ Resumo O problema de k-cobertura de conjuntos (PkCC) Дe uma variaчуo do problema de cobertura de conjuntos (PCC) clсssico, no qual cada objeto deve ser coberto por, pelo menos, k conjuntos. Aplicaчѕes para o PkCC podem ser modeladas originalmente como problemas de coberturas de conjuntos, entretanto, elas devem ser tratadas como problemas de k-cobertura sempre que restriчѕes de confiabilidade forem consideradas. Nesta tese, descreve-se uma nova aplicaчуo para o PkCC no тmbito das telecomunicaчѕes. Alщm disso, trъs heurэsticas sуo propostas. Inicialmente, propѕe-se um GRASP com reconexуo por caminhos. Em seguida, apresenta-se uma heurэstica lagrangeana que utiliza um algoritmo construtivo guloso para gerar soluчѕes primais viсveis. Por fim, propѕe-se uma heurэstica lagrangeana hэbrida, denominada LAGRASP, que combina uma heurэstica lagrangeana gulosa a um GRASP com reconexуo por caminhos. Experimentos computacionais sуo apresentados para 135 instтncias-teste derivadas a partir de instтncias extraэdas da OR-Library para o PCC. . 01ADSTstx˜ЉЊБГФШбвћќT U X Y u y Ѕ І Ч Ъ г д к л ё ѕ љ њ      5 7 G H O P  ‚ — ˜ Я п э ю ђ ѓ    ; < D E t v ‘ ’ Ђ Є П ђшлшлшбшбшЧшбшбшлшбшлшбшбшлшбшбшбшлшбшбшбшбшбшбшбшбшбшбшбшбшбшбшбшбшбшбшбшбшбшh:TOJQJ^Jhв OJQJ^Jh=+љ6OJQJ]^Jh=+љOJQJ^Jh=+љCJ2OJQJ^JaJ2Nї   іъъхgd=+љ $7$8$H$a$gdв  7$8$H$gd=+љ ўП Р о п ц ч ђ ѓ   іьіьіьіьшh=+љh=+љOJQJ^Jhв OJQJ^J ,1hА‚. АЦA!АЅ"АЅ#‰$‰%ААФАФ Ф†œ@@ёџ@ NormalCJ_HaJmHsHtH>AђџЁ> Fonte parсg. padrуoTiѓџГT  Tabela normalі4ж l4жaі ,kєџС, Sem listaџџџџї˜0€€˜0€€˜0€€˜0€€Kˆ0€Kˆ0€П     /357адвжHQˆ“KVmvњ/3адвжї#ї"їћх:Tв =+љџ@€љљ4P@љљ@@џџUnknownџџџџџџџџџџџџG‡z €џTimes New Roman5€Symbol3& ‡z €џArial/ F173CMR12UNimbusRomNo9L-ReguItal"qˆ№ФЉїЛуF8МуFЂqЂq!№Ѕ‰ДД242ƒ№HX)№џ?фџџџџџџџџџџџџџџџџџџџџџ=+љ2џџResumoTeresaTeresaўџр…ŸђљOhЋ‘+'Гй0l˜ЈДФамь ќ ( 4 @LT\dфResumoTeresaNormalTeresa3Microsoft Office Word@^аВ@ЇVКЪЪ@Ш.мТЪЪЂqўџеЭеœ.“—+,љЎ0№ hp|„Œ” œЄЌД М ЯфUFF' Resumo Tэtulo ўџџџ ўџџџўџџџ !"#ўџџџ§џџџ&ўџџџўџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџRoot Entryџџџџџџџџ РF —ЋуТЪЪ(€1Tableџџџџџџџџ WordDocumentџџџџџџџџ.SummaryInformation(џџџџDocumentSummaryInformation8џџџџџџџџџџџџCompObjџџџџџџџџџџџџuџџџџџџџџџџџџџџџџџџџџџџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџўџ џџџџ РF#Documento do Microsoft Office Word MSWordDocWord.Document.8є9Вq