Tesis doctoral de Ruiz De Francisco Francisco
Se realiza una revision critica de los metodos de resolucion de problemas lineales enteros y en particular del problema knapsack. Se proponen dos algoritmos de emimevacion implicita para el problema knapsack y otros dos para problemas lineales enteros acotados. En todos ellos la emimeracion se realiza de forma lexicograficamente ordenada proporcionandose un algoritmo que obtiene la solucion admisible lexicograficamente maxima. Las experiencias computacionales realizadas con los algoritmos que resuelven el problema knapsack muestran que uno de los aqui propuestos es mas eficiente que los hasta ahora empleados.
Datos académicos de la tesis doctoral «Programacion lineal entera. el problema knapsack.«
- Título de la tesis: Programacion lineal entera. el problema knapsack.
- Autor: Ruiz De Francisco Francisco
- Universidad: Sevilla
- Fecha de lectura de la tesis: 01/01/1980
Dirección y tribunal
- Director de la tesis
- Juan Larrañeta Astola
- Tribunal
- Presidente del tribunal: Javier Aracil Santonja
- Miguel Bermejo Herrero (vocal)
- Figueras Figueras Juan Ramon (vocal)
- Rafael Infante Macías (vocal)