Estudio del rango disyuntivo de las desigualdades validas

Este trabajo está dirigido a estudiar el algoritmo de planos de corte para problemas de programación lineal entera mixta 0-1, ’’Lift and Project”, realizado por Balas, Ceria y Cornuéjols. En este contexto se han completado las justificaciones de resultados enunciados en el trabajo, provenientes de...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Ruscitti, Claudia
Otros Autores: Echebest, Nélida Ester
Formato: Tesis Tesis de grado
Lenguaje:Español
Publicado: 1993
Materias:
Matemática
algoritmo de planos de corte
Programación lineal
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/175889
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-175889
record_format dspace
spelling I19-R120-10915-1758892025-01-31T04:14:49Z http://sedici.unlp.edu.ar/handle/10915/175889 Estudio del rango disyuntivo de las desigualdades validas Ruscitti, Claudia 1993 1993 2025-01-30T15:00:04Z Echebest, Nélida Ester es Matemática algoritmo de planos de corte Programación lineal Este trabajo está dirigido a estudiar el algoritmo de planos de corte para problemas de programación lineal entera mixta 0-1, ’’Lift and Project”, realizado por Balas, Ceria y Cornuéjols. En este contexto se han completado las justificaciones de resultados enunciados en el trabajo, provenientes de la Teoría de Optimización y de la Teoría Poliedral. Siguiendo lo sugerido por los autores para estimar la eficacia del algoritmo, se estudia el rango disyuntivo de las desigualdades válidas de la cápsula convexa de las soluciones de algunos problemas enteros mixtos 0-1. Este nos permite, en forma teórica , estimar la rapidez con que el algoritmo puede alcanzar un poliedro para el cual dicha desigualdad esté contenida entre sus facetas. Material digitalizado en SEDICI gracias a la colaboración de la Biblioteca del Departamento de Matemática de la Facultad de Ciencias Exactas (UNLP). Licenciado en Matemática Universidad Nacional de La Plata Facultad de Ciencias Exactas Tesis Tesis de grado http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Matemática
algoritmo de planos de corte
Programación lineal
spellingShingle Matemática
algoritmo de planos de corte
Programación lineal
Ruscitti, Claudia
Estudio del rango disyuntivo de las desigualdades validas
topic_facet Matemática
algoritmo de planos de corte
Programación lineal
description Este trabajo está dirigido a estudiar el algoritmo de planos de corte para problemas de programación lineal entera mixta 0-1, ’’Lift and Project”, realizado por Balas, Ceria y Cornuéjols. En este contexto se han completado las justificaciones de resultados enunciados en el trabajo, provenientes de la Teoría de Optimización y de la Teoría Poliedral. Siguiendo lo sugerido por los autores para estimar la eficacia del algoritmo, se estudia el rango disyuntivo de las desigualdades válidas de la cápsula convexa de las soluciones de algunos problemas enteros mixtos 0-1. Este nos permite, en forma teórica , estimar la rapidez con que el algoritmo puede alcanzar un poliedro para el cual dicha desigualdad esté contenida entre sus facetas.
author2 Echebest, Nélida Ester
author_facet Echebest, Nélida Ester
Ruscitti, Claudia
format Tesis
Tesis de grado
author Ruscitti, Claudia
author_sort Ruscitti, Claudia
title Estudio del rango disyuntivo de las desigualdades validas
title_short Estudio del rango disyuntivo de las desigualdades validas
title_full Estudio del rango disyuntivo de las desigualdades validas
title_fullStr Estudio del rango disyuntivo de las desigualdades validas
title_full_unstemmed Estudio del rango disyuntivo de las desigualdades validas
title_sort estudio del rango disyuntivo de las desigualdades validas
publishDate 1993
url http://sedici.unlp.edu.ar/handle/10915/175889
work_keys_str_mv AT ruscitticlaudia estudiodelrangodisyuntivodelasdesigualdadesvalidas
_version_ 1844301446834552832

Ejemplares similares