Minimax and Applications

Preface. Minimax theorems and their proofs; S. Simons. A survey on minimax trees and associated algorithms; C.G. Diderich, M. Gengler. An iterative method for the minimax problem; L. Qi, W. Sun. A dual and interior point approach to solve convex min-max problems; J.F. Sturm, S. Zhang. Determining the performance ratio of algorithm MULTIFIT for scheduling; F. Cao. A study of on-line scheduling two-stage shops; B. Chen, G.J. Woeginger. Maximin formulation of the apportionment of seats to parliament; T. Helgason, et al. On shortest k -edge connected Steiner networks with rectilinear distance; D.F. Hsu, et al. Mutually repellant sampling; S.-H. Teng. Geometry and local optimality conditions for bilevel programs with quadratic strictly convex lower levels; L.N. Vicente, P.H. Calamai. On the spherical one-center problem; G. Xue, S. Sun. On min-max optimization of a collection of classical discrete optimization problems; G. Xu, P. Kouvelis. Heilbronn problem for six points in a planar convex body; A.W.M. Dress, et al. Heilbronn problem for seven points in a planar convex body; L. Yang, Z. Zeng. On the complexity of min-max optimization problems and their approximation; K.-I Ko, C.L. Lin. A competitive algorithm for the counterfeit coin problem; X.-D. Hu, F.K. Hwang. A minimax alphabeta relaxation for global optimization; J. Gu. Minimax problems in combinatorial optimization; F. Cao, et al. Author index.