SOLUTION OF SOME COMBINATORIAL OPTIMIZATION PROBLEMS ENCOUNTERED IN WATER RESOURCES DEVELOPMENT†
- 1 January 1975
- journal article
- research article
- Published by Taylor & Francis in Engineering Optimization
- Vol. 1 (3) , 155-167
- https://doi.org/10.1080/03052157508960584
Abstract
The solution of some constrained combinatorial optimization problems encountered in the preinvestment planning of large-scale water resources systems is discussed. Mathematical structures are formulated for several problems involving the optimal selection, sequencing and timing of a set of water resources development projects which, in the aggregate, must satisfy a number of continuous time demand projections at every point in a finite planning horizon. An overview of four different solution techniques is also given. Specifically, myopic decision rules, integer programming formulations, and both implicit enumeration by branch-and-bound algorithms and dynamic programming algorithms are discussed. A computational comparison of these solution techniques on a number of real-world water resources problems of various sizes is also reported.Keywords
This publication has 12 references indexed in Scilit:
- A Useful Theorem in the Dynamic Programing Solution of Sequencing and Scheduling Problems Occurring in Capital Expenditure PlanningWater Resources Research, 1974
- Pathology of a dynamic programing sequencing algorithmWater Resources Research, 1973
- Optimal Sequencing of Capacity Expansion ProjectsJournal of the Hydraulics Division, 1973
- MODELING AND SENSITIVITY ANALYSIS FOR PLANNING DECISIONS IN WATER RESOURCES EXPANSION1Jawra Journal of the American Water Resources Association, 1972
- Integer Programming Algorithms: A Framework and State-of-the-Art SurveyManagement Science, 1972
- OPTIMAL CAPITAL INVESTMENT IN THE EXPANSION OF AN EXISTING WATER RESOURCES SYSTEMSJawra Journal of the American Water Resources Association, 1971
- Branch-and-Bound Methods: General Formulation and PropertiesOperations Research, 1970
- Dynamic Programing for the Optimal Sequencing of Water Supply ProjectsWater Resources Research, 1969
- Branch-and-Bound Methods: A SurveyOperations Research, 1966
- Applied Dynamic ProgrammingPublished by Walter de Gruyter GmbH ,1962