Resolución de problemas multiobjetivo polinómicos discretos con bases de Gröbner

• Autores: Victor Blanco, Justo Puerto Albandoz
• Localización: XXXI Congreso Nacional de Estadística e Investigación Operativa ; V Jornadas de Estadística Pública: Murcia, 10-13 de febrero de 2009 : Libro de Actas, 2009, ISBN 978-84-691-8159-1
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • El objetivo de este trabajo es proporcionar distintas metodologas para resolver problemas multiobjetivo polinomicos discretos usando bases de Grobner. Las bases de Grobner [Buchberger, 1965], que surgen como generalizacion del concepto de maximo comun divisor de polinomios multivariables, es una de las principales herramientas para resolver sistemas de ecuaciones polinomicas. Ciertas transformaciones del problema multiobjetivo y una eleccion correcta del orden monomial para calcular tales bases permiten abordar el problema de optimizacion como uno o varios sistemas de ecuaciones polinomicas. Aqu se presentan distintas formas de realizar esta transformacion dando lugar a diferentes metodolog as para tratar los problemas multiobjetivo. Asmismo, presentaremos experimentos computacionales sobre familias de problemas multiobjetivo polinomicos y enteros conocidos que permiten comparar los distintos metodos presentados.