Estudio del rango disyuntivo de las desigualdades validas

Autores
Ruscitti, Claudia
Año de publicación
1993
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión aceptada
Colaborador/a o director/a de tesis
Echebest, Nélida Ester
Descripción
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
Materia
Matemática
algoritmo de planos de corte
Programación lineal
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/175889
Acceder
id SEDICI_e3fa39b87d42f1e3879ad980a582967c
oai_identifier_str oai:sedici.unlp.edu.ar:10915/175889
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Estudio del rango disyuntivo de las desigualdades validasRuscitti, ClaudiaMatemáticaalgoritmo de planos de corteProgramación linealEste 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áticaUniversidad Nacional de La PlataFacultad de Ciencias ExactasEchebest, Nélida Ester1993info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionTesis de gradohttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/175889spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-22T17:28:13Zoai:sedici.unlp.edu.ar:10915/175889Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-22 17:28:13.794SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Estudio del rango disyuntivo de las desigualdades validas
title Estudio del rango disyuntivo de las desigualdades validas
spellingShingle Estudio del rango disyuntivo de las desigualdades validas
Ruscitti, Claudia
Matemática
algoritmo de planos de corte
Programación lineal
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
dc.creator.none.fl_str_mv Ruscitti, Claudia
author Ruscitti, Claudia
author_facet Ruscitti, Claudia
author_role author
dc.contributor.none.fl_str_mv Echebest, Nélida Ester
dc.subject.none.fl_str_mv Matemática
algoritmo de planos de corte
Programación lineal
topic Matemática
algoritmo de planos de corte
Programación lineal
dc.description.none.fl_txt_mv 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
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.
publishDate 1993
dc.date.none.fl_str_mv 1993
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/acceptedVersion
Tesis de grado
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/175889
url http://sedici.unlp.edu.ar/handle/10915/175889
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1846783764772945920
score 12.982451

Publicaciones similares