A heuristic decomposition approach to optimal control in a water supply model

The optimal pump control problem in a water supply system can be formulated as a mixed integer programming problem. In general, this problem is very difficult to solve by conventional integer programming algorithms, because the number of decision variables is as large as the total number of combinat...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research 1982-01, Vol.11 (4), p.338-348
Main Authors: Fukushima, Masao, Morinaga, Yoshiaki, Mine, Hisashi
Format: Article
Language:English
Subjects:
Algorithms
Heuristic
Integer programming
Mathematical models
Mathematical programming
Operations research
Water supply
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c398t-ed59b77df789104df3b1344e866797a8c21a7bc21d9ce73b647c7af763d36cc3
cites cdi_FETCH-LOGICAL-c398t-ed59b77df789104df3b1344e866797a8c21a7bc21d9ce73b647c7af763d36cc3
container_end_page 348
container_issue 4
container_start_page 338
container_title European journal of operational research
container_volume 11
creator Fukushima, Masao
Morinaga, Yoshiaki
Mine, Hisashi
description The optimal pump control problem in a water supply system can be formulated as a mixed integer programming problem. In general, this problem is very difficult to solve by conventional integer programming algorithms, because the number of decision variables is as large as the total number of combinations of pump stations and control periods. However, it possesses a certain block triangular structure, which offers an attractive computational scheme. Taking advantage of this structure, this paper proposes a heuristic decomposition algorithm for finding a good feasible solution to this type of mixed integer programming problems. Numerical results for an actual pump control problem are also reported.
doi_str_mv 10.1016/0377-2217(82)90199-0
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_204098074</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>0377221782901990</els_id><sourcerecordid>1068729</sourcerecordid><originalsourceid>FETCH-LOGICAL-c398t-ed59b77df789104df3b1344e866797a8c21a7bc21d9ce73b647c7af763d36cc3</originalsourceid><addsrcrecordid>eNp9UE1PAyEUJEYTa_UfeCCe9LAKC13gYtIYP6Px4p1QeJvSbAsC1fTfS63pUZJ5j8DM8BiEzim5poR2N4QJ0bQtFZeyvVKEKtWQAzSiUrRNJztyiEZ7yjE6yXlBCKETOhmhtymewzr5XLzFDmxYxpB98WGFTYwpGDvHJeAQi1-aAduwKikM2Ndr_G0KJJzXMQ4bvAwOhlN01Jshw9lfH6OPh_uPu6fm9f3x-W762limZGnATdRMCNcLqSjhrmczyjgH2XVCCSNtS42Y1eqUBcFmHRdWmF50zLHOWjZGFzvbOuDnGnLRi7BOq_qibgknShLBK4nvSDaFnBP0Oqb6h7TRlOhtbHqbid5momWrf2OrR2P0spMliGD3GqhrERJk_aWZobSWzXajqpQZX8ErYgVjUjMu9bwsq9ntzgxqGF8eks7Ww8qC8wls0S74_6f5AY7EjWA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>204098074</pqid></control><display><type>article</type><title>A heuristic decomposition approach to optimal control in a water supply model</title><source>Backfile Package - Decision Sciences [YDT]</source><creator>Fukushima, Masao ; Morinaga, Yoshiaki ; Mine, Hisashi</creator><creatorcontrib>Fukushima, Masao ; Morinaga, Yoshiaki ; Mine, Hisashi</creatorcontrib><description>The optimal pump control problem in a water supply system can be formulated as a mixed integer programming problem. In general, this problem is very difficult to solve by conventional integer programming algorithms, because the number of decision variables is as large as the total number of combinations of pump stations and control periods. However, it possesses a certain block triangular structure, which offers an attractive computational scheme. Taking advantage of this structure, this paper proposes a heuristic decomposition algorithm for finding a good feasible solution to this type of mixed integer programming problems. Numerical results for an actual pump control problem are also reported.</description><identifier>ISSN: 0377-2217</identifier><identifier>EISSN: 1872-6860</identifier><identifier>DOI: 10.1016/0377-2217(82)90199-0</identifier><identifier>CODEN: EJORDT</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Algorithms ; Heuristic ; Integer programming ; Mathematical models ; Mathematical programming ; Operations research ; Water supply</subject><ispartof>European journal of operational research, 1982-01, Vol.11 (4), p.338-348</ispartof><rights>1982</rights><rights>Copyright Elsevier Sequoia S.A. Dec 1982</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c398t-ed59b77df789104df3b1344e866797a8c21a7bc21d9ce73b647c7af763d36cc3</citedby><cites>FETCH-LOGICAL-c398t-ed59b77df789104df3b1344e866797a8c21a7bc21d9ce73b647c7af763d36cc3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/0377221782901990$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3438,27923,27924,45990</link.rule.ids><backlink>$$Uhttp://econpapers.repec.org/article/eeeejores/v_3a11_3ay_3a1982_3ai_3a4_3ap_3a338-348.htm$$DView record in RePEc$$Hfree_for_read</backlink></links><search><creatorcontrib>Fukushima, Masao</creatorcontrib><creatorcontrib>Morinaga, Yoshiaki</creatorcontrib><creatorcontrib>Mine, Hisashi</creatorcontrib><title>A heuristic decomposition approach to optimal control in a water supply model</title><title>European journal of operational research</title><description>The optimal pump control problem in a water supply system can be formulated as a mixed integer programming problem. In general, this problem is very difficult to solve by conventional integer programming algorithms, because the number of decision variables is as large as the total number of combinations of pump stations and control periods. However, it possesses a certain block triangular structure, which offers an attractive computational scheme. Taking advantage of this structure, this paper proposes a heuristic decomposition algorithm for finding a good feasible solution to this type of mixed integer programming problems. Numerical results for an actual pump control problem are also reported.</description><subject>Algorithms</subject><subject>Heuristic</subject><subject>Integer programming</subject><subject>Mathematical models</subject><subject>Mathematical programming</subject><subject>Operations research</subject><subject>Water supply</subject><issn>0377-2217</issn><issn>1872-6860</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1982</creationdate><recordtype>article</recordtype><recordid>eNp9UE1PAyEUJEYTa_UfeCCe9LAKC13gYtIYP6Px4p1QeJvSbAsC1fTfS63pUZJ5j8DM8BiEzim5poR2N4QJ0bQtFZeyvVKEKtWQAzSiUrRNJztyiEZ7yjE6yXlBCKETOhmhtymewzr5XLzFDmxYxpB98WGFTYwpGDvHJeAQi1-aAduwKikM2Ndr_G0KJJzXMQ4bvAwOhlN01Jshw9lfH6OPh_uPu6fm9f3x-W762limZGnATdRMCNcLqSjhrmczyjgH2XVCCSNtS42Y1eqUBcFmHRdWmF50zLHOWjZGFzvbOuDnGnLRi7BOq_qibgknShLBK4nvSDaFnBP0Oqb6h7TRlOhtbHqbid5momWrf2OrR2P0spMliGD3GqhrERJk_aWZobSWzXajqpQZX8ErYgVjUjMu9bwsq9ntzgxqGF8eks7Ww8qC8wls0S74_6f5AY7EjWA</recordid><startdate>19820101</startdate><enddate>19820101</enddate><creator>Fukushima, Masao</creator><creator>Morinaga, Yoshiaki</creator><creator>Mine, Hisashi</creator><general>Elsevier B.V</general><general>Elsevier</general><general>Elsevier Sequoia S.A</general><scope>DKI</scope><scope>X2L</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>19820101</creationdate><title>A heuristic decomposition approach to optimal control in a water supply model</title><author>Fukushima, Masao ; Morinaga, Yoshiaki ; Mine, Hisashi</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c398t-ed59b77df789104df3b1344e866797a8c21a7bc21d9ce73b647c7af763d36cc3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1982</creationdate><topic>Algorithms</topic><topic>Heuristic</topic><topic>Integer programming</topic><topic>Mathematical models</topic><topic>Mathematical programming</topic><topic>Operations research</topic><topic>Water supply</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Fukushima, Masao</creatorcontrib><creatorcontrib>Morinaga, Yoshiaki</creatorcontrib><creatorcontrib>Mine, Hisashi</creatorcontrib><collection>RePEc IDEAS</collection><collection>RePEc</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>European journal of operational research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Fukushima, Masao</au><au>Morinaga, Yoshiaki</au><au>Mine, Hisashi</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A heuristic decomposition approach to optimal control in a water supply model</atitle><jtitle>European journal of operational research</jtitle><date>1982-01-01</date><risdate>1982</risdate><volume>11</volume><issue>4</issue><spage>338</spage><epage>348</epage><pages>338-348</pages><issn>0377-2217</issn><eissn>1872-6860</eissn><coden>EJORDT</coden><abstract>The optimal pump control problem in a water supply system can be formulated as a mixed integer programming problem. In general, this problem is very difficult to solve by conventional integer programming algorithms, because the number of decision variables is as large as the total number of combinations of pump stations and control periods. However, it possesses a certain block triangular structure, which offers an attractive computational scheme. Taking advantage of this structure, this paper proposes a heuristic decomposition algorithm for finding a good feasible solution to this type of mixed integer programming problems. Numerical results for an actual pump control problem are also reported.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/0377-2217(82)90199-0</doi><tpages>11</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0377-2217
ispartof European journal of operational research, 1982-01, Vol.11 (4), p.338-348
issn 0377-2217
1872-6860
language eng
recordid cdi_proquest_journals_204098074
source Backfile Package - Decision Sciences [YDT]
subjects Algorithms
Heuristic
Integer programming
Mathematical models
Mathematical programming
Operations research
Water supply
title A heuristic decomposition approach to optimal control in a water supply model
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-13T07%3A52%3A08IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20heuristic%20decomposition%20approach%20to%20optimal%20control%20in%20a%20water%20supply%20model&rft.jtitle=European%20journal%20of%20operational%20research&rft.au=Fukushima,%20Masao&rft.date=1982-01-01&rft.volume=11&rft.issue=4&rft.spage=338&rft.epage=348&rft.pages=338-348&rft.issn=0377-2217&rft.eissn=1872-6860&rft.coden=EJORDT&rft_id=info:doi/10.1016/0377-2217(82)90199-0&rft_dat=%3Cproquest_cross%3E1068729%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c398t-ed59b77df789104df3b1344e866797a8c21a7bc21d9ce73b647c7af763d36cc3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=204098074&rft_id=info:pmid/&rfr_iscdi=true