Index 365

polystochastic, 64

positive definite, 79

positive semidefinite, 79

Hermitian, 91

measure

Borel probability, 22, 134

counting, 23

delta, 134, 197

moments of, 139

standard Gaussian, 232, 233

Minkowski sum, 5

moment curve, 68

neighborhood, 110

neighbors, 252

lower, 268

upper, 268

norm, 119, 216

1,

217, 223

2,

217

∞,

217

Euclidean, 2

numerical range, 90

order, 160

lexicographic, 161

orthogonal labeling, 183

parallel subspace, 42

permutohedron, 256

plan

feasible

dual, 163

primal, 163

optimal

dual, 163

primal, 163

point, 1, 5

exposed, 50

extreme, 51

polar, 143, 156

polyhedron, 3, 8

in

L∞[0,

1], 124

rational, 330

transportation, 61

polynomial

of M.-D. Choi and T.-Y. Lam, 78

Ehrhart, 349

Motzkin’s, 78

non-negative, 15, 214

positive, 15

polytopal complex, 261

polytope, 8

24-cell, 147

Birkhoff, 57, 138

centrally symmetric, 274

cyclic, 262

integer, 330

multiindex transportation, 103

permutation, 59

self-dual, 147

simple, 264

simplicial, 264

totally unimodular, 353

transportation, 61

Traveling Salesman, 213

principle

discretization, 139

maximum, 189

problem

Assignment, 58

cycloheptane, 94

cyclohexane, 95

Diet, 55, 175

Mass-Transfer, 196

min-cost, 103

of linear programming, 55, 128, 163

dual, 163

in the canonical form, 166

in the standard form, 166

primal, 163

of uniform (Chebyshev) approximation, 24,

191

Transportation, 64, 176

Waring’s, 15

projection, 43

projective plane, 145

randomized rounding, 89

ray, 99

reciprocity relation, 329, 334, 351

ridge, 252

scalar product, 2

in the space of polynomials, 16

scaling, 6, 111

semidefinite programming, 179

semigroup, 282, 330, 337

set

balanced, 111

closed, 110

compact, 110

extreme, 121

open, 109

simplex, 264

d-dimensional, 48

standard, 9

space

R∞,

155

R∞, 47, 49, 108, 117, 155

dual, 115

Euclidean, 1

subgroup of, 279

normed, 119