Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas / Made available in DSpace on 2012-10-26T01:38:33Z (GMT). No. of bitstreams: 1
301173.pdf: 561944 bytes, checksum: 89164bd27810ec50dbd55e245691374b (MD5) / The lift-gas allocation problem with well-separator routing constraints is a mixed-integer nonlinear program of considerable complexity. To this end, a mixed-integer linear formulation (compact) is obtained by piecewise-linearizing the nonlinear curves, using binary variables to express the linearization and routing decisions. A new formulation (integrated) combining the decisions on linearization and routing is developed by using a single type of binary variable. The structures of both formulations are explored to generate lifted cover cuts. Numerical tests show that the use of cutting planes in a cut-and-branch scheme accelerates the resolution time. The solution of the integrated formulation using cutting-plane generation is faster in spite of having more variables than the compact formulation
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/95437 |
Date | 26 October 2012 |
Creators | Codas, Andrés |
Contributors | Universidade Federal de Santa Catarina, Camponogara, Eduardo |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | English |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | 87 p.| il., tabs., grafs. |
Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0132 seconds