Minimax and applications /

Classical minimax theory due to Von Neumann, together with duality and saddle point analysis, has played a critical role in optimization and game theory. Today we recognize that minimax problems and techniques appear in a broad spectrum of disciplines including game theory, optimization, and computa...

Full description

Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Du, Dingzhu, Pardalos, P. M. (Panos M.), 1954-
Format: eBook
Language:English
Published: Dordrecht ; Boston : Kluwer Academic Publishers, [1995]
Series:Nonconvex optimization and its applications ; v. 4.
Subjects:
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • Minimax Theorems and Their Proofs / Stephen Simons
  • A Survey on Minimax Trees and Associated Algorithms / Claude G. Diderich and Marc Gengler
  • An Iterative Method for the Minimax Problem / Liqun Qi and Wenyu Sun
  • A Dual and Interior Point Approach to Solve Convex Min-Max Problems / Jos F. Sturn and Shuzhong Zhang
  • Determining the Performance Ratio of Algorithm MULTIFIT for Scheduling / Feng Cao
  • A Study of On-Line Scheduling Two-Stage Shops / Bo Chen and Gerhard J. Woeginger
  • Maxmin Formulation of the Apportionments of Seats to a Parliament / Thorkell Helgason, Kurt Jornsten and Athanasios Migdalas
  • On Shortest k-Edge Connected Steiner Networks with Rectilinear Distance / D. Frank Hsu, Xiao-Dong Hu and Yoji Kajitani
  • Mutually Repellant Sampling / Shang-Hua Teng
  • Geometry and Local Optimality Conditions for Bilevel Programs with Quadratic Strictly Convex Lower Levels / Luis N. Vicente and Paul H. Calamai.