Esta página mostra as diferenças entre as duas revisões da página.
| Próxima revisão | Revisão anterior | ||
|
inf05010:2018-2-trabalhos [2018/10/25 13:20] marcus Criação deste novo documento. |
inf05010:2018-2-trabalhos [2018/12/10 09:46] (Actual) |
||
|---|---|---|---|
| Linha 1: | Linha 1: | ||
| - | ====== Otimização combinatória (2018/1) ====== | + | ====== Trabalhos ====== |
| - | //If one would take statistics about which mathematical problem is using up most of the computer time in the world, then ... the answer would probably be linear programming. (Laszlo Lovasz)// | + | ===== Considerações gerais ===== |
| - | :!: Bem-vindo à otimização combinatória. | + | * O trabalho é individual. |
| + | * Cada um escolhe **um problema** e **uma meta-heurística**. | ||
| + | * Tarefa de todos: | ||
| + | - Formular o problema como programa linear ou inteiro | ||
| + | - Resolver as instâncias definidas (abaixo) com um solver genérico (p.ex. CPLEX,GLPK,SCIP) | ||
| + | - Definir e implementar e meta-heurística escolhida para o problema | ||
| + | - Resolver as instâncias definidas com a meta-heurística | ||
| + | - Documentar e analisar os experimentos: **relatório** | ||
| + | - Apresentar os resultados: **apresentação em aula** | ||
| - | ===== Informações gerais ===== | + | * :!: **Apresentar uma proposta ate 15 de novembro**. |
| + | * Conteúdo: Definição dos principais elementos da abordagem (representação de uma solução, solução inicial, vizinhanças, critério de parada, etc.) e a formulação matemática do problema. | ||
| + | * :!: **Entrega do trabalho escrito: 4 de dezembro**. | ||
| + | * Trabalho: {{tp20171.pdf|Como perder pontos?}} | ||
| - | **Carga horária:** 60 h (em 30 aulas de 2h)\\ | + | ===== Problemas ===== |
| - | **Créditos:** 4\\ | + | |
| - | **Súmula:** Modelagem matemática, programação linear e não-linear. Programação inteira e solução via métodos exatos. Algoritmos de aproximação e heurísticas.\\ | + | |
| - | **Turma:** A.\\ | + | |
| - | **Horário/Sala:** Ter/Qui 8.30, sala 109, [[http://mapa.ufrgs.br/index.php?verb=pan&building=44|prédio 43425]] (73).\\ | + | |
| - | **Consultas:** Qui 14.30, sala 216, [[http://mapa.ufrgs.br/index.php?verb=pan&building=44|prédio 43425]] (73).\\ | + | |
| - | **Detalhes:** {{sy.pdf|Programa}}. | + | |
| - | ===== Resultados ===== | + | {{t20182.pdf|Definição dos problemas}} |
| - | * [[2018-1-FF|Frequência]] | + | |
| - | * [[2018-1-Notas|Notas]] | + | |
| - | * [[2018-1-Trabalhos|Trabalhos]] | + | |
| - | * [[2018-1-Quiz|Quiz]] | + | |
| - | ===== Notícias ===== | + | ===== Meta-heurísticas ===== |
| - | * Resultados finais disponíveis. | + | * Simulated annealing (SA) |
| + | * Busca local iterada / Busca gulosa iterada (ILS) | ||
| + | * Busca Tabu (BT) | ||
| + | * Algorítmo genético/memético (GA) | ||
| + | * GRASP | ||
| + | * Variable neighborhood search (VNS) | ||
| - | ===== Materiais ===== | + | ===== Convenções da implementação ===== |
| - | * Página da disciplina em [[2017-2|2017/2]], [[2017-1|2017/1]], [[2016-2|2016/2]], [[2016-1|2016/1]], [[2015-2|2015/2]], [[2015-1|2015/1]], [[2014-2|2014/2]], [[2014-1|2014/1]], [[2013-2|2013/2]], [[2013-1|2013/1]], [[2012-2|2012/2]], [[2012-1|2012/1]], [[2011-2|2011/2]], [[2011-1|2011/1]], [[2010-2|2010/2]], [[2010-1|2010/1]], [[2009-2|2009/2]], [[2009-1|2009/1]], [[2008-2|2008/2]], [[2008-1|2008/1]] e [[2007-2|2007/2]]. | + | * Todas implementações devem aceitar uma instância no formato do problema na entrada padrão (stdin) e imprimir a melhor solução encontrada na saída padrão (stdout). |
| - | * {{notas-9348.pdf|Notas de aula (Junho de 2018)}}. | + | * Os principais parâmetros do método devem ser definíveis pela linha de comando. |
| + | * O primeiro parâmetro da linha de comando é o nome de um arquivo para gravar a melhor solução encontrada. | ||
| - | ==== Aulas ==== | + | ===== Documentação e critérios de avaliação ===== |
| - | ^ No. ^ Data ^ Tópicos ^ Notas cáp. ^ Exercícios ^ Soluções ^ Leitura cáp. ^ | + | O objetivo do trabalho é conhecer uma meta-heurística profundamente e ganhar experiência prática para aplicar-la em novos problemas. A avaliação reflete esse objetivo. |
| - | | | | ** Programação linear ** | | | | | | + | |
| - | | 1 | 06/03 | Administrativa, Introdução: Exemplos e solução gráfica. | 1.1,1.3 | {{q0120181.pdf|Q1}}, {{e0120181.pdf|E1}} | {{s0120181.pdf|S1}} | [[http://dx.doi.org/10.1007/978-1-4614-7630-6_1|V1]],MF1,2 | | + | |
| - | | 2 | 08/03 | Formulação e exemplos. | 1.1 | {{q0220181.pdf|Q2}} | | [[http://dx.doi.org/10.1007/978-1-4614-7630-6_1|V1]],MF2 | | + | |
| - | | 3 | 13/03 | Laboratório de formulação (sala 102, 67). | 1.1,B.2 | {{e0220181.pdf|E2}}, {{u02.pdf|UJ}} | {{s0220181.pdf|S2}} | | | + | |
| - | | 4 | 15/03 | Forma matricial e normal, introdução método simplex. | 1.2,2.1,2.2 | {{q0320181.pdf|Q3}} | | [[http://dx.doi.org/10.1007/978-1-4614-7630-6_2|V2]],[[http://dx.doi.org/10.1007/978-1-4614-7630-6_6|V6]],MF2,3 | | + | |
| - | | 5 | 20/03 | Método simplex. Sistemas ilimitados, fase I | 2.3,2.4 | {{q0420181.pdf|Q4}} | | [[http://dx.doi.org/10.1007/978-1-4614-7630-6_2|V2]],2.3,MF3.{1,2} | | + | |
| - | | 6 | 22/03 | Método simplex. Pivô tool. Soluções degeneradas. | 2.5 | {{q0520181.pdf|Q5}} | | [[http://dx.doi.org/10.1007/978-1-4614-7630-6_3|V3]],MF3.3 | | + | |
| - | | 7 | 27/03 | Dualidade: Introdução, teoremas de dualidade. | 3.1-3.3 | {{q0620181.pdf|Q6}} | | [[http://dx.doi.org/10.1007/978-1-4614-7630-6_5|V5]],MF4 | | + | |
| - | | 8 | 29/03 | Revisão e exercícios. | | | | [[http://dx.doi.org/10.1007/978-1-4614-7630-6_3|V3]],MF3.6 | | + | |
| - | | | 03/04 | //Sem aula// | | | | | | + | |
| - | | 9 | 05/04 | **Prova 1** | | {{p0120181.pdf|P1}} | {{sp0120181.pdf|SP1}} | | | + | |
| - | | 10 | 10/04 | Dualidade: Folgas complementares. Método simplex dual. | 3.2,3.4 | {{q0720181.pdf|Q7}} | | [[http://dx.doi.org/10.1007/978-1-4614-7630-6_5|V5]] | | + | |
| - | | 11 | 12/04 | Método simplex dual. Analise de sensibilidade. | 3.5,3.6 | {{q0820181.pdf|Q8}} | | [[http://dx.doi.org/10.1007/978-1-4614-7630-6_5|V5]],[[http://dx.doi.org/10.1007/978-1-4614-7630-6_7|V7]] | | + | |
| - | | 12 | 17/04 | Analise de sensibilidade. | 3.7 | {{q0920181.pdf|Q9}} | | [[http://dx.doi.org/10.1007/978-1-4614-7630-6_7|V7]] | | + | |
| - | | | | ** Programação inteira I ** | | | | | | + | |
| - | | 13 | 19/04 | Introdução e aplicações. | 5, 6.1 | {{q1020181.pdf|Q10}} | | [[http://dx.doi.org/10.1007/978-1-4614-7630-6_23|V23]],W1.{1-4},PS13.1 | | + | |
| - | | 14 | 24/04 | Formulação e exemplos. | 6.1-6.3 | {{q1120181.pdf|Q11}} | | W1.{5-7},PS13.1 | | + | |
| - | | 15 | 26/04 | Laboratório de formulação (sala 102, 67). | B.2 | {{e0320181.pdf|E3}} | {{s0320181.pdf|S3}} | | | + | |
| - | | | 01/05 | [[wppt>Dia do Trabalhador]] | | | | | | + | |
| - | | 16 | 03/05 | Revisão e exercícios. | | | | | | + | |
| - | | 17 | 08/05 | **Prova 2** | | {{p0220181.pdf|P2}} | {{sp0220181.pdf|SP2}} | | | + | |
| - | | | | ** Heurísticas e aproximação ** | | | | | | + | |
| - | | 18 | 10/05 | Busca local, Simulated annealing. | 10.1,10.2 | {{qh0120181.pdf|QH1}} | [[http://nbviewer.jupyter.org/url/www.inf.ufrgs.br/~mrpritt/oc/D01-tsp-h1.ipynb|D1]] | | | + | |
| - | | 19 | 15/05 | GRASP, Busca Tabu, VNS. | 10.3-10.6 | {{qh0220181.pdf|QH2}} | [[http://nbviewer.jupyter.org/url/www.inf.ufrgs.br/~mrpritt/oc/D02-tsp-h2.ipynb|D2]] | | | + | |
| - | | 20 | 17/05 | Algoritmos genéticos, meméticos. | 11 | {{qh0320181.pdf|QH3}} | | | | + | |
| - | | | | ** Programação inteira II ** | | | | | | + | |
| - | | 21 | 22/05 | Matrizes totalmente unimodulares. | 7.1 | {{q1220181.pdf|Q12}} | | W3.{1,2},K5.4,PS13.2 | | + | |
| - | | 22 | 24/05 | Problemas com solução simples. | 7.2 | {{q1320181.pdf|Q13}} | | W3.{3,4},PS13.2 | | + | |
| - | | | 29/05 | [[https://www.youtube.com/watch?v=r235gwc_dxk|Sem aula]] | | | | | | + | |
| - | | | 31/05 | [[wppt>Corpus Christi]] | | | | | | + | |
| - | | 23 | 05/06 | Desigualdades válidas. | 7.3 | {{q1420181.pdf|Q14}} | | W8.{1-4} | | + | |
| - | | 24 | 07/06 | Algoritmos de planos de corte. | 7.4 | {{q1520181.pdf|Q15}} | | W8.{5,6},PS14.1 | | + | |
| - | | 25 | 12/06 | Algoritmos de Branch-and-bound. | 7.5 | {{q1620181.pdf|Q16}} | | W7,G5.2.3 | | + | |
| - | | 26 | 14/06 | Revisão e exercícios. | | | | | | + | |
| - | | 27 | 19/06 | **Prova 3** | | {{p0320181.pdf|P3}} | {{sp0320181.pdf|SP3}} | | | + | |
| - | | 28 | 21/06 | Algoritmos de aproximação. | | | | | | + | |
| - | | 29 | 26/06 | Apresentação de trabalhos. | | | | | | + | |
| - | | 30 | 28/06 | Apresentação de trabalhos. | | | | | | + | |
| - | | | 10/07 | Prova de recuperação. | | {{pr20181.pdf|PR}} | {{spr20181.pdf|SPR}} | | | + | |
| - | | | | | | | | | | + | |
| - | | | 21/07 | Término oficial das aulas. | | | | | | + | |
| - | Livros: V=Vanderbei, MF=Maculan,Fampa, W=Wolsey, G=Goldbarg, K=Korte, PS=Papadimitriou/Steiglitz. | + | * Entendimento do método\\ |
| + | Definição e justificativa da abordagem ao problema. Todas escolhas feitas para aplicar a meta-heuristica para o problema em questão devem ser claramente relatadas. Isso inclui a representação do problema, a função objetivo, a geração da solução inicial, a vizinhança e a estratégia de escolha em caso de buscas locais, os operadores (crossover,mutação) em caso de algoritmos genéticos, outros parâmetros do métodos (temperatura,lista tabu e tenure,...), critério de terminação. (Essa lista não é exaustiva.) | ||
| + | * Avaliação experimental\\ | ||
| + | Reprodutibilidade: Documentação das instâncias, tempo de execução, parâmetros, número de experimentos, semente do gerador randômico, etc. Método de escolha de parâmetros. Discussão e conclusões. Em particular: para métodos estocásticos os valores apresentados devem ser médias de pelo menos 5 replicações de cada experimento com sementes diferentes. | ||
| + | * Implementação\\ | ||
| + | Critérios básicas da eng. de SW: documentação, legibilidade, etc. | ||
| - | ==== Material ==== | + | O trabalho consiste em: |
| + | * Um [[:relatorio|relatório]] com a documentação da solução com resultados e discussão (veja um {{ga-r.pdf|exemplo}}). | ||
| + | * Elementos obrigatórios: Introdução, Formulação, Descrição da solução, Resultados obtidos com análise, Conclusão e Bibliografia. | ||
| + | * Nos resultados computacionais, uma tabela informando, para cada instância: valor da solução inicial (SI), valor da solução final (SF), desvio percentual da solução final em relação à inicial calculado como 100*(SI-SF)/SI, desvio percentual da SF em relação à solução ótima, tempo computacional da metaheurística, tempo computacional da resolução via solver. | ||
| + | * Uma implementação (linguagem arbitrário desde seja padrão sem uso de bibliotecas proprietárias e pode ser compilado e executado usando somente software livre). | ||
| + | * Uma apresentação em aula. Como apresentar? [[http://lmgtfy.com/?q=como+apresentar+bem+um+artigo+cientifico|Mais informações.]] | ||
| - | * {{r.tex|Template em LaTeX}} para a lista de exercícios e {{r.pdf|uma versão compilada}}. | ||
| - | * Uma {{GLPK-quickref.pdf|referência rápida}} para o GLPK e MathProg | ||
| - | ==== Ferramentas ==== | + | **[[trabalho-faq|Perguntas frequentes (FAQ)]]** |
| + | ===== Grupos e trabalhos selecionados ===== | ||
| - | * [[http://www.maths.ed.ac.uk/LP-Explorer|LP explorer]] | + | ^ No. ^ Trabalho ^ Nome ^ P ^ R ^ A ^ C ^ |
| - | * [[http://www.princeton.edu/~rvdb/JAVA/pivot/simple.html|Vanderbei's simple pivot tool]] | + | | 1 | ADMV+SA | Leonardo Ferrazza | Ok | Ok (+1) | Ok (+1) | Ok (+1) | |
| - | * [[http://www.gnu.org/software/glpk|GNU Linear programming kit]] | + | | 2 | CMB+SA | Eduarda Trinidade | Ok (+1) | Ok (+2) | Ok (+2) | Ok (+1) | |
| + | | 3 | ADMV+GA | Felipe de Mello Flores | Ok | Ok | Ok | Ok | | ||
| + | | 4 | CMB+BT | Pedro Caetano de Abreu Teixeira | Ok | Ok (+1) | Ok | Ok | | ||
| + | | 5 | ADMV+ILS | Giovane Alves Fonseca | Ok | Ok | Ok | Ok | | ||
| + | | 6 | MOC+SA | Bruno Santana | Ok (+2) | Ok | Ok | Ok | | ||
| + | | 7 | ADMV+VNS | Gabriel Pakulski | Ok (+1) | Ok (+3) | | Ok (+6) | | ||
| + | | 8 | CMB+AG | Gabriel Haggstrom | Ok (+2) | Ok (+4) | | Ok (+4) | | ||
| + | | 9 | MOC+ILS | Henrique Goetz | Ok (+1) | Ok | Ok | Ok | | ||
| + | | 10 | MOC+GA | Cassiano Bruckhoff | Ok (+2) | | Ok (+3) | Ok (+3) | | ||
| + | | 11 | MOC+BT | Pedro Salgado Perrone | Ok (+1) | Ok | Ok | Ok | | ||
| + | | 12 | CMB+GRASP | Gabriel Mutti | Ok (+1) | Ok | Ok | Ok | | ||
| + | | 13 | CMB+ILS | Eduardo Henrique Ferreira do Nascimento | | Ok | Ok | Ok | | ||
| + | | 14 | MOC+GRASP | João Pedro Goncalves Moreira | Ok (+4) | Ok (+1) | Ok | Ok | | ||
| + | | 15 | CMB+VNS | Henrique Chaves Pacheco | Ok (+1) | | | Ok (+6) | | ||
| + | | 16 | ADMV+BTY | Matheus Alan Bergmann | Ok (+1) | Ok | Ok | Ok | | ||
| + | |||
| + | Status: 10 de dezembro.\\ | ||
| + | #Trabalhos definidos: 16/23. | ||
| - | ==== Bibliografia ==== | + | P=proposta, R=Relatorio, A=Apresentação, C=Codigo. (+x): entregue (com atraso de x dias). |
| - | <html> | + | ==== Seleções ==== |
| - | <!-- BEGIN BIBLIOGRAPHY livros --> | + | |
| - | <!-- | + | |
| - | DO NOT MODIFY THIS BIBLIOGRAPHY BY HAND! IT IS MAINTAINED AUTOMATICALLY! | + | |
| - | YOUR CHANGES WILL BE LOST THE NEXT TIME IT IS UPDATED! | + | |
| - | --> | + | |
| - | <!-- Generated by: /home/ritt/arch/share/bin/bib2xhtml -s unsortlist livros.bib livros.html --> | + | |
| - | <ul class="bib2xhtml"> | + | |
| - | <!-- Authors: Nelson Maculan and Marcia H Costa Fampa --> | + | ^ ^ ADMV ^ CMB ^ MOC ^ |
| - | <li><a name="Maculan.Fampa/2006">Nelson</a> Maculan and Marcia | + | | SA | X | X | X | |
| - | H. Costa Fampa. | + | | ILS | X | X | X | |
| - | <cite>Otimização linear</cite>. | + | | IGA | | | | |
| - | Editora UnB, 2006. | + | | BT | X | X | X | |
| - | INF 65.012.122 M175o.</li> | + | | AG | X | X | X | |
| + | | GRASP | | X | X | | ||
| + | | VNS | X | X | | | ||
| - | <!-- Authors: Marco Cesar Goldbarg --> | + | ADMV = Árvore direcionada de menor valor |
| - | <li><a name="Goldbarg/2005">Marco</a> Cesar Goldbarg. | + | |
| - | <a href="http://www.dimap.ufrn.br/~gold/livrootimiza.htm"><cite>Otimização | + | |
| - | combinatória e programação linear : modelos e algoritmos</cite></a>. | + | |
| - | Campus, 2005. | + | |
| - | INF 65.012.122 G618o2.</li> | + | |
| - | <!-- Authors: David G Luenberger --> | + | CMB = Coloração mais balanceada |
| - | <li><a name="Luenberger/2003">David</a> G. Luenberger. | + | |
| - | <a href="http://www.stanford.edu/dept/MSandE/people/faculty/luenberger/linear.html"><cite>Linear and nonlinear programming</cite></a>. | + | |
| - | Springer, 2nd edition, 2003.</li> | + | |
| - | <!-- Authors: Bernhard H Korte and Jens Vygen --> | + | MOC = Mochila conexa |
| - | <li><a name="Korte/2005">Bernhard</a> H. Korte and Jens Vygen. | + | |
| - | <a href="http://www.or.uni-bonn.de/~vygen/co.html"><cite>Combinatorial | + | |
| - | optimization theory and algorithms</cite></a>. | + | |
| - | Springer, 4th edition, 2008. | + | |
| - | INF 65.012.122 K85c.</li> | + | |
| - | <!-- Authors: Mokhtar S Bazaraa and John J Jarvis and Hanif D Sherali --> | ||
| - | <li><a name="Mokhtar.Jarvis/2004">Mokhtar</a> S. Bazaraa, John J. | ||
| - | Jarvis, and Hanif D. Sherali. | ||
| - | <cite>Linear programming and network flows</cite>. | ||
| - | Wiley, 3rd edition, 2004. | ||
| - | ENG 519.852 B362l.</li> | ||
| - | <!-- Authors: Laurence A Wolsey and George L Nemhauser --> | + | ===== Agenda ===== |
| - | <li><a name="Wolsey.Nemhauser/1999">Laurence</a> A. Wolsey and | + | |
| - | George L. Nemhauser. | + | |
| - | <cite>Integer and Combinatorial Optimization</cite>. | + | |
| - | Wiley, 1999.</li> | + | |
| - | <!-- Authors: Dimitri P Bertsekas --> | ||
| - | <li><a name="Bertsekas/1999">Dimitri</a> P. Bertsekas. | ||
| - | <a href="http://www.athenasc.com/nonlinbook.html"><cite>Nonlinear | ||
| - | programming</cite></a>. | ||
| - | Athena, 2nd edition, 1999. | ||
| - | INF 65.012.122 B551n.</li> | ||
| - | <!-- Authors: Laurence A Wolsey --> | + | ^ Data ^ Hora ^ Apresentação ^ |
| - | <li><a name="Wolsey/1998">Laurence</a> A. Wolsey. | + | | 04/12 | 13.30 | MOC+GRASP | |
| - | <cite>Integer Programming</cite>. | + | | 04/12 | 13.42 | MOC+ILS | |
| - | Wiley, 1998.</li> | + | | 04/12 | 13.54 | MOC+AG | |
| - | + | | 04/12 | 14.06 | MOC+BT | | |
| - | <!-- Authors: Christos H Papadimitriou and Kenneth Steiglitz --> | + | | 04/12 | 14.18 | MOC+SA | |
| - | <li><a name="Papadimitriou.Steiglitz/1982">Christos</a> H. | + | | 04/12 | 14.30 | CMB+SA | |
| - | Papadimitriou and Kenneth Steiglitz. | + | | 04/12 | 14.42 | CMB+AG | |
| - | <cite>Combinatorial optimization: Algorithms and complexity</cite>. | + | | 04/12 | 14.54 | CMB+GRASP | |
| - | Prentice-Hall, dover edition, 1982.</li> | + | | 06/12 | 13.30 | CMB+ILS | |
| - | + | | 06/12 | 13.42 | CMB+BT | | |
| - | <!-- Authors: G Ausiello and P Crescenzi and G Gambosi and V Kann and A | + | | 06/12 | 13.54 | CMB+VNS | |
| - | Marchetti Spaccamela and M Protasi --> | + | | 06/12 | 14.06 | ADMV+BT | |
| - | <li><a name="Ausiello.etal/1999">G</a>. Ausiello, P. Crescenzi, | + | | 06/12 | 14.18 | ADMV+AG | |
| - | G. Gambosi, V. Kann, A. Marchetti-Spaccamela, and M. Protasi. | + | | 06/12 | 14.30 | ADMV+ILS | |
| - | <a href="http://www.nada.kth.se/~viggo/approxbook"><cite>Complexity and | + | | 06/12 | 14.42 | ADMV+VNS | |
| - | approximation – Combinatorial Optimization Problems and their | + | | 06/12 | 14.54 | ADMV+SA | |
| - | Approximability Properties</cite></a>. | + | |
| - | Springer-Verlag, 1999. | + | |
| - | INF 510.5 C737.</li> | + | |
| - | + | ||
| - | <!-- Authors: Robert J Vanderbei --> | + | |
| - | <li><a name="Vanderbei/2001">Robert</a> J. Vanderbei. | + | |
| - | <a href="http://www.princeton.edu/~rvdb/LPbook"><cite>Linear programming: | + | |
| - | Foundations and Extensions</cite></a>. | + | |
| - | Kluwer, 2nd edition, 2001.</li> | + | |
| - | + | ||
| - | <!-- Authors: Juraj Hromkovivc --> | + | |
| - | <li><a name="Hromkovic/2001">Juraj</a> Hromkovic. | + | |
| - | <cite>Algorithmics for hard problems</cite>. | + | |
| - | Springer, 2001. | + | |
| - | INF 65.012.122 H873a.</li> | + | |
| - | + | ||
| - | </ul> | + | |
| - | + | ||
| - | <!-- END BIBLIOGRAPHY livros --> | + | |
| - | + | ||
| - | </html> | + | |
| - | + | ||
| - | <html> | + | |
| - | <a href="http://www2.clustrmaps.com/counter/maps.php?url=http://www.inf.ufrgs.br/~mrpritt" id="clustrMapsLink"><img width=1 src="http://www2.clustrmaps.com/counter/index2.php?url=http://www.inf.ufrgs.br/~mrpritt" style="border:1px solid;" alt="Locations of visitors to this page" title="Locations of visitors to this page" id="clustrMapsImg" onError="this.onError=null; this.src='http://clustrmaps.com/images/clustrmaps-back-soon.jpg'; document.getElementById('clustrMapsLink').href='http://clustrmaps.com'" /> | + | |
| - | </a> | + | |
| - | </html> | + | |