×

A heuristic decomposition approach to optimal control in a water supply model. (English) Zbl 0489.90081


MSC:

90C90 Applications of mathematical programming
90C11 Mixed integer programming
90B99 Operations research and management science
65K05 Numerical mathematical programming methods
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Brocklehurst, E.; Dennis, K.; Wagland, M. A., SUBROUTINE LP 74 and associated SUBROUTINE CHECK (1974), Division of Numerical Analysis and Computing, National Physical Laboratory: Division of Numerical Analysis and Computing, National Physical Laboratory Teddington, Middlesex
[2] Dantzig, G. B.; Wolfe, P., The decomposition principle for linear programs, Operations Res., 8, 101-111 (1960) · Zbl 0093.32806
[3] Fallside, F.; Perry, P. F., Hierarchical optimisation of a water supply network, (Proc. IEE, 122 (1975)), 202-208 · Zbl 0334.90017
[4] Fisher, M. L., The Lagrangian relaxation method for solving integer programming problems, Management Sci., 27, 1-18 (1981) · Zbl 0466.90054
[5] Fisher, M. L.; Northup, W. D.; Shapiro, J. F., Using duality to solve discrete optimization problems: theory and computational experience, (Balinski, M. L.; Wolfe, P., Mathematical Programming Study, 3 (1975), North-Holland: North-Holland Amsterdam), 56-94 · Zbl 0367.90087
[6] Garfinkel, R. S.; Nemhauser, G. L., Integer Programming (1972), Wiley: Wiley New York · Zbl 0271.90028
[7] Geoffrion, A. M., Lagrangean relaxation for integer programming, (Balinski, M. L., Mathematical Programming Study, 2 (1974), North-Holland: North-Holland Amsterdam), 82-114 · Zbl 0395.90056
[8] Geoffrion, A. M.; McBride, R., Lagrangean relaxation applied to capacitated facility location problems, AIEE Trans., 10, 40-47 (1978)
[9] Held, M.; Karp, R. M., The traveling salesman problem and minimum spanning trees, Operations Res., 18, 1138-1162 (1970) · Zbl 0226.90047
[10] Held, M.; Karp, R. M., The traveling salesman problem and minimum spanning trees: part II, Math. Programming, 1, 6-25 (1971) · Zbl 0232.90038
[11] Held, M.; Wolfe, P.; Crowder, H. D., Validation of subgradient optimization, Math. Programming, 6, 62-88 (1974) · Zbl 0284.90057
[12] Ho, J. K.; Loute, E., An advanced implementation of the Dantzig-Wolfe decomposition algorithm for linear programming, Math. Programming, 20, 303-326 (1981) · Zbl 0468.90042
[13] Hogan, W. W.; Marsten, R. E.; Blankenship, J. W., The boxstep method for large-scale optimization, Operations Res., 23, 389-405 (1975) · Zbl 0372.90078
[14] Ignizio, J., Goal Programming and Extensions (1976), D.C. Heath: D.C. Heath Farnborough
[15] Joalland, G.; Cohen, G., Optimal control of a water distribution network by various multilevel methods, (Proc. 7th IFAC World Congress (1978)), 1429-1435
[16] Lasdon, L. S., Optimization Theory for Large Systems (1970), MacMillan: MacMillan New York · Zbl 0224.90038
[17] Marsten, R. E., The use of the boxstep method in discrete optimization, (Balinski, M. L.; Wolfe, P., Mathematical Programming Study, 3 (1975), North-Holland: North-Holland Amsterdam), 127-144 · Zbl 0353.90063
[18] Muckstadt, J. A.; Koenig, S. A., An application of Lagrangian relaxation to scheduling in power-generation systems, Operations Res., 25, 387-403 (1977) · Zbl 0383.90065
[19] Rockafellar, R. T., Convex Analysis (1970), Princeton University Press: Princeton University Press Princeton · Zbl 0229.90020
[20] Sannomiya, N.; Tsukabe, M., A method for decomposing mixed-integer linear programming problems with angular structure, Internat. J. Systems Sci., 12, 1031-1043 (1981) · Zbl 0465.90070
[21] Shapiro, J. F., A survey of Lagrangian techniques for discrete optimization, (Hammer, P. L.; Johnson, E. L.; Korte, B. H., Discrete Optimization, II (1979), North-Holland: North-Holland Amsterdam), 113-138 · Zbl 0411.90054
[22] Shapiro, J. F., Mathematical Programming: Structures and Algorithms (1979), Wiley: Wiley New York · Zbl 0486.90063
[23] Spielberg, K., Enumerative methods in integer programming, (Hammer, P. L.; Johnson, E. L.; Korte, B. H., Discrete Optimization, II (1979), North-Holland: North-Holland Amsterdam), 139-183 · Zbl 0407.90059
[24] Sweeney, D. J.; Murphy, R. A., A method of decomposition for integer programs, Operations Res., 27, 1128-1141 (1979) · Zbl 0442.90063
[25] Yoshikawa, K.; Okada, N., Systems analysis of operational control of water supply and use system in drought-time, (Proc. JSCE, 265 (1977)), 121-135
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.