Ferramentas de Utilizador
inf05010:2011-1-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 Próxima revisão | Revisão anterior | ||
|
inf05010:2011-1-trabalhos [2011/06/21 10:29] marcus |
inf05010:2011-1-trabalhos [2011/07/07 11:02] (Actual) marcus [Grupos e trabalhos selecionados] |
||
|---|---|---|---|
| Linha 19: | Linha 19: | ||
| ===== Problemas ===== | ===== Problemas ===== | ||
| - | {{:inf05010:t-2011-1a.pdf|Definição dos problemas}} | + | {{:inf05010:t-2011-1d.pdf|Definição dos problemas}} |
| * [[http://people.brunel.ac.uk/~mastjjb/jeb/orlib/tableinfo.html|Timetabling (TT)]] | * [[http://people.brunel.ac.uk/~mastjjb/jeb/orlib/tableinfo.html|Timetabling (TT)]] | ||
| Linha 66: | Linha 66: | ||
| | Chao66 | 130 | - | TBD | | | Chao66 | 130 | - | TBD | | ||
| - | As instâncias brazil58, eil101 e gi1262 encontram-se na [[http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95|TSPLIB]]. O tipo de pontuação é | + | As instâncias brazil58, eil101 e gi1262 encontram-se na [[http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95|TSPLIB]]. O tipo de pontuação é explicado na {{:inf05010:t-2011-1c.pdf|definição dos problemas}} |
| - | + | ||
| - | * Tipo 1: Para cada vértice v temos p_v=1 | + | |
| - | * Tipo 2: Para cada vértice v temos p_v=1+(7141j+73) mod 100 | + | |
| - | * Tipo 3: Para cada vértice v temos p_v=1+\floor{99 t_{1v}/T} com T=\max_{2\leq i\leq n} t_{1i}. | + | |
| Observações: | Observações: | ||
| Linha 112: | Linha 108: | ||
| ^ No. ^ Trabalho ^ Grupo ^ CP ^ A ^ R ^ C ^ | ^ No. ^ Trabalho ^ Grupo ^ CP ^ A ^ R ^ C ^ | ||
| - | | 1 | O+GRASP | Gabriel Visconti, Oendel Merlo | | | | | | + | | 1 | O+GRASP | Gabriel Visconti, Oendel Merlo | <html>✓</html> | - | - | - | |
| - | | 2 | O+SA | Marcelo Rebeldo Benites, Gabriel Roleto | | | | | | + | | 2 | O+SA | Marcelo Rebeldo Benites, Gabriel Roleto | <html>✓</html> (+5) | <html>✓</html>L | <html>✓</html> | <html>✓</html> | |
| - | | 3 | O+BT | Gustavo Schmid de Jesus, Guilherme Martini | | | | | | + | | 3 | O+BT | Gustavo Schmid de Jesus, Guilherme Martini | <html>✓</html> | <html>✓</html>L | <html>✓</html> | <html>✓</html> | |
| - | | 4 | O+VNS | Dennis Giovani Balreira, Hugo Schroter Lazzari | | | | | | + | | 4 | O+VNS | Dennis Giovani Balreira, Hugo Schroter Lazzari | <html>✓</html> | <html>✓</html>L | <html>✓</html> | <html>✓</html> | |
| - | | 5 | TT+AG | Lisardo Sallaberry Kist, Vítor Fortes Rey | | | | | | + | | 5 | TT+AG | Lisardo Sallaberry Kist, Vítor Fortes Rey | <html>✓</html> (+6) | <html>✓</html> | <html>✓</html> | | |
| - | | 6 | O+GA | Ricardo Rapacki, Anderson Foscarini | | | | | | + | | 6 | O+GA | Ricardo Rapacki, Anderson Foscarini | <html>✓</html> | <html>✓</html>L | <html>✓</html>X | <html>✓</html> | |
| - | | 7 | TT+GRASP | John Gamboa, José Luis Damaren Junior | | | | | | + | | 7 | TT+GRASP | John Gamboa, José Luis Damaren Junior | <html>✓</html> | <html>✓</html> | <html>✓</html> | | |
| - | | 8 | AT+AG | Gustavo Cabral, Frederico Betting | | | | | | + | | 8 | AT+AG | Gustavo Cabral, Frederico Betting | <html>✓</html> | <html>✓</html> | <html>✓</html> | <html>✓</html> | |
| - | | 9 | TT+VNS | Tiago Gomes, Carlos Junges | | | | | | + | | 9 | TT+VNS | Tiago Gomes, Carlos Junges | | - | - | - | |
| - | | 10 | AT+GRASP | Bernardo, Vinícius | | | | | | + | | 10 | AT+GRASP | Bernardo, Vinícius | <html>✓</html> | - | - | - | |
| - | | 11 | | | | | | | | + | | 11 | TT+SA | Diego Toralles Avila, Lucas | <html>✓</html> | <html>✓</html>L | <html>✓</html> | <html>✓</html> | |
| - | | 12 | | | | | | | | + | #Escolhas: 22/26. CP=Checkpoint, A=Apresentação, R=Relatório, C=Código. |
| - | #Escolhas: 20/26. A=Apresentação, R=Relatório, C=Código. | + | |
| + | <html>✓</html>: Tarefa concluída.\\ | ||
| + | (+x): com atraso de x dias.\\ | ||
| + | L: Lâminas entregues.\\ | ||
| ==== Seleções ==== | ==== Seleções ==== | ||
| ^ ^ TT ^ AT ^ O ^ | ^ ^ TT ^ AT ^ O ^ | ||
| - | | SA | | | X | | + | | SA | X | | X | |
| | VNS | X | | X | | | VNS | X | | X | | ||
| | BT | | | X | | | BT | | | X | | ||
| Linha 146: | Linha 146: | ||
| | 06/07 | 8.50 | TT+AG | | | 06/07 | 8.50 | TT+AG | | ||
| | 06/07 | 9.10 | TT+VNS | | | 06/07 | 9.10 | TT+VNS | | ||
| - | | 06/07 | 9.30 | AT+AG | | + | | 06/07 | 9.30 | TT+SA | |
| - | | 06/07 | 9.50 | AT+GRASP | | + | | 06/07 | 9.50 | AT+AG | |
| + | | 06/07 | 10.10 | AT+GRASP | | ||
inf05010/2011-1-trabalhos.1308662995.txt.gz · Esta página foi modificada pela última vez em: 2011/06/21 10:29 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
