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