Ferramentas de Utilizador
inf05504:2011-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 Próxima revisão | Revisão anterior | ||
|
inf05504:2011-2-trabalhos [2011/10/24 16:58] marcus [Entregas] |
inf05504:2011-2-trabalhos [2011/12/13 23:39] (Actual) marcus [Entregas] |
||
|---|---|---|---|
| Linha 7: | Linha 7: | ||
| ==== Entregas ==== | ==== Entregas ==== | ||
| - | Atualizado: 24/10/2011 | + | Atualizado: 13/12/2011 |
| - | ^ No. ^ T1 ^ T2 ^ T3 ^ T4 ^ | + | ^ No. ^ T1 ^ T2 ^ T3 ^ T4 ^ T5 ^ |
| - | | 152985 | - | - | - | - | | + | | 152985 | - | - | - | - | - | |
| - | | 159011 | - | - | - | - | | + | | 159011 | - | - | - | - | - | |
| - | | 159098 | R | R | - | - | | + | | 159098 | P | P | P | P | R | |
| - | | 171359 | R | R | - | - | | + | | 171359 | P | P | P | P | R | |
| - | | 172072 | R | R | - | - | | + | | 172072 | P | P | P | P | - | |
| - | | 173256 | - | R | - | - | | + | | 173256 | P | P | P | - | - | |
| - | | 173361 | R | R | - | - | | + | | 173361 | P | P | P | P | - | |
| - | | 180658 | R | - | - | - | | + | | 180658 | P | P | P | P | - | |
| - | | 180689 | - | - | - | - | | + | | 180689 | P | P | - | - | - | |
| R = recebido | R = recebido | ||
| + | P = avaliado e publicado | ||
| Linha 368: | Linha 369: | ||
| + | ==== Trabalho 5 (Sequenciamento de tarefas) ==== | ||
| + | |||
| + | Entrega: 12/12/2011 | ||
| + | |||
| + | === Objetivos === | ||
| + | * Resolver o problema P||C_max com algoritmos de aproximação. | ||
| + | * Implementar o sequenciamento em lista (2-aproximação) | ||
| + | * Implementar o sequenciamento em lista em ordem não-crescente (4/3-aproximação) | ||
| + | * Implementar o esquema de aproximação em tempo polinomial | ||
| + | * Comparar a qualidade dos algoritmos com a solução ótima | ||
| + | * Compara o tempo de execução dos algoritmos com os limites teóricos e entre si. | ||
| + | |||
| + | === Casos de teste === | ||
| + | * Disponíveis em [[http://www.or.deis.unibo.it/research_pages/ORinstances/PCmax.htm]] | ||
| + | |||
| + | === Convenções === | ||
| + | * As implementações do algoritmo devem aceitar uma instância na entrada padrão (stdin) e o tempo de término obtido na saída padrão (stdout). | ||
| + | * Para o esquema de aproximação, o primeiro argumento na linha de comando deve ser o parâmetro de qualidade epsilon. | ||
inf05504/2011-2-trabalhos.1319482685.txt.gz · Esta página foi modificada pela última vez em: 2011/10/24 16:58 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
