Optimization · 2011 · 13 citations · 16 references
Natural SciencesMathematicsDesign OptimizationMarkov Decision ProcessesOptimizationConstrained OptimizationConvex OptimizationInteger ProgrammingLinear ProgrammingNonlinear ProgrammingOptimization TheoryDuality PrincipleDuality TheoryKarush-kuhn-tucker ConditionsOptimality CriteriaSemi-infinite ProgrammingStrong Duality
Here, we consider the minmax programming problem with a set of restrictions indexed in a compact. As a novelty, we obtain optimality criteria of the Kuhn--Tucker type involving a limited number of restrictions and prove both necessity and sufficiency under new weaker invexity assumptions. Also some dual problems are introduced and it is proved that the weak and strong duality properties hold within the same environment.
16
The Theory of Max-Min, with Applications
John M. Danskin · SIAM Journal on Applied Mathematics · 1966 · 423 citations