An efficient low complexity algorithm for box-constrained weighted maximin dispersion problem
type: Item
instance of: scholarly article
title: An efficient low complexity algorithm for box-constrained weighted maximin dispersion problem
zbMATH Open document ID: 1474.90287
author: Zi Xu
author: Siwen Wang
author: Jinjin Huang
published in: Journal of Industrial and Management Optimization
publication date: 2021-06-09T00:00:00Z
Mathematics Subject Classification ID: 90C06
Mathematics Subject Classification ID: 90C26
Mathematics Subject Classification ID: 93E10
zbMATH DE Number: 7356916
zbMATH Keywords: maximin dispersion problem
zbMATH Keywords: block successive upper bound minimization
zbMATH Keywords: maximum improvement successive upper-bound minimization
zbMATH Keywords: successive convex approximation
describes a project that uses: CVX
MaRDI profile type: Publication
full work available at URL: jimo.2020007
OpenAlex ID: W3000015444
cites work: Maximum block improvement and polynomial optimization
cites work: A Maxmin Location Problem
cites work: Convex Relaxations of the Weighted Maxmin Dispersion Problem
cites work: Fast Approximation Algorithms for a Class of Non-convex QCQP Problems Using First-Order Methods
cites work: Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
cites work: Convex Analysis
cites work: Heuristic and Special Case Algorithms for Dispersion Problems
cites work: A unified convergence analysis of block successive minimization methods for nonsmooth optimization
cites work: On the Ball-Constrained Weighted Maximin Dispersion Problem
cites work: Q4887837
cites work: Approximating the weighted maximin dispersion problem over an \(\ell _p\)-ball: SDP relaxation is misleading
DOI: 10.3934/JIMO.2020007
Recommended article: New approximation algorithms for weighted maximin dispersion problem with box or ball constraints
Recommended article: An efficient algorithm for nonconvex-linear minimax optimization problem and its application in solving weighted maximin dispersion problem
Recommended article: Q4887837
Recommended article: Convex Relaxations of the Weighted Maxmin Dispersion Problem
Recommended article: On the Ball-Constrained Weighted Maximin Dispersion Problem
Recommended article: Exact algorithms for the max-min dispersion problem
Recommended article: An exact semidefinite programming approach for the max-mean dispersion problem
Recommended article: An algorithm for solving convex programs subject to box constraints
Recommended article: A hybrid heuristic for the maximum dispersion problem
Recommended article: A projected Weiszfeld algorithm for the box-constrained Weber location problem
description: scientific article; zbMATH DE number 7356916