A
Arc flows, bounds on, 64
Β
Benefits and costs
data requirements for MD river basin
system, 108-109, 116-118, 122
in developing countries, 33
evaluation and market prices, 32-33
as function of project scale, 30
present value, 33
Biological oxygen demand (BOD), definition of, 144
Branch and bound algorithm (BBA),
69-74, see also Little's branch and
bound algorithm (LBBA)
branching rules, 72-74
convergence rules, 73-74
decision tree representation, 73
general format, 72
partitioning, 71
c
Capital budgeting (CB) problem, see also
Little's branch and bound algorithm (LBBA)
bound calculation, 82-83
bound calculation for MD river basin
system, 118-122
branching procedure, 82
decision tree representation, 81
general format, 69, 80-81
objective function in the MD river
basin system, 117, 118
solution method, 82-83
for water resources model including
water quality, 150-151, 155
CDC computer, model No. 6600, 128
Combinatorial problem, 69-70, see also
Integer programming
Computer program DAMBLD, see also
Optimal expansion of an existing
water resources system
block diagrams for important routines,
166-195
correspondence between mathematical
notation and computer program
notation, 160
data input of example problem, 165-166
detailed solution of example problem,
222-243
estimation of computer time needed to
calculate first feasible solution,
127-129
FORTRAN IV listing, 204-221
highlights of data input in example
problem, 110-112, 115
highlights of detailed solution, 119-125
notation, 196-202
output of sensitivity anslysis, 136-138
relationship between matrix BOUND
and feasible solutions, 120-121
roles of different routines, 159
rules for introducing data cards into
program, 160-164
structure, 158
Constraints, see also Dynamic programming, Integer programming. Linear
programming, Nonlinear programming.
budgetary, 43, 58-59, 150
energy, 50
generation of constant hydroelectric
head, 116-117
268
Arc flows, bounds on, 64
Β
Benefits and costs
data requirements for MD river basin
system, 108-109, 116-118, 122
in developing countries, 33
evaluation and market prices, 32-33
as function of project scale, 30
present value, 33
Biological oxygen demand (BOD), definition of, 144
Branch and bound algorithm (BBA),
69-74, see also Little's branch and
bound algorithm (LBBA)
branching rules, 72-74
convergence rules, 73-74
decision tree representation, 73
general format, 72
partitioning, 71
c
Capital budgeting (CB) problem, see also
Little's branch and bound algorithm (LBBA)
bound calculation, 82-83
bound calculation for MD river basin
system, 118-122
branching procedure, 82
decision tree representation, 81
general format, 69, 80-81
objective function in the MD river
basin system, 117, 118
solution method, 82-83
for water resources model including
water quality, 150-151, 155
CDC computer, model No. 6600, 128
Combinatorial problem, 69-70, see also
Integer programming
Computer program DAMBLD, see also
Optimal expansion of an existing
water resources system
block diagrams for important routines,
166-195
correspondence between mathematical
notation and computer program
notation, 160
data input of example problem, 165-166
detailed solution of example problem,
222-243
estimation of computer time needed to
calculate first feasible solution,
127-129
FORTRAN IV listing, 204-221
highlights of data input in example
problem, 110-112, 115
highlights of detailed solution, 119-125
notation, 196-202
output of sensitivity anslysis, 136-138
relationship between matrix BOUND
and feasible solutions, 120-121
roles of different routines, 159
rules for introducing data cards into
program, 160-164
structure, 158
Constraints, see also Dynamic programming, Integer programming. Linear
programming, Nonlinear programming.
budgetary, 43, 58-59, 150
energy, 50
generation of constant hydroelectric
head, 116-117
268
