Título
[en] INVERSE OPTIMIZATION VIA ONLINE LEARNING
Título
[pt] OTIMIZAÇÃO INVERSA VIA ONLINE LEARNING
Autor
[pt] LUISA SILVEIRA ROSA
Vocabulário
[pt] ONLINE LEARNING
Vocabulário
[pt] FOLLOW THE REGULARIZED LEADER
Vocabulário
[pt] OTIMIZACAO INVERSA
Vocabulário
[pt] APRENDER AS RESTRICOES
Vocabulário
[pt] APRENDER A FUNCAO OBJETIVO
Vocabulário
[en] ONLINE LEARNING
Vocabulário
[en] FOLLOW THE REGULARIZED LEADER
Vocabulário
[en] INVERSE OPTIMIZATION
Vocabulário
[en] LEARNING CONSTRAINTS
Vocabulário
[en] LEARNING OBJECTIVE FUNCTIONS
Resumo
[pt] Demonstramos como aprender a função objetivo e as restrições
de problemas de otimização enquanto observamos sua solução ótima no
decorrer de múltiplas rodadas. Nossa abordagem é baseada em técnicas de
Online Learning e funciona para funções objetivo lineares sob conjuntos
viáveis arbitrários generalizando trabalhos anteriores. Os dois algoritmos,
um para aprender a função objetivo e o outro par aprender as restrições,
convergem a uma taxa de O (1 sobre raiz de T) que nos permitem produzir soluções tão
boas quanto as ótimas em poucas observações. Finalmente, mostramos a
eficácia e possíveis aplicações de nossos métodos em um amplo estudo
computacional.
Resumo
[en] We demonstrate how to learn the objective function and constraints
of optimization problems while observing its optimal solution over multiple
rounds. Our approach is based on Online Learning techniques and works
for linear objective functions under arbitrary feasible sets by generalizing
previous work. The two algorithms, one to learn objective function and
other to learn constraints, converge at a rate of O (1 on t root) that allow us to
produce solutions as good as the optimal in a few observations. Finally, we
show the efficacy and possible applications of our methods in a significant
computational study.
Orientador(es)
MARCO SERPA MOLINARO
Banca
MARCO SERPA MOLINARO
Banca
RUY LUIZ MILIDIU
Banca
EDUARDO SANY LABER
Catalogação
2020-04-02
Apresentação
2019-06-19
Tipo
[pt] TEXTO
Formato
application/pdf
Idioma(s)
PORTUGUÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47321@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47321@2
Referência DOI
https://doi.org/10.17771/PUCRio.acad.47321
Arquivos do conteúdo
NA ÍNTEGRA PDF