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.
KeywordsSpan Tree Minimum Point Steiner Tree Regular Point Steiner Point
Unable to display preview. Download preview PDF.