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:2010-1-trabalhos [2010/05/31 22:01] 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 | MACk+GRASP | Bruno,Marcos | | | | | + | | 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: 8/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 | | X | | | GRASP | X | | X | | ||
| - | |||
| ===== Agenda ===== | ===== Agenda ===== | ||
| ^ Data ^ Hora ^ Apresentação ^ | ^ Data ^ Hora ^ Apresentação ^ | ||
| - | | 23/06 | 8.30 | Grupo n | | + | | 23/06 | 8.30 | Grupo 7 | |
| - | | 23/06 | 8.50 | Grupo n | | + | | 23/06 | 8.50 | Grupo 10 | |
| - | | 23/06 | 9.10 | Grupo n | | + | | 23/06 | 9.10 | Grupo 9 | |
| - | | 23/06 | 9.30 | Grupo n | | + | | 23/06 | 9.30 | Grupo 1 | |
| - | | 23/06 | 9.50 | Grupo n | | + | | 23/06 | 9.50 | Grupo 5 | |
| - | | 28/06 | 8.30 | Grupo n | | + | | 28/06 | 8.30 | Grupo 3 | |
| - | | 28/06 | 8.50 | Grupo n | | + | | 28/06 | 8.50 | Grupo 8 | |
| - | | 28/06 | 9.10 | Grupo n | | + | | 28/06 | 9.10 | Grupo 2 | |
| - | | 28/06 | 9.30 | Grupo n | | + | | 28/06 | 9.30 | Grupo 6 | |
| - | | 28/06 | 9.50 | Grupo n | | + | | 28/06 | 9.50 | Grupo 4 | |