Solución de problemas de programación lineal en enteros usando varias técnicas de optimización
Este trabajo investiga una de las técnicas novedosas en la Programación en Enteros (PE), el método de Ramificación y Acotación combinado con los cortes de Gomory y Chvatal-Gomory. A través de los programas Programación Lineal en Enteros v.1.0 y del SPSS v.20.0 se lleva a cabo la implementación y com...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad de las Ciencias Informáticas (UCI)
2020-09-01
|
| Series: | Serie Científica de la Universidad de las Ciencias Informáticas |
| Subjects: | |
| Online Access: | https://publicaciones.uci.cu/index.php/serie/article/view/677 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846149354177429504 |
|---|---|
| author | Gonzalo Juan Palencia Fernández Rubén Pérez Armas Oristela Cuellar Justiz Armando Taillacq Montalvo |
| author_facet | Gonzalo Juan Palencia Fernández Rubén Pérez Armas Oristela Cuellar Justiz Armando Taillacq Montalvo |
| author_sort | Gonzalo Juan Palencia Fernández |
| collection | DOAJ |
| description | Este trabajo investiga una de las técnicas novedosas en la Programación en Enteros (PE), el método de Ramificación y Acotación combinado con los cortes de Gomory y Chvatal-Gomory. A través de los programas Programación Lineal en Enteros v.1.0 y del SPSS v.20.0 se lleva a cabo la implementación y comparación de distintas alternativas empleadas en el método de Ramificación y Corte para problemas pequeños, utilizando los cortes mencionados anteriormente y aplicados a diferentes niveles del árbol. Se hace una comparación con el software Mathematica v.9.0 para validar los resultados obtenidos. Fueron analizadas12 estrategias para la resolución de problemas de PLE. |
| format | Article |
| id | doaj-art-e8d67a9b4a5444b3a87e0ac94e23c147 |
| institution | Kabale University |
| issn | 2306-2495 |
| language | Spanish |
| publishDate | 2020-09-01 |
| publisher | Universidad de las Ciencias Informáticas (UCI) |
| record_format | Article |
| series | Serie Científica de la Universidad de las Ciencias Informáticas |
| spelling | doaj-art-e8d67a9b4a5444b3a87e0ac94e23c1472024-11-29T19:29:15ZspaUniversidad de las Ciencias Informáticas (UCI)Serie Científica de la Universidad de las Ciencias Informáticas2306-24952020-09-011310131144677Solución de problemas de programación lineal en enteros usando varias técnicas de optimizaciónGonzalo Juan Palencia FernándezRubén Pérez ArmasOristela Cuellar JustizArmando Taillacq MontalvoEste trabajo investiga una de las técnicas novedosas en la Programación en Enteros (PE), el método de Ramificación y Acotación combinado con los cortes de Gomory y Chvatal-Gomory. A través de los programas Programación Lineal en Enteros v.1.0 y del SPSS v.20.0 se lleva a cabo la implementación y comparación de distintas alternativas empleadas en el método de Ramificación y Corte para problemas pequeños, utilizando los cortes mencionados anteriormente y aplicados a diferentes niveles del árbol. Se hace una comparación con el software Mathematica v.9.0 para validar los resultados obtenidos. Fueron analizadas12 estrategias para la resolución de problemas de PLE.https://publicaciones.uci.cu/index.php/serie/article/view/677programación en enteros, cortes de gomory, cortes de chvatalgomory, metodo ramificación y acotación |
| spellingShingle | Gonzalo Juan Palencia Fernández Rubén Pérez Armas Oristela Cuellar Justiz Armando Taillacq Montalvo Solución de problemas de programación lineal en enteros usando varias técnicas de optimización Serie Científica de la Universidad de las Ciencias Informáticas programación en enteros, cortes de gomory, cortes de chvatalgomory, metodo ramificación y acotación |
| title | Solución de problemas de programación lineal en enteros usando varias técnicas de optimización |
| title_full | Solución de problemas de programación lineal en enteros usando varias técnicas de optimización |
| title_fullStr | Solución de problemas de programación lineal en enteros usando varias técnicas de optimización |
| title_full_unstemmed | Solución de problemas de programación lineal en enteros usando varias técnicas de optimización |
| title_short | Solución de problemas de programación lineal en enteros usando varias técnicas de optimización |
| title_sort | solucion de problemas de programacion lineal en enteros usando varias tecnicas de optimizacion |
| topic | programación en enteros, cortes de gomory, cortes de chvatalgomory, metodo ramificación y acotación |
| url | https://publicaciones.uci.cu/index.php/serie/article/view/677 |
| work_keys_str_mv | AT gonzalojuanpalenciafernandez soluciondeproblemasdeprogramacionlinealenenterosusandovariastecnicasdeoptimizacion AT rubenperezarmas soluciondeproblemasdeprogramacionlinealenenterosusandovariastecnicasdeoptimizacion AT oristelacuellarjustiz soluciondeproblemasdeprogramacionlinealenenterosusandovariastecnicasdeoptimizacion AT armandotaillacqmontalvo soluciondeproblemasdeprogramacionlinealenenterosusandovariastecnicasdeoptimizacion |