Localization of minimax points

DOI10.1007/s10898-007-9250-1zbMath1145.90102OpenAlexW2064450250MaRDI QIDQ2481114

Altannar Chinchuluun, Panos M. Pardalos, Pando Grigorov Georgiev

Publication date: 14 April 2008

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-007-9250-1

zbMATH Keywords

Steiner treeSteiner ratioSpanning treeMinimaxGilbert-Pollak conjecture

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47)

Related Items (3)

Optimality conditions of first order for global minima of locally Lipschitz functions ⋮ Attractive force search algorithm for piecewise convex maximization problems ⋮ Minimizing Piecewise-Concave Functions Over Polyhedra

Cites Work

• A proof of the Gilbert-Pollak conjecture on the Steiner ratio
• A continuous version of a result of Du and Hwang
• Measurable relations
• Mathematical theory of optimization

This page was built for publication: Localization of minimax points