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
Previous Page Next Page