{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/44609"},"canonical_url":"https://search.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/44609","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Hydroelectric power optimization using a decomposition procedure for the indefinite quadratic form","abstract":"The optimization of hydroelectric power is one area of water resources management where the implementation of supply management techniques could yield enormous social welfare benefits. A broad spectrum of computer modeling and analysis techniques have been applied to the hydroelectric power production model in an attempt to improve the real-time operation of reservoir systems. The nonconvex, nonseparable hydropower objective function poses a formidable task in devising a global optimization scheme. A decomposition procedure for the indefinite quadratic form is used to develop an algorithm that will find a near global optimum of a nonlinear hydroelectric power optimization model. The decomposition scheme, due to Pardalos et aI., splits the indefinite quadratic form into separable concave and convex parts. A Taylor series approximation is applied to the concave part, which, along with the separated convex part, is a convex underestimating problem (minimization) that can be solved efficiently. The decomposition technique is applied to two models of reservoir systems within the Upper Green River Basin and the models are solved using the GAMS/MINOS computer code. A comparison of the results obtained from successive linear programming, a fixed head linearization strategy, and direct nonlinear optimization of the nonconvex objective, with the results of the decomposition procedure, indicates the new algorithm has advantages over these techniques.","abstract_html":"The optimization of hydroelectric power is one area of water resources management where the implementation of supply management techniques could yield enormous social welfare benefits. A broad spectrum of computer modeling and analysis techniques have been applied to the hydroelectric power production model in an attempt to improve the real-time operation of reservoir systems. The nonconvex, nonseparable hydropower objective function poses a formidable task in devising a global optimization scheme. A decomposition procedure for the indefinite quadratic form is used to develop an algorithm that will find a near global optimum of a nonlinear hydroelectric power optimization model. The decomposition scheme, due to Pardalos et aI., splits the indefinite quadratic form into separable concave and convex parts. A Taylor series approximation is applied to the concave part, which, along with the separated convex part, is a convex underestimating problem (minimization) that can be solved efficiently. The decomposition technique is applied to two models of reservoir systems within the Upper Green River Basin and the models are solved using the GAMS/MINOS computer code. A comparison of the results obtained from successive linear programming, a fixed head linearization strategy, and direct nonlinear optimization of the nonconvex objective, with the results of the decomposition procedure, indicates the new algorithm has advantages over these techniques.","abstract_has_math":false,"creators":["Campeau, Benjamin R Jr."],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Civil Engineering","degree_department":"Civil Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Loganathan, G. V."],"committee_members":["Kibler, David F.","Diplas, Panayiotis"],"year":1993,"date_issued":"1993-02-03","date_published":"1993-02-03","updated_at":"2026-11-18T20:25:11Z","subjects":["Hydroelectric power plants","Mathematical optimization"],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-09052009-040836"],"render_values":[{"text":"etd-09052009-040836","href":null,"code":true}]},{"key":"dc:identifier.sourceurl","label":"Source URL","values":["http://scholar.lib.vt.edu/theses/available/etd-09052009-040836/"],"render_values":[{"text":"http://scholar.lib.vt.edu/theses/available/etd-09052009-040836/","href":"http://scholar.lib.vt.edu/theses/available/etd-09052009-040836/","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10919/44609","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/10919/44609","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://vtechworks.lib.vt.edu/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Avtechworks.lib.vt.edu%3A10919%2F44609","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Loganathan, G. V."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Kibler, David F.","Diplas, Panayiotis"]},{"key":"dc:contributor.department","label":"Department","values":["Civil Engineering"]},{"key":"dc:creator","label":"Author","values":["Campeau, Benjamin R Jr."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accepted","label":"Dc Date Accepted","values":["2009-09-05"]},{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:44:45Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:44:45Z","2009-09-05"]},{"key":"dc:date.issued","label":"Date","values":["1993-02-03"]},{"key":"dc:date.submitted","label":"Dc Date Submitted","values":["2009-09-05"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:relation.haspart","label":"Dc Relation Haspart","values":["LD5655.V855_1993.C367.pdf"]},{"key":"dc:relation.isformatof","label":"Dc Relation Isformatof","values":["OCLC# 28130537"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Civil Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject.lcc","label":"Dc Subject Lcc","values":["LD5655.V855 1993.C367"]},{"key":"dc:subject.lcsh","label":"Dc Subject Lcsh","values":["Hydroelectric power plants","Mathematical optimization"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-09052009-040836"]},{"key":"dc:identifier.sourceurl","label":"Source URL","values":["http://scholar.lib.vt.edu/theses/available/etd-09052009-040836/"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/44609"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The optimization of hydroelectric power is one area of water resources management where the implementation of supply management techniques could yield enormous social welfare benefits. A broad spectrum of computer modeling and analysis techniques have been applied to the hydroelectric power production model in an attempt to improve the real-time operation of reservoir systems. The nonconvex, nonseparable hydropower objective function poses a formidable task in devising a global optimization scheme. A decomposition procedure for the indefinite quadratic form is used to develop an algorithm that will find a near global optimum of a nonlinear hydroelectric power optimization model. The decomposition scheme, due to Pardalos et aI., splits the indefinite quadratic form into separable concave and convex parts. A Taylor series approximation is applied to the concave part, which, along with the separated convex part, is a convex underestimating problem (minimization) that can be solved efficiently. The decomposition technique is applied to two models of reservoir systems within the Upper Green River Basin and the models are solved using the GAMS/MINOS computer code. A comparison of the results obtained from successive linear programming, a fixed head linearization strategy, and direct nonlinear optimization of the nonconvex objective, with the results of the decomposition procedure, indicates the new algorithm has advantages over these techniques."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.extent","label":"Dc Format Extent","values":["xi, 175 leaves"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Hydroelectric power optimization using a decomposition procedure for the indefinite quadratic form"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Loganathan, G. V."],"dc:contributor.committeemember":["Kibler, David F.","Diplas, Panayiotis"],"dc:contributor.department":["Civil Engineering"],"dc:creator":["Campeau, Benjamin R Jr."],"dc:date.accepted":["2009-09-05"],"dc:date.accessioned":["2014-03-14T21:44:45Z"],"dc:date.available":["2014-03-14T21:44:45Z","2009-09-05"],"dc:date.issued":["1993-02-03"],"dc:date.submitted":["2009-09-05"],"dc:description.abstract":["The optimization of hydroelectric power is one area of water resources management where the implementation of supply management techniques could yield enormous social welfare benefits. A broad spectrum of computer modeling and analysis techniques have been applied to the hydroelectric power production model in an attempt to improve the real-time operation of reservoir systems. The nonconvex, nonseparable hydropower objective function poses a formidable task in devising a global optimization scheme. A decomposition procedure for the indefinite quadratic form is used to develop an algorithm that will find a near global optimum of a nonlinear hydroelectric power optimization model. The decomposition scheme, due to Pardalos et aI., splits the indefinite quadratic form into separable concave and convex parts. A Taylor series approximation is applied to the concave part, which, along with the separated convex part, is a convex underestimating problem (minimization) that can be solved efficiently. The decomposition technique is applied to two models of reservoir systems within the Upper Green River Basin and the models are solved using the GAMS/MINOS computer code. A comparison of the results obtained from successive linear programming, a fixed head linearization strategy, and direct nonlinear optimization of the nonconvex objective, with the results of the decomposition procedure, indicates the new algorithm has advantages over these techniques."],"dc:description.degree":["Master of Science"],"dc:format.extent":["xi, 175 leaves"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-09052009-040836"],"dc:identifier.sourceurl":["http://scholar.lib.vt.edu/theses/available/etd-09052009-040836/"],"dc:identifier.uri":["http://hdl.handle.net/10919/44609"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:relation.haspart":["LD5655.V855_1993.C367.pdf"],"dc:relation.isformatof":["OCLC# 28130537"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject.lcc":["LD5655.V855 1993.C367"],"dc:subject.lcsh":["Hydroelectric power plants","Mathematical optimization"],"dc:title":["Hydroelectric power optimization using a decomposition procedure for the indefinite quadratic form"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Civil Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-11-18T20:25:11Z"}