Programacion lineal entera. El problema knapsack

Se realiza una revisión crítica de los métodos de resolución de problemas lineales enteros y en particular del problema Knapsack. Se proponen dos algoritmos de emimevación implícita para el problema Knapsack y otros dos para problemas lineales enteros acotados. En todos ellos la emimeración se reali...

Descripción completa

Detalles Bibliográficos
Autor: Ruiz de Francisco, Francisco
Tipo de recurso: tesis doctoral
Estado:Versión publicada
Fecha de publicación:1979
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/103311
Acceso en línea:https://hdl.handle.net/11441/103311
Access Level:acceso abierto
Descripción
Sumario:Se realiza una revisión crítica de los métodos de resolución de problemas lineales enteros y en particular del problema Knapsack. Se proponen dos algoritmos de emimevación implícita para el problema Knapsack y otros dos para problemas lineales enteros acotados. En todos ellos la emimeración se realiza de forma lexicográficamente ordenada proporcionándose un algoritmo que obtiene la solución admisible lexicográficamente máxima. Las experiencias computacionales realizadas con los algoritmos que resuelven el problema Knapsack muestran que uno de los aquí propuestos es mas eficiente que los hasta ahora empleados.