Multiscale semidefinite programming approach to positioning problems with pairwise structure

2020/12/18 by Chen, Yian, Khoo, Yuehaw, Lindsey, Michael · 1 citation
#FOS: Mathematics #Numerical Analysis (math.NA) #Optimization and Control (math.OC)

paper · doi:10.48550/arxiv.2012.10046

Abstract

We consider the optimization of pairwise objective functions, i.e., objective functions of the form H(x) = H(x₁,…,x_N) = ∑_1≤ i

Cited by

• Convex relaxation approaches for high-dimensional optimal transport

Related

• DOPE: Distributed Optimization for Pairwise Energies
• Semidefinite Programming
• Efficient Rank Minimization to Tighten Semidefinite Programming for\n Unconstrained Binary Quadratic Optimization
• Algorithms and dimensionality reductions for continuous multifacility ordered median location problems
• Polynomial mathematical programs with equilibrium constraints and semidefinite programming relaxations