Minimax and Applications Book

	Preface
	Minimax Theorems and Their Proofs	1
	A Survey on Minimax Trees and Associated Algorithms	25
	An Iterative Method for the Minimax Problem	55
	A Dual and Interior Point Approach to Solve Convex Min-Max Problems	69
	Determining the Performance Ratio of Algorithm MULTIFIT for Scheduling	79
	A Study of On-Line Scheduling Two-Stage Shops	97
	Maxmin Formulation of the Apportionments of Seats to a Parliament	109
	On Shortest k-Edge Connected Steiner Networks with Rectilinear Distance	119
	Mutually Repellant Sampling	129
	Geometry and Local Optimality Conditions for Bilevel Programs with Quadratic Strictly Convex Lower Levels	141
	The Spherical One-Center Problem	153
	On Min-max Optimization of a Collection of Classical Discrete Optimization Problems	157
	Heilbronn Problem for Six Points in a Planar Convex Body	173
	Heilbronn Problem for Seven Points in a Planar Convex Body	191
	On the Complexity of Min-Max Optimization Problems and Their Approximation	219
	A Competitive Algorithm for the Counterfeit Coin Problem	241
	A Minimax [alpha][beta] Relaxation for Global Optimization	251
	Minimax Problems in Combinatorial Optimization	269
	Author Index	293