Minimax

  • Ding-Zhu Du
  • Panos M. Pardalos
  • Weili Wu
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 56)

Abstract

Classical minimax theory initiated by Von Neumann, together with duality and saddle point analysis, has played a critical role in optimization and game theory. However, minimax problems and techniques appear in a very wide area of disciplines. For example, many combinatorial optimization problems, including scheduling, location, allocation, packing, searching, and triangulation, can be represented as a minimax problem.

Keywords

Span Tree Minimum Point Steiner Tree Regular Point Steiner Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • Ding-Zhu Du
    • 1
  • Panos M. Pardalos
    • 2
  • Weili Wu
    • 1
  1. 1.Department of Computer Science and EngineeringUniversity of MinnesotaMinneapolisUSA
  2. 2.Center for Applied Optimization, ISE DepartmentUniversity of FloridaGainesvilleUSA

Personalised recommendations