Biblioteca122.294 documentos en línea

Artículo

An Efficient Polynomial Time Algorithm for a Class of Generalized Linear Multiplicative Programs with Positive ExponentsUn algoritmo eficiente en tiempo polinómico para una clase de programas multiplicativos lineales generalizados con exponentes positivos

Resumen

Este trabajo explica un algoritmo de regin-divisin-linealizacin para resolver una clase de programas lineales multiplicativos generalizados (GLMPs) con exponente positivo. En este algoritmo, el problema original no convexo GLMP se transforma en una serie de problemas de programacin lineal dividiendo el espacio exterior del problema GLMP en rectngulos polinmicos finitos. Para mejorar la eficiencia computacional del algoritmo se aplica una nueva tcnica de aceleracin en dos etapas, que elimina parte de la regin de la solucin ptima sin problemas GLMP en el espacio exterior. Adems, se discute la convergencia global del algoritmo y se investiga su complejidad computacional. Se demuestra que el algoritmo es un esquema completo de aproximacin en tiempo polinmico. Por ltimo, los resultados numricos muestran que el algoritmo es eficaz y viable.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento