{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/46629"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/46629","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Decomposition algorithms for global solution of deterministic and stochastic pooling problems in natural gas value chains","abstract":"In this thesis, a Benders decomposition algorithm is designed and implemented to solve both deterministic and stochastic pooling problems to global optimality. Convergence of the algorithm to a global optimum is proved and then it is implemented both in GAMS and C++ to get the best performance. A series of example problems are solved, both with the proposed Benders decomposition algorithm and commercially available global optimization software to determine the validity and the performance of the proposed algorithm. Moreover, a two stage stochastic pooling problem is formulated to model the optimal capacity expansion problem in pooling networks and the proposed algorithm is applied to this problem to obtain global optimum. A number of example stochastic pooling problems are solved, both with the proposed Benders decomposition algorithm and commercially available global optimization software to determine the validity and the performance of the proposed algorithm applied to stochastic problems.","abstract_html":"In this thesis, a Benders decomposition algorithm is designed and implemented to solve both deterministic and stochastic pooling problems to global optimality. Convergence of the algorithm to a global optimum is proved and then it is implemented both in GAMS and C++ to get the best performance. A series of example problems are solved, both with the proposed Benders decomposition algorithm and commercially available global optimization software to determine the validity and the performance of the proposed algorithm. Moreover, a two stage stochastic pooling problem is formulated to model the optimal capacity expansion problem in pooling networks and the proposed algorithm is applied to this problem to obtain global optimum. A number of example stochastic pooling problems are solved, both with the proposed Benders decomposition algorithm and commercially available global optimization software to determine the validity and the performance of the proposed algorithm applied to stochastic problems.","abstract_has_math":false,"creators":["Armagan, Emre"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Mechanical Engineering.","school":null,"contributors":[],"advisors":["Paul I. Barton and Stephen C. Graves."],"committee_chairs":[],"committee_members":[],"year":2009,"date_issued":"2009","date_published":"2009","updated_at":"2026-07-22T22:22:21Z","subjects":["Mechanical Engineering."],"languages":["eng"],"rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/46629","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Paul I. Barton and Stephen C. Graves."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Mechanical Engineering."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Mechanical Engineering."]},{"key":"dc:creator","label":"Author","values":["Armagan, Emre"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2009-08-26T17:08:04Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2009-08-26T17:08:04Z"]},{"key":"dc:date.issued","label":"Date","values":["2009"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Mechanical Engineering."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/46629"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2009.","Includes bibliographical references (leaves 153-158)."]},{"key":"dc:description.abstract","label":"Abstract","values":["In this thesis, a Benders decomposition algorithm is designed and implemented to solve both deterministic and stochastic pooling problems to global optimality. Convergence of the algorithm to a global optimum is proved and then it is implemented both in GAMS and C++ to get the best performance. A series of example problems are solved, both with the proposed Benders decomposition algorithm and commercially available global optimization software to determine the validity and the performance of the proposed algorithm. Moreover, a two stage stochastic pooling problem is formulated to model the optimal capacity expansion problem in pooling networks and the proposed algorithm is applied to this problem to obtain global optimum. A number of example stochastic pooling problems are solved, both with the proposed Benders decomposition algorithm and commercially available global optimization software to determine the validity and the performance of the proposed algorithm applied to stochastic problems."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:title","label":"Title","values":["Decomposition algorithms for global solution of deterministic and stochastic pooling problems in natural gas value chains"]}]}],"canonical_facts":{"dc:contributor.advisor":["Paul I. Barton and Stephen C. Graves."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Mechanical Engineering."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Mechanical Engineering."],"dc:creator":["Armagan, Emre"],"dc:date.accessioned":["2009-08-26T17:08:04Z"],"dc:date.available":["2009-08-26T17:08:04Z"],"dc:date.issued":["2009"],"dc:description":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2009.","Includes bibliographical references (leaves 153-158)."],"dc:description.abstract":["In this thesis, a Benders decomposition algorithm is designed and implemented to solve both deterministic and stochastic pooling problems to global optimality. Convergence of the algorithm to a global optimum is proved and then it is implemented both in GAMS and C++ to get the best performance. A series of example problems are solved, both with the proposed Benders decomposition algorithm and commercially available global optimization software to determine the validity and the performance of the proposed algorithm. Moreover, a two stage stochastic pooling problem is formulated to model the optimal capacity expansion problem in pooling networks and the proposed algorithm is applied to this problem to obtain global optimum. A number of example stochastic pooling problems are solved, both with the proposed Benders decomposition algorithm and commercially available global optimization software to determine the validity and the performance of the proposed algorithm applied to stochastic problems."],"dc:description.degree":["S.M."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/46629"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Mechanical Engineering."],"dc:title":["Decomposition algorithms for global solution of deterministic and stochastic pooling problems in natural gas value chains"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:22:21Z"}