Nuevos métodos de programación cuadrática

  1. Santos Palomo, Angel
Dirigida por:
  1. Rafael Caballero Fernández Director/a

Universidad de defensa: Universidad de Málaga

Año de defensa: 1996

Tribunal:
  1. Alfonso Carlos González Pareja Presidente/a
  2. Diego Gallardo Secretario/a
  3. Francisco Andrés Triguero Ruiz Vocal
  4. Emilio Cerdá Tena Vocal
  5. María Victoria Rodríguez Uría Vocal

Tipo: Tesis

Teseo: 53837 DIALNET

Resumen

NUEVOS METODOS HAN SIDO DESARROLLADOS PARA PROBLEMAS DE PROGRAMACION CUADRATICA, CASO ESTRICTAMENTE CONVEXO, LOS METODOS INCORPORAN TANTO LA ADICION COMO LA SUPRESION DE MULTIPLES RESTRICCIONES DEL CONJUNTO ACTIVO. EL METODO DUAL PRESCINDE, ADEMAS, DE PASOS PARCIALES Y LOS DE TIPO PRIMAL UTILIZAN DIRECCIONES DE DESCENSO PREFERENTES. SU PUESTA A PUNTO COMPUTACIONAL COMO METODOS ESPACIO IMAGEN ES DETALLADA Y LOS RESULTADOS OBTENIDOS CON DIVERSOS PROBLEMAS GENERADOS AL AZAR PERMITEN CONCLUIR QUE EL NUEVO METODO DUAL ES SIGNIFICATIVAMENTE MEJOR QUE EL DUAL DE GOLDFARB E IDNANI. OTRAS VENTAJAS DE LOS METODOS PRIMALES SON, ASIMISMO, SEÑALADAS.