Ferramentas de Utilizador

Ferramentas de Site


inf05010:2010-1-trabalhos

Diferenças

Esta página mostra as diferenças entre as duas revisões da página.

Ligação para esta vista de comparação

Ambos os lados da revisão anterior Revisão anterior
Próxima revisão
Revisão anterior
inf05010:2010-1-trabalhos [2010/05/31 10:41]
marcus
inf05010:2010-1-trabalhos [2010/06/15 09:43] (Actual)
marcus
Linha 16: Linha 16:
     * 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/06/2010.   * **Prazos** Entrega do trabalho escrito: 23/06/2010.
- 
 ===== Problemas ===== ===== Problemas =====
 {{t2010-1.pdf|Definição dos problemas}} {{t2010-1.pdf|Definição dos problemas}}
Linha 23: Linha 22:
     * Instâncias,​ melhores valores conhecidos e limite superior da solução ótima:     * Instâncias,​ melhores valores conhecidos e limite superior da solução ótima:
  
-      ​ +^ Nome ^ k ^ Valor ^ 
 +| g1000-4-01.dat | 20 | 263 | 
 +| g1000-4-01.dat | 200 | 3308 | 
 +| g1000-4-02.dat | 20 | 281 | 
 +| g1000-4-05.dat | 20 | 268 | 
 +| g1000-4-05.dat | 200 | 3620 | 
 +| g400-4-02.dat | 20 | 328 | 
 +| g400-4-03.dat | 20 | 302 | 
 +| g400-4-05.dat | 20 | 320 | 
 +| bb33x33_2.dat | 100 | 1524 | 
 +| bb33x33_2.dat | 500 | 9465 | 
 +| bb33x33_2.dat | 900 | 20993 | 
 +| bb100x10_1.dat | 100 | 1601 | 
 +| bb100x10_1.dat | 500 | 9961 | 
 +| bb100x10_1.dat | 900 | 22732 | 
 +| le450_15a.dat | 90 | 135 | 
 +| le450_15a.dat | 360 | 1060 |
  
   * [[http://​people.brunel.ac.uk/​~mastjjb/​jeb/​orlib/​pmedcapinfo.html|P-Medianas capacitado]] (baixar set1)   * [[http://​people.brunel.ac.uk/​~mastjjb/​jeb/​orlib/​pmedcapinfo.html|P-Medianas capacitado]] (baixar set1)
Linha 103: Linha 117:
 | 2    |  MACk+SA ​ |  Tadeu, Federico ​ |  |  |  | | 2    |  MACk+SA ​ |  Tadeu, Federico ​ |  |  |  |
 | 3    |  MACk+AG ​ |  Thais, Renato ​ |  |  |  | | 3    |  MACk+AG ​ |  Thais, Renato ​ |  |  |  |
-| 4    |       |  |  |  | +| 4    |  ​MACk+GRASP  ​ Bruno Jurkovski, Marcos  ​|  |  |  | 
-| 5    |       |  |  |  | +| 5    |  ​AA+AG  ​ ​Christian,​ Márcio  ​|  |  |  | 
-| 6    |       |  |  |  | +| 6    |  ​MACk+BT  ​ ​André,​ Octavio ​  |  |  |  | 
-| 7    |       |  |  |  | +| 7    |  ​AA+VNS  ​ ​Luiza,​ Nellison  ​|  |  |  | 
-| 8    |       |  |  |  | +| 8    |  ​PMC+AG  ​ ​Gustavo,​ Juliano  ​|  |  |  | 
-| 9    |       |  |  |  | +| 9    |  ​AA+SA  ​ Bruno Marques, Matheus Lehmann  ​|  |  |  | 
-| 10   ​| ​      |  |  |  |+| 10   ​| ​ ​AA+BT  ​ ​Angelo Ghezzi, Matheus Jullien  ​|  |  |  |
 | 11   ​| ​   |    |  |  |  | | 11   ​| ​   |    |  |  |  |
 | 12   ​| ​   |    |  |  |  | | 12   ​| ​   |    |  |  |  |
 | 13   ​| ​   |    |  |  |  | | 13   ​| ​   |    |  |  |  |
-#​Escolhas: ​6/26. A=Apresentação,​ R=Relatório,​ C=Código.+#​Escolhas: ​20/26. A=Apresentação,​ R=Relatório,​ C=Código.
  
 ==== Seleções ==== ==== Seleções ====
  
 ^       ^ MACk  ^ PMC  ^ AA ^ ^       ^ MACk  ^ PMC  ^ AA ^
-| SA    |  X  |    |    +| SA    |  X  |    |  ​X  ​
-| VNS   ​| ​   |    |    +| VNS   ​| ​   |    |  ​X  ​
-| BT    |    |    |    +| BT    |  ​X  ​|    |  ​X  ​
-| AG    |  X  |       +| AG    |  X  |  ​X  ​ ​X  ​
-| GRASP |    |    |  X  | +| GRASP |  ​X  ​|    |  X  |
 ===== Agenda ===== ===== Agenda =====
 ^ Data ^ Hora ^ Apresentação ^ ^ Data ^ Hora ^ Apresentação ^
-| 23/06 |  8.30 |  Grupo  | +| 23/06 |  8.30 |  Grupo  | 
-| 23/06 |  8.50 |  Grupo  | +| 23/06 |  8.50 |  Grupo 10  | 
-| 23/06 |  9.10 |  Grupo  | +| 23/06 |  9.10 |  Grupo  | 
-| 23/06 |  9.30 |  Grupo  | +| 23/06 |  9.30 |  Grupo  | 
-| 23/06 |  9.50 |  Grupo  | +| 23/06 |  9.50 |  Grupo  | 
-| 28/06 |  8.30 |  Grupo  | +| 28/06 |  8.30 |  Grupo  | 
-| 28/06 |  8.50 |  Grupo  | +| 28/06 |  8.50 |  Grupo  | 
-| 28/06 |  9.10 |  Grupo  | +| 28/06 |  9.10 |  Grupo  | 
-| 28/06 |  9.30 |  Grupo  | +| 28/06 |  9.30 |  Grupo  | 
-| 28/06 |  9.50 |  Grupo  |+| 28/06 |  9.50 |  Grupo  |
inf05010/2010-1-trabalhos.1275313266.txt.gz · Esta página foi modificada pela última vez em: 2010/05/31 10:41 por marcus