Ferramentas de Utilizador
inf05010:2009-2-trabalhos
Diferenças
Esta página mostra as diferenças entre as duas revisões da página.
| Ambos os lados da revisão anterior Revisão anterior | |||
|
inf05010:2009-2-trabalhos [2010/05/19 17:13] marcus |
inf05010:2009-2-trabalhos [2010/05/19 17:16] (Actual) marcus Versão anterior restaurada. |
||
|---|---|---|---|
| Linha 14: | Linha 14: | ||
| * [[http://www.ufrgs.br/propesq/seminarios/apresentacaooral.ppt|Como apresentar]] | * [[http://www.ufrgs.br/propesq/seminarios/apresentacaooral.ppt|Como apresentar]] | ||
| - | * :!: **Apresentar uma proposta ate 16/06/2010**. | + | * :!: **Apresentar uma proposta ate 11/12/2009**. |
| * Contéudo: Definição dos principais elementos da abordagem (vizinhanças, etc.) | * Contéudo: Definição dos principais elementos da abordagem (vizinhanças, etc.) | ||
| * **Prazos** Entrega do trabalho escrito: 23/12/2009. | * **Prazos** Entrega do trabalho escrito: 23/12/2009. | ||
| + | |||
| ===== Problemas ===== | ===== Problemas ===== | ||
| {{T.pdf|Definição dos problemas}} | {{T.pdf|Definição dos problemas}} | ||
| Linha 23: | Linha 24: | ||
| * Instâncias, melhores valores conhecidos e limite superior da solução ótima: | * Instâncias, melhores valores conhecidos e limite superior da solução ótima: | ||
| - | TBD | + | ^ Nome ^ Chi((Número chromático: Menor número de cores necessárias para colorir o grafo)) ^ |
| + | | dsjc125.1 | 5 | | ||
| + | | dsjc500.1 | 12 | | ||
| + | | dsjc1000.5 | ? | | ||
| + | | queen13_13 | 13 | | ||
| + | | le450_25a | 25 | | ||
| + | | school1 | 14 | | ||
| + | | school1_nsh | 14 | | ||
| + | | latin_square_10 | ? | | ||
| + | | myciel6 | 7 | | ||
| + | | myciel7 | 8 | | ||
| - | * [[http://people.brunel.ac.uk/~mastjjb/jeb/orlib/pmedcapinfo.html|P-Medianas capacitado]] (baixar set1) | ||
| - | * [[http://people.brunel.ac.uk/~mastjjb/jeb/orlib/files/pmedcap1.txt|Instâncias]] e melhores valores conhecidos: | ||
| - | TBD | + | * [[http://heur.uv.es/optsicom/maxcut.html|Corte máximo]] (baixar set1) |
| + | * Instâncias e melhores valores conhecidos: | ||
| - | * [[http://people.brunel.ac.uk/~mastjjb/jeb/orlib/airlandinfo.html|Atterisagem de aviões]] | + | ^Nome ^ Maxcut ^ Limite ^ |
| + | | g01 | 11624 | 12078 | | ||
| + | | g02 | 11620 | 12084 | | ||
| + | | g14 | 3060 | 3187 | | ||
| + | | g21 | 931 | ? | | ||
| + | | g22 | 13346 | 14123 | | ||
| + | | g23 | 13317 | 14129 | | ||
| + | | g34 | 1372 | 1541 | | ||
| + | | g35 | 7670 | 8000 | | ||
| + | | g49 | 6000 | ? | | ||
| + | | g50 | 5880 | ? | | ||
| + | |||
| + | |||
| + | * [[http://math.nist.gov/MatrixMarket/collections/hb.html|Minimização da largura de banda de matrizes]] | ||
| * Instâncias e melhores valores conhecidos: | * Instâncias e melhores valores conhecidos: | ||
| - | TBD | + | ^ Nome ^ Largura ^ |
| + | | bcsstk01 | 5 | | ||
| + | | bcsstk22 | 9 | | ||
| + | | bcsstk04 | 36 | | ||
| + | | bcsstk05 | 19 | | ||
| + | | bcsstk19 | 13 | | ||
| + | | west0167 | 31 | | ||
| + | | mcca | 32 | | ||
| + | | fs_183_1 | 52 | | ||
| + | | nos3 | 43 | | ||
| + | | jagmesh1 | 24 | | ||
| + | |||
| + | **Obs**: As instâncias west0167, mcca e fs_183_1 são assimétricos, mas devem ser considerados simétricos na solução do problema, i.e. caso a_ij ou a_ji é diferente de 0, consideramos a_ij=a_ji=1. | ||
| ===== Meta-heurísticas ===== | ===== Meta-heurísticas ===== | ||
| Linha 73: | Linha 108: | ||
| ^ No. ^ Trabalho ^ Grupo ^ A ^ R ^ C ^ | ^ No. ^ Trabalho ^ Grupo ^ A ^ R ^ C ^ | ||
| - | | 1 | | | | | | | + | | 1 | BW+VNS | Vinícius,Rafael,Rafael | X | X | X | |
| - | | 2 | | | | | | | + | | 2 | MC+AG | Germano,Vítor,Hugo | X | X | X | |
| - | | 3 | | | | | | | + | | 3 | CG+VNS | Eduardo,Gabriel,Vanius | X | X | X | |
| - | | 4 | | | | | | | + | | 4 | CG+GRASP | Cristofer Kremer, Elias Ricken de Medeiros, Vinicius Rigon | | X | X | |
| - | | 5 | | | | | | | + | | 5 | CG+AG | Tiago dal Pai, Tiago Santos, Vinícius Schmitt | X | X | X | |
| - | | 6 | | | | | | | + | | 6 | MC+GRASP | Leonardo,Kassius,Henrique | X | X | X | |
| - | | 7 | | | | | | | + | | 7 | MC+VNS | Matheus Bertram, Germano Carniel, Guilherme | X | X | X | |
| - | | 8 | | | | | | | + | | 8 | BW+AG | André Ferreira, Diego, Thomas Rodrigues | | X | X | |
| - | | 9 | | | | | | | + | | 9 | BW+GRASP | Alan Delgado, Rodrigo Zembrzuski, Tiago Rosa | | X | | |
| - | | 10 | | | | | | | + | | 10 | CG+BT | Marcelo Schmidt, Fábio Prochnow, Aline Lermen | X | X | X | |
| - | | 11 | | | | | | | + | | 11 | CG+SA | Priscila, Daniela | | | | |
| - | | 12 | | | | | | | + | | 12 | MC+BT | Tomaz Rocha,Wagner Schmitt e Júlia Kikuye | X | X | X | |
| - | | 13 | | | | | | | + | | 13 | ? | Matheus Berlesi | | | | |
| - | #Escolhas: 0/26. A=Apresentação, R=Relatório, C=Código. | + | | 14 | MC+SA | André Siqueira | X | X | X | |
| + | #Escolhas: 37/41. A=Apresentação, R=Relatório, C=Código. | ||
| ==== Seleções ==== | ==== Seleções ==== | ||
| ^ ^ CG ^ MC ^ BW ^ | ^ ^ CG ^ MC ^ BW ^ | ||
| - | | SA | | | | | + | | SA | X | X | | |
| - | | VNS | | | | | + | | VNS | X | X | X | |
| - | | BT | | | | | + | | BT | X | X | | |
| - | | AG | | | | | + | | AG | X | X | X | |
| - | | GRASP | | | | | + | | GRASP | X | X | | |
| ===== Agenda ===== | ===== Agenda ===== | ||
| ^ Data ^ Hora ^ Apresentação ^ | ^ Data ^ Hora ^ Apresentação ^ | ||
| - | | 23/06 | 8.30 | Grupo n | | + | | 16/12 | 10.30 | Grupo 4 | |
| - | | 23/06 | 8.50 | Grupo n | | + | | 16/12 | 10.50 | Grupo 11 | |
| - | | 23/06 | 9.10 | Grupo n | | + | | 16/12 | 11.10 | Grupo 6 | |
| - | | 23/06 | 9.30 | Grupo n | | + | | 16/12 | 11.30 | Grupo 8 | |
| - | | 23/06 | 9.50 | Grupo n | | + | | 16/12 | 11.50 | Grupo 1 | |
| - | | 28/06 | 8.30 | Grupo n | | + | | 21/12 | 10.30 | Grupo 7 | |
| - | | 28/06 | 8.50 | Grupo n | | + | | 21/12 | 10.50 | Grupo 5 | |
| - | | 28/06 | 9.10 | Grupo n | | + | | 21/12 | 11.10 | Grupo 9 | |
| - | | 28/06 | 9.30 | Grupo n | | + | | 23/12 | 10.30 | Grupo 3 | |
| - | | 28/06 | 9.50 | Grupo n | | + | | 23/12 | 10.50 | Grupo 12 | |
| + | | 23/12 | 11.10 | Grupo 13 | | ||
| + | | 23/12 | 11.30 | Grupo 14 | | ||
| + | | 23/12 | 11.50 | Grupo 10 | | ||
| + | | 23/12 | 12.10 | Grupo 2 | | ||
inf05010/2009-2-trabalhos.1274300034.txt.gz · Esta página foi modificada pela última vez em: 2010/05/19 17:13 por marcus
Ferramentas de Página
Excepto menção em contrário, o conteúdo neste wiki está sob a seguinte licença: CC Attribution-Noncommercial-Share Alike 4.0 International
