Registro:
| Documento: | Tesis de Grado |
| Título: | Software de multiprocesamiento paralelo para implementación de Branch And Cut |
| Autor: | Diez, Luis Rubén |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2004 |
| Fecha en portada: | Diciembre 2004 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Lin, Min Chih |
| Director Asistente: | Zabala, Paula Lorena |
| Jurado: | Coll, Pablo Enrique; Platzer, Emilio |
| Idioma: | Español |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000777_Diez |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000777_Diez.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000777_Diez |
| Ubicación: | Dep.COM 000777 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Diez, Luis Rubén. (2004). Software de multiprocesamiento paralelo para implementación de Branch And Cut. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000777_Diez |
Resumen:
Esta tesis desarrolla un "framework" para implementar problemas en los cuales el tiempo de procesamiento es muy importante. Se aplican los conceptos de procesamiento paralelo y otras características que favorecen a las resoluciones de estos tipos de problemas. Existen problemas, como los problemas de optimización, en los cuales el tiempo para obtener una solución deseable puede llegar a ser considerable, para mejorar estos tiempos y el manejo de estas resoluciones, el usuario puede implementar su problema utilizando la librería provista por esta tesis. El usuario desarrolla su propio programa utilizando el "framework", implementando así un procesamiento paralelo para la resolución de su problema, y además le provee de otras características, como pueden ser: detener el procesamiento, manteniendo la solución parcial hasta el momento, y poder continuar o no cuando lo desee; también puede configurar el grado de paralelismo. Para la implementación de la librería se realiza un desarrollo para resolución de optimización de problemas lineales enteros mixtos, utilizando algoritmos tipo "Branch and Cut", y para las relajaciones lineales se utilizará la librería CPLEX. El resultado final de la tesis es una librería para implementación de algoritmos tipo "Branch and Cut" con procesamiento paralelo en las resoluciones de los subproblemas.
Abstract:
This thesis develops a framework to implement problems in which the time of processing is very important. The concepts of the parallel processing and other characteristics that help the resolutions of this kind of problems are applied. There are problems like the optimization ones, in which the time to get a desired solution can become substantial, to improve these times and the handling of these resolutions, the user can implement his problem using the library supplied by this thesis. The user develops his own program using the framework implementing a parallel processing for the resolution of his problem, and besides it gives other characteristics such as stopping the processing and being able to continue or not when he desires; he can also configure the grade of parallelism. To implement the library, a development for the resolution of optimization of mixed integers problems is made using type algorithms "Branch and Cut", and for the linear relaxation will be used the library CXPLEX. The final result of the thesis is a library to implement the type algorithms "Branch and Cut" with a parallel processing in the resolutions of the subproblems.
Citación:
---------- APA ----------
Diez, Luis Rubén. (2004). Software de multiprocesamiento paralelo para implementación de Branch And Cut. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000777_Diez
---------- CHICAGO ----------
Diez, Luis Rubén. "Software de multiprocesamiento paralelo para implementación de Branch And Cut". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2004.https://hdl.handle.net/20.500.12110/seminario_nCOM000777_Diez
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000777_Diez.pdf
Distrubución geográfica
