Nuevos métodos de programación cuadrática
- Santos Palomo, Angel
- Rafael Caballero Fernández Director/a
Universidad de defensa: Universidad de Málaga
Año de defensa: 1996
- Alfonso Carlos González Pareja Presidente/a
- Diego Gallardo Secretario/a
- Francisco Andrés Triguero Ruiz Vocal
- Emilio Cerdá Tena Vocal
- María Victoria Rodríguez Uría Vocal
Tipo: Tesis
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.