ࡱ> )+(bjbjUU >??   '{}}}}}}&P}///}////{//{///ę=//g0/v/v/v/8////////}}////////v///////// :Resumo O Problema de Edio de Biclusters (PEB), NP-difcil e consiste na edio de um nmero mnimo de arestas de um bigrafo de entrada G = (V1; V2;E) com o objetivo de transform-lo em uma unio disjunta de subgrafos bipartidos completos. Aplicaes do PEB incluem minerao de dados, anlise de dados de expresses genticas, criao de clulas de manufaturas de produtos industriais, entre outros. Neste trabalho, propomos tcnicas exatas e heursticas para o PEB. Para isso, apresentamos a criao de novas instncias teste, alm da definio de uma nova regra de reduo da dimenso destas instncias. Propomos modelos de programao linear inteira, um estudo poliedral do PEB para aplicar tcnicas de branch-and-cut. Reformulao do MPI, onde este modelo passa a ter crescimento exponencial do nmero de variveis em relao dimenso do problema, levando assim ao uso da tcnica de branch-and-price, e para tanto, propomos algoritmos de Gerao de Colunas (GC) para resolver a relaxao linear deste modelo, uma formulao inteira para o subproblema de pricing, bem como uma heurstica. Ainda propomos, neste trabalho, heursticas construtivas, movimentos de vizinhana, estruturas auxiliares, com o objetivo de acelerar a avaliao destes movimentos, tendo como objetivo aplicar estas heursticas aos frameworks clssicos GRASP, ILS e VNS na resoluo do PEB. Resultados computacionais mostram que nossas propostas so mais eficazes e eficientes que os procedimentos da literatura, encontrando solues timas anteriormente no provadas para algumas das instncias testadas. Palavras-chave: bicluster editing problem, biclusterizao, politopo de particionamento em bicliques.  + ~ ) 0 " - 5CE^`oq®šš®xxxjfhRhRCJOJ QJ ^J aJ&hhR6CJOJQJ]^JaJhRCJOJQJ^JaJ&hhR6CJOJQJ]^JaJ&hhR6CJOJQJ]^JaJ&hhR6CJOJQJ]^JaJhRCJOJQJ^JaJhRCJOJQJ^JaJhRCJ2OJQJ^JaJ245d7$8$H$gd$d7$8$H$a$gd$d7$8$H$a$gd<P1h:pJ. A!"#$% Dpj   666666666666666666666666666666666666666666 6666666666 666666666666 6666666666666666666666666666666666666666666666666666666666666666662 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~ OJ PJ QJ _HmHnHsHtHN`N JNormal dCJ^J _HaJmHsHtH DA D 0Default Paragraph FontRiR 0 Table Normal4 l4a (k ( 0No List 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]  _GoBackSVUp9JRF_@@@Unknown g*Ax Times New RomanTimes New Roman5Symbol3" Arial/ F49/ F16/ F465CMMI123CMR121CMR8/ F507.@CalibriACambria Math"IIq0$P! xxResumoGilbertoHelioOh+'0|  8 D P\dltResumo GilbertoNormal_WordconvHelio2Microsoft Office Outlook@F#@r=@r=՜.+,0 hp|   Resumo Title !"#$%&'*Root Entry F˙=,1Table vWordDocument>SummaryInformation(DocumentSummaryInformation8 CompObjy  F'Microsoft Office Word 97-2003 Document MSWordDocWord.Document.89q  F#Documento do Microsoft Office Word MSWordDocWord.Document.89q