Subject Index
acceptance, problem of
accountancy
advertising industry
aggregation, problem of
AGRICULTURAL PRICING problem
agriculture
aircrew scheduling
airline ticket sales, see yield management
algorithms
all-different predicate
allocation problems, see also resource allocation
alternative optima
applications of mathematical programming
approximations, piecewise linear
artificial intelligence
archaeological seriation, 74
assembly line balancing problem
assignment problem, see also quadratic assignment problem
assignment variable
at-least predicate
basis reduction
blast furnace burdening
blending problems
block angular structure
Boolean algebra
bottleneck problems
bound reduction
bounded variable version of revised simplex algorithm
bounds, simple, see generalized upper bounds; simple bounds generalized upper
branch and bound algorithm
British Petroleum
cardinality predicate
cancer, irradiation of
capital budgeting
CAR RENTAL PROBLEM
centralized planning, resulting from use of mathematical programming
chains of linked special ordered sets
chance constrained models
chemical industry
circuit predicate
coefficients, changes in, see ranging, parametric programming
combinatorial problems
computer communication networks
computer package programs
computer programming
computers, use of
computing the solution, ease of
constraint logic programming
constraint satisfaction, see constraint logic programming
constraints
construction industry
convex functions
convex hull
convex models
convex programming
convex regions
corporate models
cost–benefit analysis
costs, fixed, see also fixed charge problem variable; shared fixed cost problem
covering problem, see set covering problem
critical path analysis
crop rotation
cumulative predicate
CURVE FITTING problem
cutting stock problem
Dantzig–Wolfe decomposition algorithm
data
databases
data envelopment analysis
DEA, see data envelopment analysis
DECENTRALIZATION problem
decentralized planning, see also decomposition
decision support systems
decomposition, Dantzig–Wolfe
decreasing returns to scale, see diseconomies of scale
defence
degeneracy in a model
depot location problem
dichotomies, see also zero–one variables
discontinuous variables
discrete programming, see integer programming
diseconomies of scale
disjunction of constraints, see constraints, disjunctive
disjunctive normal form
distribution
DISTRIBUTION 1 problem
DISTRIBUTION 2 problem, see DEPOT LOCATION problem
DNA sequencing
domain reduction
dual model
dual variables, see dual model
duality theorem
dynamic models
dynamic programming
economic interpretations of a model
economic models
ECONOMIC PLANNING problem
economics
economies of scale
efficiency analysis, see data envelopment analysis
EFFICIENCY ANALYSIS problem
elasticity of demand
electricity industry
element predicate
equilibrium theorem
errors in a model, ease of detection
exclusive sets of variables
expert systems
facets
FACTORY PLANNING problem
FACTORY PLANNING 2 problem
farm management
FARM PLANNING problem
finance
finite domain programming, see constraint logic generation
fixed charge problem
fixed costs, see also shared fixed cost problem, fixed charge problem
flows in networks
food industry
FOOD MANUFACTURE problem
FOOD MANUFACTURE 2 problem
forestry
format for presentation of model to computer package
four-colour problem
free goods
functions, convex
fuzzy sets
games, theory of
garages, efficiency of
generalized network
generalized upper bounds (GUBs)
geometric programming
glass industry
global constraints/predicates
goal programming
graph theory
Hamiltonian path, 343
health
heuristic methods
Hungarian method
hydro electric generation
hydro power, see hydro electric generation
hydro power problem
implementation, problem of
incidence matrix
increasing returns to scale, see economies of scale
infeasibility, detection of
input–output models, see Leontief models
integer programming
integrality property
interpretation of solution
investment problems
irrigation
job sequencing problems
job shop scheduling
knapsack problem
Leontief models
lex-greater predicate
libraries, journal selection in
linear expressions
linear programming (LP), 5, 7, 131, 169
linear programming relaxation
linearity, importance of
linearity, piecewise
logical conditions, see relationships, logical
logical design
LOGICAL DESIGN problem
LOST BAGGAGE DISTRIBUTION problem
mailing lists, construction of
maintenance of a model
management information systems
manpower planning
MANPOWER PLANNING problem
manufacturing industry
marginal rates of substitution
marginal values, see shadow prices
maritime transportation, see shipping.
MARKET SHARING problem
marketing
marketing constraints
master model in decomposition
master problem, see master model
matching problem
mathematical model
mathematical programming
mathematical relationships
matrix, totally unimodular
matrix generators
matroids
maximax objectives
maximum flow problem
media scheduling
milk, distribution and collection of, pricing of
MILK COLLECTION problem
military applications
minimax objective
minimum cost flow problem
mining industry
MINING problem
missile sites, siting of
mixed integer programming (MIP), see programming, integer
mnemonic names, usefulness of
modal formulations
model
modelling language
molecular biology
MPS format
multi-commodity network flow problem
multi-period models
multi-plant models
multi-product models
multiple choice examinations, construction of
network models
network planning, see network models
networks, see network models
NEWMAGIC modelling language
non-convex functions
non-convex models
non-convex programming
non-convex regions
non-linear programming
objectives, see objective functions
objective functions
oil industry, see petroleum industry
oil refining, see petroleum industry
OPENCAST MINING problem
operational research
opportunity costs, see shadow prices, reduced costs
optima, alternative
optimal solutions, see optima
optimization
OPTIMIZING A CONSTRAINT problem
package programs
packing problem, see set packing problem
paper industry, see pulp and paper industry
parametric programming
partitioning an IP model
partitioning problem, see set partitioning problem
performance measures
PERT
petroleum industry
political districting problem
pollution
portfolio selection
post-optimal analysis, see also, parametric programming; ranging; sensitivity analysis
power generation, see electricity industry
POWER GENERATION problem, see TARIFF RATES problem
predicate calculus
predicates, in constraint logic programming, in modelling
presentation of solutions
price elasticity, see elasticity of demand
prices, shadow
pricing, of products, see reduced costs of resources, shadow prices
primal model
primary goods
products of variables
product mix problem
production planning, see also product mix problem
production processes, representation of
productive capacity constraints
programming, computer
project planning
project selection problem
PROLOG
proposals, in decomposition
propositional calculus
PROTEIN COMPARISON problem
PROTEIN FOLDING problem
pulp and paper
pure integer programming (PIP), see integer programming
quadratic assignment problem
quadratic programming
ranges on constraints, 13, 130–131
ranging of coefficients
ratio objectives
raw materials, availability of
reduced costs
reduction of size of models
redundancy in models
REFINERY OPTIMIZATION problem
refining oil, see petroleum industry
relationships, logical
relaxation, see linear programming relaxation
report writers
research and development, planning of
reservoir management, see hydro electric generation
resource allocation
resource constraints
resources, indivisible
revenue management, see yield management
right-hand side coefficients
robust optimisation
Samuelson substitution theorem
scaling the coefficients of a model
scarce resources
scenarios, in stochastic programming
scheduling
semicontinuous variables
sensitivity analysis
separable functions
separable programming
sequencing, problems
set covering problem
set packing problem
set partitioning problem
set-up costs
shadow prices
shared fixed cost problem
sharpness of integer programs
shipping
shortest path problem
SIMPL program
simple bounding constraints, see simple bounds
simple bounds
simplification of integer constraints
slack variables
solutions, alternative, see optima, alternative
spanning trees
special ordered sets of variables
spreadsheets
stability of a model
staircase structure of a model
starting solutions
static models
steel industry
stochastic programming models
submodels of a structured model
substitution, in Leontief models
surplus variables
switching circuits
symmetry (breaking of)
TARIFF RATES problem
taxation
theory of games
THREE-DIMENSIONAL NOUGHTS AND CROSSES problem
totally unimodular matrix
transhipment problem
transport industry
transportation problem
travelling salesman problem
tree searches
trees, spanning
trimloss problem
Tuberculosis, control of
unboundedness, detection of
validation of a model
variables, buying
vehicle routing problem
warehouse location, see depot location problem
yield management
YIELD MANAGEMENT problem
zero–one programming
zero–one variables
18.117.189.228