Convex relaxations of the weighted maxmin dispersion problem

DOI10.1137/120888880MaRDI QIDQ5408220zbMATH OpenOpenAlexFDO

Authors Sheena Haines, Jason L. Loeppky, Paul Tseng, Xianfu Wang

Publication date 9 April 2014

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/120888880

zbMATH Keywords

approximation algorithmNP-hardsecond-order cone programming relaxationsemidefinite programming relaxationweighted maxmin dispersion problem

Mathematics Subject Classification ID

Semidefinite programming (90C22) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• On the ball-constrained weighted maximin dispersion problem
• Approximating the weighted maximin dispersion problem over an \(\ell _p\)-ball: SDP relaxation is misleading
• scientific article; zbMATH DE number 913711
• New approximation algorithms for weighted maximin dispersion problem with box or ball constraints
• A note on semi-definite programming relaxations of ball-constrained weighted maximin dispersion problems

Cited in

(14)

• Approximating the weighted maximin dispersion problem over an \(\ell _p\)-ball: SDP relaxation is misleading
• An efficient algorithm for nonconvex-linear minimax optimization problem and its application in solving weighted maximin dispersion problem
• An efficient low complexity algorithm for box-constrained weighted maximin dispersion problem
• Exact dual bounds for some nonconvex minimax quadratic optimization problems
• New approximation algorithms for weighted maximin dispersion problem with box or ball constraints
• Covering a simplex by spheres: complexity and algorithms
• A stochastic primal-dual method for a class of nonconvex constrained optimization
• A survey of hidden convex optimization
• On the ball-constrained weighted maximin dispersion problem
• scientific article; zbMATH DE number 1138438 (Why is no real title available?)
• Exact second-order cone programming relaxations for some nonconvex minimax quadratic optimization problems
• scientific article; zbMATH DE number 913711 (Why is no real title available?)
• A note on semi-definite programming relaxations of ball-constrained weighted maximin dispersion problems
• A projected variable smoothing for weakly convex optimization and supremum functions

This page was built for publication: Convex relaxations of the weighted maxmin dispersion problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5408220)