ࡱ> (*'0 bjbjUU :??0EEEEEYYYY e Yqqqqqqqq.>EqqqqqEEqqqqqqEqEqqqqqqq0 sYqq0qlqlqlEq qqqqqqqqqqqqqqqqlqqqqqqqqq : Incorporao de Mtodos Exatos a uma Heurstica para o Problema de Sntese de Redes a 2-Caminhos Para o projeto de redes de comunicao, importante possuir conexes com poucas arestas no intuito de diminuir a probabilidade de atrasos e aumentar a confiana. Neste trabalho, so propostas duas estratgias que combinam programao linear inteira (PLI) com uma heurstica estado-da-arte para resoluo do problema de sntese de redes a 2-caminhos (2-PNDP) [6]. Essas estratgias coletam informaes durante a execuo dessa heurstica, e as utilizam para reduzir o espao de solues do modelo de PLI que representa o 2-PNDP, acelerando o processamento do resolvedor de PLI, sem perda de qualidade de soluo em relao s solues obtidas por essa heurstica. Na primeira estratgia, o resolvedor de PLI invocado logo aps a execuo dessa heurstica e tenta melhorar a soluo obtida, enquanto na segunda, o resolvedor de PLI chamado durante o processamento dessa heurstica, melhorando a qualidade de seus conjuntos elite. No intuito de validar essas propostas, foram realizados experimentos computacionais em 25 instncias j conhecidas da literatura [4], e os resultados indicaram o benefcio dessas combinaes, alcanando solues de melhor qualidade em menor tempo de processamento para a maioria dos testes. abg0 h%!hRnh%!5CJ \^JaJ hRnh%!5CJ \aJ h%!^Jbcef 0 $`a$$a$$a$8P:p%!. A!n"n#n$n% Dp^ 666666666vvvvvvvvv66666686666666666666666666666666666666666666666666666666hH6666666666666666666666666666666666666666666666666666666666666666662 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~_HmHnHsHtHZ`Z Normal*$1$,CJKHOJQJ^J_HaJmHnHsHtHDA D 0Default Paragraph FontRiR 0 Table Normal4 l4a (k ( 0No List JJ 0Heading $xCJOJQJ^JaJ8B8 0 Body Text d T/T U0Body Text Char CJKHOJQJ^JaJnHtH$/"$ 0List<"2< 0Caption  $xx6]*B* 0Index $PK![Content_Types].xmlj0Eжr(΢Iw},-j4 wP-t#bΙ{UTU^hd}㨫)*1P' ^W0)T9<l#$yi};~@(Hu* Dנz/0ǰ $ X3aZ,D0j~3߶b~i>3\`?/[G\!-Rk.sԻ..a濭?PK!֧6 _rels/.relsj0 }Q%v/C/}(h"O = C?hv=Ʌ%[xp{۵_Pѣ<1H0ORBdJE4b$q_6LR7`0̞O,En7Lib/SeеPK!kytheme/theme/themeManager.xml M @}w7c(EbˮCAǠҟ7՛K Y, e.|,H,lxɴIsQ}#Ր ֵ+!,^$j=GW)E+& 8PK!Ptheme/theme/theme1.xmlYOo6w toc'vuر-MniP@I}úama[إ4:lЯGRX^6؊>$ !)O^rC$y@/yH*񄴽)޵߻UDb`}"qۋJחX^)I`nEp)liV[]1M<OP6r=zgbIguSebORD۫qu gZo~ٺlAplxpT0+[}`jzAV2Fi@qv֬5\|ʜ̭NleXdsjcs7f W+Ն7`g ȘJj|h(KD- dXiJ؇(x$( :;˹! I_TS 1?E??ZBΪmU/?~xY'y5g&΋/ɋ>GMGeD3Vq%'#q$8K)fw9:ĵ x}rxwr:\TZaG*y8IjbRc|XŻǿI u3KGnD1NIBs RuK>V.EL+M2#'fi ~V vl{u8zH *:(W☕ ~JTe\O*tHGHY}KNP*ݾ˦TѼ9/#A7qZ$*c?qUnwN%Oi4 =3ڗP 1Pm \\9Mؓ2aD];Yt\[x]}Wr|]g- eW )6-rCSj id DЇAΜIqbJ#x꺃 6k#ASh&ʌt(Q%p%m&]caSl=X\P1Mh9MVdDAaVB[݈fJíP|8 քAV^f Hn- "d>znNJ ة>b&2vKyϼD:,AGm\nziÙ.uχYC6OMf3or$5NHT[XF64T,ќM0E)`#5XY`פ;%1U٥m;R>QD DcpU'&LE/pm%]8firS4d 7y\`JnίI R3U~7+׸#m qBiDi*L69mY&iHE=(K&N!V.KeLDĕ{D vEꦚdeNƟe(MN9ߜR6&3(a/DUz<{ˊYȳV)9Z[4^n5!J?Q3eBoCM m<.vpIYfZY_p[=al-Y}Nc͙ŋ4vfavl'SA8|*u{-ߟ0%M07%<ҍPK! ѐ'theme/theme/_rels/themeManager.xml.relsM 0wooӺ&݈Э5 6?$Q ,.aic21h:qm@RN;d`o7gK(M&$R(.1r'JЊT8V"AȻHu}|$b{P8g/]QAsم(#L[PK-![Content_Types].xmlPK-!֧6 +_rels/.relsPK-!kytheme/theme/themeManager.xmlPK-!Ptheme/theme/theme1.xmlPK-! ѐ' theme/theme/_rels/themeManager.xml.relsPK] 00 0 %!Rn02@0@@UnknownG*Ax Times New Roman5Symbol3" ArialI xP!Liberation SerifG& xP!Liberation SansACambria Math" 8'8'a! 0 $P0Rn!xxHelioHelioOh+'0t   0 < HT\dlHelioNormal_WordconvHelio2Microsoft Office Outlook@F#@Vr@Vra՜.+,0 hp|    Title  !"#$%&)Root Entry F s+1Table lWordDocument:SummaryInformation(DocumentSummaryInformation8CompObjy  F'Microsoft Office Word 97-2003 Document MSWordDocWord.Document.89q  F#Documento do Microsoft Office Word MSWordDocWord.Document.89q