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!
Description
Summary: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.
ISSN:0377-2217
1872-6860
DOI:10.1016/0377-2217(82)90199-0