1 |
[en] INVERSE OPTIMIZATION VIA ONLINE LEARNING / [pt] OTIMIZAÇÃO INVERSA VIA ONLINE LEARNINGLUISA SILVEIRA ROSA 02 April 2020 (has links)
[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. / [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.
|
Page generated in 0.0377 seconds