Ferramentas de Utilizador

Ferramentas de Site


inf05010:2018-2-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

Próxima revisão
Revisão anterior
inf05010:2018-2-trabalhos [2018/10/25 13:20]
marcus Criação deste novo documento.
inf05010:2018-2-trabalhos [2018/12/10 09:46] (Actual)
Linha 1: Linha 1:
-====== ​Otimização combinatória (2018/​1) ​======+====== ​Trabalhos ​======
  
-//If one would take statistics about which mathematical problem is using up most of the computer time in the world, then ... the answer would probably be linear programming. (Laszlo Lovasz)//+===== Considerações gerais =====
  
-:!: Bem-vindo à otimização combinatória.+  * O trabalho é individual. 
 +  * Cada um escolhe **um problema** e **uma meta-heurística**. 
 +  * Tarefa de todos: 
 +      ​Formular o problema como programa linear ou inteiro 
 +      - Resolver as instâncias definidas (abaixo) com um solver genérico (p.ex. CPLEX,​GLPK,​SCIP) 
 +      - Definir e implementar e meta-heurística escolhida para o problema 
 +      - Resolver as instâncias definidas com a meta-heurística 
 +      - Documentar e analisar os experimentos:​ **relatório** 
 +      - Apresentar os resultados: **apresentação em aula**
  
-===== Informações gerais =====+  * :!: **Apresentar uma proposta ate 15 de novembro**. 
 +    * Conteúdo: Definição dos principais elementos da abordagem (representação de uma solução, solução inicial, vizinhanças,​ critério de parada, etc.) e a formulação matemática do problema. 
 +  * :!: **Entrega do trabalho escrito: 4 de dezembro**. 
 +  * Trabalho: {{tp20171.pdf|Como perder pontos?}}
  
-**Carga horária:** 60 h (em 30 aulas de 2h)\\ +===== Problemas =====
-**Créditos:​** 4\\ +
-**Súmula:​** Modelagem matemática,​ programação linear e não-linear. Programação inteira e solução via métodos exatos. Algoritmos de aproximação e heurísticas.\\ +
-**Turma:** A.\\ +
-**Horário/​Sala:​** Ter/Qui 8.30, sala 109, [[http://​mapa.ufrgs.br/​index.php?​verb=pan&​building=44|prédio 43425]] (73).\\ +
-**Consultas:​** Qui 14.30, sala 216, [[http://​mapa.ufrgs.br/​index.php?​verb=pan&​building=44|prédio 43425]] (73).\\ +
-**Detalhes:​** {{sy.pdf|Programa}}.+
  
-===== Resultados ===== +{{t20182.pdf|Definição dos problemas}}
-  * [[2018-1-FF|Frequência]] +
-  * [[2018-1-Notas|Notas]] +
-  * [[2018-1-Trabalhos|Trabalhos]] +
-  * [[2018-1-Quiz|Quiz]]+
  
-===== Notícias ​=====+===== Meta-heurísticas ​=====
  
-  * Resultados finais disponíveis.+  * Simulated annealing (SA) 
 +  * Busca local iterada / Busca gulosa iterada (ILS) 
 +  * Busca Tabu (BT) 
 +  * Algorítmo genético/​memético (GA) 
 +  * GRASP 
 +  * Variable neighborhood search (VNS)
  
-===== Materiais ​=====+===== Convenções da implementação ​=====
  
-  * Página da disciplina em [[2017-2|2017/​2]],​ [[2017-1|2017/​1]],​ [[2016-2|2016/​2]],​ [[2016-1|2016/​1]],​ [[2015-2|2015/​2]],​ [[2015-1|2015/​1]],​ [[2014-2|2014/​2]],​ [[2014-1|2014/​1]],​ [[2013-2|2013/​2]],​ [[2013-1|2013/​1]],​ [[2012-2|2012/​2]],​ [[2012-1|2012/​1]],​ [[2011-2|2011/​2]],​ [[2011-1|2011/​1]],​ [[2010-2|2010/​2]],​ [[2010-1|2010/​1]],​ [[2009-2|2009/​2]],​ [[2009-1|2009/​1]],​ [[2008-2|2008/​2]],​ [[2008-1|2008/​1]] ​[[2007-2|2007/​2]]+  * Todas implementações devem aceitar uma instância no formato do problema na entrada padrão (stdin) ​imprimir a melhor solução encontrada na saída padrão (stdout)
-  * {{notas-9348.pdf|Notas ​de aula (Junho ​de 2018)}}.+  * Os principais parâmetros do método devem ser definíveis pela linha de comando. 
 +  * O primeiro parâmetro da linha de comando é o nome de um arquivo para gravar a melhor solução encontrada.
  
-==== Aulas ====+===== Documentação e critérios de avaliação =====
  
-^ No.  ^ Data   ^ Tópicos ​                                             ^ Notas cáp.  ^  Exercícios ​ ^  Soluções ^ Leitura cáp. ^ +O objetivo do trabalho é conhecer uma meta-heurística profundamente ​ganhar experiência prática para aplicar-la em novos problemasA avaliação reflete esse objetivo.
-|     ​| ​      | ** Programação linear **                                 ​| ​               |   ​| ​  ​| ​                     | +
-|  1  | 06/03 | Administrativa,​ Introdução:​ Exemplos e solução gráfica. ​ |        1.1,1.3 |  {{q0120181.pdf|Q1}},​ {{e0120181.pdf|E1}} ​  ​| ​ {{s0120181.pdf|S1}} ​ | [[http://​dx.doi.org/​10.1007/​978-1-4614-7630-6_1|V1]],​MF1,​2 ​            | +
-|  2  | 08/03 | Formulação ​exemplos. ​                                  ​| ​           1.1 |  {{q0220181.pdf|Q2}} ​ |   | [[http://​dx.doi.org/​10.1007/​978-1-4614-7630-6_1|V1]],​MF2 ​              | +
-|  3  | 13/03 | Laboratório de formulação (sala 102, 67).                |        1.1,B.2 |  {{e0220181.pdf|E2}},​ {{u02.pdf|UJ}} ​ |  {{s0220181.pdf|S2}} ​ |                      | +
-|  4  | 15/03 | Forma matricial e normal, introdução método simplex. ​    ​| ​   1.2,2.1,2.2 |  {{q0320181.pdf|Q3}} ​ |   | [[http://​dx.doi.org/​10.1007/​978-1-4614-7630-6_2|V2]],​[[http://​dx.doi.org/​10.1007/​978-1-4614-7630-6_6|V6]],​MF2,​3 ​          | +
-|  5  | 20/03 | Método simplex. Sistemas ilimitados, fase I              |        2.3,2.4 |  {{q0420181.pdf|Q4}} ​ |   | [[http://​dx.doi.org/​10.1007/​978-1-4614-7630-6_2|V2]],​2.3,​MF3.{1,​2} ​  | +
-|  6  | 22/03 | Método simplex. Pivô tool. Soluções degeneradas. ​        ​| ​           2.5 |  {{q0520181.pdf|Q5}} ​ |   | [[http://​dx.doi.org/​10.1007/​978-1-4614-7630-6_3|V3]],​MF3.3 ​          | +
-|  7  | 27/03 | Dualidade: Introdução,​ teoremas de dualidade. ​           |        3.1-3.3 |  {{q0620181.pdf|Q6}} ​ |   | [[http://​dx.doi.org/​10.1007/​978-1-4614-7630-6_5|V5]],​MF4 ​  | +
-|  8  | 29/03 | Revisão e exercícios. ​                                   |                |   ​| ​  | [[http://​dx.doi.org/​10.1007/​978-1-4614-7630-6_3|V3]],​MF3.6 ​            | +
-|     | 03/04 | //Sem aula// ​                                            ​| ​               |   ​| ​  ​| ​                     | +
-|  9  | 05/04 | **Prova 1**                                              |                |  {{p0120181.pdf|P1}} ​ |  {{sp0120181.pdf|SP1}} ​ |                      | +
-| 10  | 10/04 | Dualidade: Folgas complementares. Método simplex dual.   ​| ​       3.2,3.4 |  {{q0720181.pdf|Q7}} ​ |   | [[http://​dx.doi.org/​10.1007/​978-1-4614-7630-6_5|V5]] ​ | +
-| 11  | 12/04 | Método simplex dual. Analise de sensibilidade. ​          ​| ​       3.5,3.6 |  {{q0820181.pdf|Q8}} ​ |   | [[http://​dx.doi.org/​10.1007/​978-1-4614-7630-6_5|V5]],​[[http://​dx.doi.org/​10.1007/​978-1-4614-7630-6_7|V7]] ​     | +
-| 12  | 17/04 | Analise de sensibilidade. ​                               |            3.7 |  {{q0920181.pdf|Q9}} ​ |   | [[http://​dx.doi.org/​10.1007/​978-1-4614-7630-6_7|V7]] ​     | +
-|     ​| ​      | ** Programação inteira I **                              |                |   ​| ​  ​| ​                     | +
-| 13  | 19/04 | Introdução e aplicações. ​                                ​| ​        5, 6.1 |  {{q1020181.pdf|Q10}} ​ |   | [[http://​dx.doi.org/​10.1007/​978-1-4614-7630-6_23|V23]],​W1.{1-4},​PS13.1 ​     | +
-| 14  | 24/04 | Formulação e exemplos. ​                                  ​| ​       6.1-6.3 |  {{q1120181.pdf|Q11}} ​ |   | W1.{5-7},​PS13.1 ​     | +
-| 15  | 26/04 | Laboratório de formulação (sala 102, 67).                |            B.2 |  {{e0320181.pdf|E3}} ​ |  {{s0320181.pdf|S3}} ​ |                      | +
-|     | 01/05 | [[wppt>​Dia do Trabalhador]] ​                             |                |   ​| ​  ​| ​                     | +
-| 16  | 03/05 | Revisão e exercícios. ​                                   |                |   ​| ​  ​| ​                     | +
-| 17  | 08/05 | **Prova 2**                                              |                |  {{p0220181.pdf|P2}} ​ |  {{sp0220181.pdf|SP2}} ​  ​| ​                     | +
-|     ​| ​      | ** Heurísticas e aproximação **                          |                |   ​| ​  ​| ​                     | +
-| 18  | 10/05 | Busca local, Simulated annealing. ​                       |      10.1,10.2 |  {{qh0120181.pdf|QH1}} ​ |  [[http://​nbviewer.jupyter.org/​url/​www.inf.ufrgs.br/​~mrpritt/​oc/​D01-tsp-h1.ipynb|D1]] ​ |                      | +
-| 19  | 15/05 | GRASP, Busca Tabu, VNS.                                  |      10.3-10.6 |  {{qh0220181.pdf|QH2}} ​ |  [[http://​nbviewer.jupyter.org/​url/​www.inf.ufrgs.br/​~mrpritt/​oc/​D02-tsp-h2.ipynb|D2]] ​ |                      | +
-| 20  | 17/05 | Algoritmos genéticos, meméticos. ​                        ​| ​            11 |  {{qh0320181.pdf|QH3}} ​ |   ​| ​                     | +
-|     ​| ​      | ** Programação inteira II **                             ​| ​               |   ​| ​  ​| ​                     | +
-| 21  | 22/05 | Matrizes totalmente unimodulares. ​                       |            7.1 |  {{q1220181.pdf|Q12}} ​ |   | W3.{1,​2},​K5.4,​PS13.2 | +
-| 22  | 24/05 | Problemas com solução simples. ​                          ​| ​           7.2 |  {{q1320181.pdf|Q13}} ​ |   | W3.{3,​4},​PS13.2 ​     | +
-|     | 29/05 | [[https://​www.youtube.com/​watch?​v=r235gwc_dxk|Sem aula]] ​ |                |   ​| ​  ​| ​                     | +
-|     | 31/05 | [[wppt>​Corpus Christi]] ​                                 |                |   ​| ​  ​| ​                     | +
-| 23  | 05/06 | Desigualdades válidas. ​                                  ​| ​           7.3 |  {{q1420181.pdf|Q14}} ​ |   | W8.{1-4} ​            | +
-| 24  | 07/06 | Algoritmos de planos de corte. ​                          ​| ​           7.4 |  {{q1520181.pdf|Q15}} ​ |   | W8.{5,​6},​PS14.1 ​     | +
-| 25  | 12/06 | Algoritmos de Branch-and-bound. ​                         |            7.5 |  {{q1620181.pdf|Q16}} ​ |   | W7,​G5.2.3 ​           | +
-| 26  | 14/06 | Revisão e exercícios. ​                                   |                |   ​| ​  ​| ​                     | +
-| 27  | 19/06 | **Prova 3**                                              |                |  {{p0320181.pdf|P3}} ​ |  {{sp0320181.pdf|SP3}} ​ |                      | +
-| 28  | 21/06 | Algoritmos de aproximação. ​                              ​| ​               |   ​| ​  ​| ​                     | +
-| 29  | 26/06 | Apresentação de trabalhos. ​                              ​| ​               |   ​| ​  ​| ​                     | +
-| 30  | 28/06 | Apresentação de trabalhos. ​                              ​| ​               |   ​| ​  ​| ​                     | +
-|     | 10/07 | Prova de recuperação. ​                                   |                |  {{pr20181.pdf|PR}} ​ |  {{spr20181.pdf|SPR}} ​ |                      | +
-|     ​| ​      ​| ​                                                         |                |   ​| ​  ​| ​                     | +
-|     | 21/07 | Término oficial das aulas                              |                |   ​| ​  ​| ​                     |+
  
-LivrosV=VanderbeiMF=Maculan,FampaW=WolseyG=GoldbargK=KortePS=Papadimitriou/​Steiglitz.+  * Entendimento do método\\ 
 +    Definição e justificativa da abordagem ao problema. Todas escolhas feitas para aplicar a meta-heuristica para o problema em questão devem ser claramente relatadas. Isso inclui a representação do problema, a função objetivo, a geração da solução inicial, a vizinhança e a estratégia de escolha em caso de buscas locais, os operadores (crossover,​mutação) em caso de algoritmos genéticos, outros parâmetros do métodos (temperatura,​lista tabu e tenure,​...),​ critério de terminação. (Essa lista não é exaustiva.) 
 +  * Avaliação experimental\\ 
 +    ReprodutibilidadeDocumentação das instânciastempo de execuçãoparâmetrosnúmero de experimentossemente do gerador randômico, etc. Método de escolha de parâmetros. Discussão e conclusões. Em particular: para métodos estocásticos os valores apresentados devem ser médias de pelo menos 5 replicações de cada experimento com sementes diferentes.  
 +  * Implementação\\ 
 +    Critérios básicas da eng. de SW: documentaçãolegibilidadeetc.
  
-==== Material ====+O trabalho consiste em: 
 +  * Um [[:​relatorio|relatório]] com a documentação da solução com resultados e discussão (veja um {{ga-r.pdf|exemplo}}). 
 +    * Elementos obrigatórios:​ Introdução,​ Formulação,​ Descrição da solução, Resultados obtidos com análise, Conclusão e Bibliografia. 
 +    * Nos resultados computacionais,​ uma tabela informando, para cada instância: valor da solução inicial (SI), valor da solução final (SF), desvio percentual da solução final em relação à inicial calculado como 100*(SI-SF)/​SI,​ desvio percentual da SF em relação à solução ótima, tempo computacional da metaheurística,​ tempo computacional da resolução via solver. 
 +  * Uma implementação (linguagem arbitrário desde seja padrão sem uso de bibliotecas proprietárias e pode ser compilado e executado usando somente software livre). 
 +  * Uma apresentação em aula. Como apresentar? [[http://​lmgtfy.com/?​q=como+apresentar+bem+um+artigo+cientifico|Mais informações.]]
  
-  * {{r.tex|Template em LaTeX}} para a lista de exercícios e {{r.pdf|uma versão compilada}}. 
-  * Uma {{GLPK-quickref.pdf|referência rápida}} para o GLPK e MathProg 
  
-==== Ferramentas ​====+**[[trabalho-faq|Perguntas frequentes (FAQ)]]** 
 +===== Grupos e trabalhos selecionados =====
  
-  * [[http://​www.maths.ed.ac.uk/​LP-Explorer|LP explorer]] +^ No^ Trabalho ^ Nome   ​^ ​ P  ^  R  ^  A  ^  C  ^ 
-  ​* [[http://​www.princeton.edu/​~rvdb/​JAVA/​pivot/​simple.html|Vanderbei'​s simple pivot tool]] +|   1 | ADMV+SA ​  | Leonardo Ferrazza ​              ​| ​   Ok                 ​| ​ Ok (+1)              |  Ok (+1)              |  Ok (+1) 
-  ​* [[http://www.gnu.org/software/​glpk|GNU Linear programming kit]]+|   2 | CMB+SA ​   | Eduarda Trinidade ​              ​| ​   Ok (+1)            |  Ok (+2)              |  Ok (+2)              |  Ok (+1) 
 +|   3 | ADMV+GA ​  | Felipe de Mello Flores ​         |    Ok                 ​| ​ Ok                   ​| ​ Ok                   ​| ​ Ok      | 
 +|   4 | CMB+BT ​   | Pedro Caetano de Abreu Teixeira |    Ok                 ​| ​ Ok (+1)              |  Ok                   ​| ​ Ok      | 
 +|   5 | ADMV+ILS ​ | Giovane Alves Fonseca ​          ​| ​   Ok                 ​| ​ Ok                   ​| ​ Ok                   ​| ​ Ok      | 
 +|   6 | MOC+SA ​   | Bruno Santana ​                  ​| ​   Ok (+2)            |  Ok                   ​| ​ Ok                   ​| ​ Ok      | 
 +|   7 | ADMV+VNS ​ | Gabriel Pakulski ​               |    Ok (+1)            |  Ok (+3)              |                       ​| ​ Ok (+6) | 
 +|   8 | CMB+AG ​   | Gabriel Haggstrom ​              ​| ​   Ok (+2)            |  Ok (+4)              |                       ​| ​ Ok (+4) | 
 +|   9 | MOC+ILS ​  | Henrique Goetz                  |    Ok (+1)            |  Ok                   ​| ​ Ok                   ​| ​ Ok      | 
 +|  10 | MOC+GA ​   | Cassiano Bruckhoff ​             |    Ok (+2)            |                       ​| ​ Ok (+3)  ​   |  Ok (+3) | 
 +|  11 | MOC+BT ​   | Pedro Salgado Perrone ​          ​| ​   Ok (+1)            |  Ok                   ​| ​ Ok                   ​| ​ Ok      | 
 +|  12 | CMB+GRASP | Gabriel Mutti                   ​| ​   Ok (+1)            |  Ok                   ​| ​ Ok                   ​| ​ Ok      | 
 +|  13 | CMB+ILS ​  | Eduardo Henrique Ferreira do Nascimento ​ |              |  Ok                   ​| ​ Ok                   ​| ​ Ok      | 
 +|  14 | MOC+GRASP | João Pedro Goncalves Moreira ​   |    Ok (+4)            |  Ok (+1)              |  Ok                   ​| ​ Ok      | 
 +|  15 | CMB+VNS ​  | Henrique Chaves Pacheco ​        ​| ​   Ok (+1)            |                       ​| ​                      ​| ​ Ok (+6) | 
 +|  16 | ADMV+BTY ​ | Matheus Alan Bergmann ​          ​| ​   Ok (+1)            |  Ok                   ​| ​ Ok                   ​| ​ Ok      | 
 +  
 +Status10 de dezembro.\\ 
 +#Trabalhos definidos: 16/23.
  
-==== Bibliografia ====+P=proposta, R=Relatorio, A=Apresentação,​ C=Codigo. ​                      (+x): entregue (com atraso de x dias).
  
-<​html>​ +==== Seleções ====
-<!-- BEGIN BIBLIOGRAPHY livros --> +
-<!-- +
-    DO NOT MODIFY THIS BIBLIOGRAPHY BY HAND!  IT IS MAINTAINED AUTOMATICALLY! +
-    YOUR CHANGES WILL BE LOST THE NEXT TIME IT IS UPDATED! +
---> +
-<!-- Generated by: /​home/​ritt/​arch/​share/​bin/​bib2xhtml -s unsortlist livros.bib livros.html --> +
-<ul class="​bib2xhtml">​+
  
-<!-- Authors: Nelson Maculan and Marcia H Costa Fampa --> +^       ​^ ​ ADMV  ^  CMB   ​^ ​ MOC   ^ 
-<​li><​a name="​Maculan.Fampa/​2006">​Nelson</​a>​ Maculan and Marcia +| SA    |   ​X ​   |   ​X ​   |   ​X ​   | 
-  ​H.&​nbsp;​Costa Fampa. +| ILS   ​| ​  ​X ​   |   ​X ​   |   ​X ​   | 
-<​cite>​Otimização linear</​cite>​. +| IGA   ​| ​       |        |        | 
-Editora UnB, 2006. +| BT    |   ​X ​   |   ​X ​   |   ​X ​   | 
-INF 65.012.122 M175o.</​li>​+| AG    |   ​X ​   |   ​X ​   |   ​X ​   | 
 +| GRASP |        |   ​X ​   |   ​X ​   | 
 +| VNS   ​| ​  ​X ​   |   ​X ​   |        |
  
-<!-- Authors: Marco Cesar Goldbarg --> +ADMV Árvore direcionada de menor valor
-<​li><​a name="​Goldbarg/​2005">​Marco</​a>&​nbsp;​Cesar Goldbarg. +
-<a href="​http://​www.dimap.ufrn.br/​~gold/​livrootimiza.htm"><​cite>​Otimização +
-  combinatória e programação linear : modelos e algoritmos</​cite></​a>​. +
-Campus, 2005. +
-INF 65.012.122 G618o2.</​li>​+
  
-<!-- Authors: David G Luenberger --> +CMB Coloração mais balanceada
-<​li><​a name="​Luenberger/​2003">​David</​a>&​nbsp;​G. Luenberger. +
-<a href="​http://​www.stanford.edu/​dept/​MSandE/​people/​faculty/​luenberger/​linear.html"><​cite>​Linear and nonlinear programming</​cite></​a>​. +
-Springer, 2nd edition, 2003.</​li>​+
  
-<!-- Authors: Bernhard H Korte and Jens Vygen --> +MOC Mochila conexa
-<​li><​a name="​Korte/​2005">​Bernhard</​a>&​nbsp;​H. Korte and Jens Vygen. +
-<a href="​http://​www.or.uni-bonn.de/​~vygen/​co.html"><​cite>​Combinatorial +
-  optimization theory and algorithms</​cite></​a>​. +
-Springer, 4th edition, 2008. +
-INF 65.012.122 K85c.</​li>​+
  
-<!-- Authors: Mokhtar S Bazaraa and John J Jarvis and Hanif D Sherali --> 
-<​li><​a name="​Mokhtar.Jarvis/​2004">​Mokhtar</​a>&​nbsp;​S. Bazaraa, John&​nbsp;​J. 
-  Jarvis, and Hanif&​nbsp;​D. Sherali. 
-<​cite>​Linear programming and network flows</​cite>​. 
-Wiley, 3rd edition, 2004. 
-ENG 519.852 B362l.</​li>​ 
  
-<!-- Authors: Laurence A Wolsey and George L Nemhauser --> +===== Agenda =====
-<​li><​a name="​Wolsey.Nemhauser/​1999">​Laurence</​a>&​nbsp;​A. Wolsey and +
-  George&​nbsp;​L. Nemhauser. +
-<​cite>​Integer and Combinatorial Optimization</​cite>​. +
-Wiley, 1999.</​li>​+
  
-<!-- Authors: Dimitri P Bertsekas --> 
-<​li><​a name="​Bertsekas/​1999">​Dimitri</​a>&​nbsp;​P. Bertsekas. 
-<a href="​http://​www.athenasc.com/​nonlinbook.html"><​cite>​Nonlinear 
-  programming</​cite></​a>​. 
-Athena, 2nd edition, 1999. 
-INF 65.012.122 B551n.</​li>​ 
  
-<!-- Authors: Laurence A Wolsey --> +^ Data ^ Hora ^ Apresentação ^ 
-<​li><​a name="​Wolsey/1998">​Laurence</​a>&​nbsp;​A. Wolsey+| 04/12 | 13.30 |  MOC+GRASP ​       | 
-<​cite>​Integer Programming<​/cite>+| 04/12 | 13.42 |  MOC+ILS ​         | 
-Wiley, 1998.</li> +| 04/12 | 13.54 |  MOC+AG ​          | 
- +| 04/12 | 14.06 |  MOC+BT ​          | 
-<!-- Authors: Christos H Papadimitriou and Kenneth Steiglitz --> +| 04/12 | 14.18 |  MOC+SA ​          | 
-<​li><​a name="​Papadimitriou.Steiglitz/1982">​Christos</​a>&​nbsp;​H. +| 04/12 | 14.30 |  CMB+SA ​          | 
-  Papadimitriou and Kenneth Steiglitz. +| 04/12 | 14.42 |  CMB+AG ​          | 
-<​cite>​Combinatorial optimization:​ Algorithms and complexity<​/cite>+| 04/12 | 14.54 |  CMB+GRASP ​       | 
-Prentice-Hall,​ dover edition, 1982.</​li>​ +| 06/12 | 13.30 |  CMB+ILS ​         | 
- +| 06/12 | 13.42 |  CMB+BT ​          | 
-<!-- Authors: G Ausiello and P Crescenzi and G Gambosi and V Kann and A +| 06/12 | 13.54 |  CMB+VNS ​         | 
-  Marchetti Spaccamela and M Protasi --> +| 06/12 | 14.06 |  ADMV+BT ​         | 
-<​li><​a name="​Ausiello.etal/1999">​G</​a>​.&​nbsp;​Ausiello,​ P.&​nbsp;​Crescenzi,​ +| 06/12 | 14.18 |  ADMV+AG ​         | 
-  G.&​nbsp;​Gambosi,​ V.&​nbsp;​Kann,​ A.&​nbsp;​Marchetti-Spaccamela,​ and M.&​nbsp;​Protasi. +| 06/12 | 14.30 |  ADMV+ILS ​        | 
-<a href="​http:​//www.nada.kth.se/​~viggo/​approxbook"><​cite>​Complexity and +| 06/12 | 14.42 |  ADMV+VNS ​        | 
-  approximation &ndash; Combinatorial Optimization Problems and their +| 06/12 | 14.54 |  ADMV+SA ​         |
-  ​Approximability Properties<​/cite></​a>​+
-Springer-Verlag,​ 1999+
-INF 510.5 C737.</​li>​ +
- +
-<!-- Authors: Robert J Vanderbei --> +
-<​li><​a name="​Vanderbei/2001">​Robert</​a>&​nbsp;​J. Vanderbei+
-<a href="​http:​//www.princeton.edu/​~rvdb/​LPbook"><​cite>​Linear programming:​ +
-  Foundations and Extensions</​cite></​a>​. +
-Kluwer, 2nd edition, 2001.</li> +
- +
-<!-- Authors: Juraj Hromkovivc --> +
-<​li><​a name="​Hromkovic/​2001">​Juraj</​a>​ Hromkovic+
-<​cite>​Algorithmics for hard problems<​/cite>+
-Springer, 2001. +
-INF 65.012.122 H873a.</li> +
- +
-</​ul>​ +
- +
-<!-- END BIBLIOGRAPHY livros --> +
- +
-</​html>​ +
- +
-<​html>​ +
-<a href="​http://​www2.clustrmaps.com/​counter/​maps.php?​url=http://​www.inf.ufrgs.br/​~mrpritt"​ id="​clustrMapsLink"><​img width=1 src="​http://​www2.clustrmaps.com/​counter/​index2.php?​url=http://​www.inf.ufrgs.br/​~mrpritt"​ style="​border:​1px solid;"​ alt="​Locations of visitors to this page" title="​Locations of visitors to this page" id="​clustrMapsImg"​ onError="​this.onError=null;​ this.src='​http://​clustrmaps.com/​images/​clustrmaps-back-soon.jpg';​ document.getElementById('​clustrMapsLink'​).href='​http://​clustrmaps.com'"​ /> +
-</​a>​ +
-</​html>​+
  
inf05010/2018-2-trabalhos.1540484401.txt.gz · Esta página foi modificada pela última vez em: 2018/10/25 13:20 por marcus