A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Designing High-Quality Approximation Algorithms for Combinatorial Optimization Problems Projetando algoritmos de aproximação de alta qualidade para problemas de otimização combinatória

Takao ASANO, Kenichiro IWAMA, Hideyuki TAKADA, Yoshiko YAMASHITA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Para problemas de otimização combinatória NP-difíceis, algoritmos de aproximação com alto desempenho têm sido propostos. Em muitos destes algoritmos, técnicas de programação matemática têm sido utilizadas e provaram ser muito úteis. Nesta pesquisa, apresentamos técnicas recentes de programação matemática, bem como técnicas fundamentais clássicas, mostrando como essas técnicas são usadas no projeto de algoritmos de aproximação de alta qualidade para problemas de otimização combinatória NP-difíceis.

Publicação
IEICE TRANSACTIONS on Information Vol.E83-D No.3 pp.462-479
Data de publicação
2000/03/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
INVITED SURVEY PAPER
Categoria
Algoritmos aproximados para problemas combinatórios

autores

Palavra-chave