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

Scaling Algorithms for M-Convex Function Minimization Algoritmos de escala para minimização de função M-Convexa

Satoko MORIGUCHI, Kazuo MUROTA, Akiyoshi SHIOURA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Funções M-convexas possuem várias propriedades desejáveis ​​como convexidade na otimização discreta. Podemos encontrar um mínimo global de uma função M-convexa por meio de um algoritmo ganancioso, ou seja, os chamados algoritmos de descida funcionam para a minimização. Neste artigo, aplicamos uma técnica de escalonamento a um algoritmo guloso e propomos um algoritmo eficiente para a minimização de uma função M-convexa. Resultados computacionais também são relatados.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.5 pp.922-929
Data de publicação
2002/05/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Categoria

autores

Palavra-chave