instituto de matemáticas universidad de sevilla
Antonio de Castro Brzezicki
imus-logo
Métodos algebraicos basados en test-sets para optimización lineal entera multiobjetivo
Seminario IMUS
Presentamos un nuevo método para optimización lineal entera multiobjetivo basado en el método clásico de las $\epsilon$-restricciones y en la utilización de test-sets (calculados con bases de Gröbner) asociados a problemas lineales enteros de un solo objetivo. Los resultados computacionales son en algunas familias de problemas -especialmente en el problema de la mochila no acotado- muy prometedores.

Compártelo: