Cover Image

Exactness Conditions for Semidefinite Relaxations of the Quadratic Assignment Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Junyu, Soh, Yong Sheng
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Semidefinite Relaxations of the Gromov-Wasserstein Distance
by: Chen, Junyu, et al.
Published: (2023)

On the Exactness of SDP Relaxation for Quadratic Assignment Problem
by: Ling, Shuyang
Published: (2024)

Exactness of the DNN Relaxation for Random Standard Quadratic Programs
by: Chen, Xin
Published: (2026)

A Semidefinite Relaxation for Sums of Heterogeneous Quadratic Forms on the Stiefel Manifold
by: Gilman, Kyle, et al.
Published: (2022)

On Semidefinite Relaxations for Matrix-Weighted State-Estimation Problems in Robotics
by: Holmes, Connor, et al.
Published: (2023)

Centering ADMM for the Semidefinite Relaxation of the QAP
by: Kanoh, Shin-ichi, et al.
Published: (2020)

Affine FR: an Effective Facial Reduction Algorithm for Semidefinite Relaxations of Combinatorial Problems
by: Hu, Hao, et al.
Published: (2024)

Spanning and Splitting: Integer Semidefinite Programming for the Quadratic Minimum Spanning Tree Problem
by: de Meijer, Frank, et al.
Published: (2024)

Instance Space Analysis for the Quadratic Assignment Problem
by: Christiansen, Jeffrey, et al.
Published: (2025)

Sparse Sub-gaussian Random Projections for Semidefinite Programming Relaxations
by: Guedes-Ayala, Monse, et al.
Published: (2024)

Sum-of-Squares Hierarchy for the Gromov Wasserstein Problem
by: Tran, Hoang Anh, et al.
Published: (2025)

Exact Quadratic Penalty Function for Symplectic Eigenvalue Problem
by: Wang, Jiaqi, et al.
Published: (2026)

Tightening Quadratic Convex Relaxations for the AC Optimal Transmission Switching Problem
by: Guo, Cheng, et al.
Published: (2022)

Approximating Dispatchable Regions in Three-Phase Radial Networks with Conditions for Exact SDP Relaxation
by: Fang, Bohang, et al.
Published: (2025)

Semidefinite Programming Duality in Infinite-Horizon Linear Quadratic Differential Games
by: Watanabe, Yuto, et al.
Published: (2025)

Global Contact-Rich Planning with Sparsity-Rich Semidefinite Relaxations
by: Kang, Shucheng, et al.
Published: (2025)

Ex Post Conditions for the Exactness of Optimal Power Flow Conic Relaxations
by: Lupien, Jean-Luc, et al.
Published: (2023)

Learning to Relax Nonconvex Quadratically Constrained Quadratic Programs
by: Dedeoglu, Muge, et al.
Published: (2025)

Pricing Discrete and Nonlinear Markets With Semidefinite Relaxations
by: Guo, Cheng, et al.
Published: (2026)

Relative-Interior Solution for the (Incomplete) Linear Assignment Problem with Applications to the Quadratic Assignment Problem
by: Dlask, Tomáš, et al.
Published: (2023)

Exact Two-Step Benders Decomposition for the Time Window Assignment Traveling Salesperson Problem
by: Celik, Sifa, et al.
Published: (2023)

A New Semidefinite Relaxation for Linear and Piecewise-Affine Optimal Control with Time Scaling
by: Yang, Lujie, et al.
Published: (2025)

Dual Conic Proxy for Semidefinite Relaxation of AC Optimal Power Flow
by: Qiu, Guancheng, et al.
Published: (2025)

Towards Optimal Branching of Linear and Semidefinite Relaxations for Neural Network Robustness Certification
by: Anderson, Brendon G., et al.
Published: (2021)

Sufficient A Priori Conditions for the Linear Relaxation of the Energy Storage Scheduling Problem
by: Prat, Eléa, et al.
Published: (2025)

Hardware-Compatible Single-Shot Feasible-Space Heuristics for Solving the Quadratic Assignment Problem
by: Im, Haesol, et al.
Published: (2025)

An Enhanced Semidefinite Relaxation Model Combined with Clique Graph Merging Strategy for Efficient AC Optimal Power Flow Solution
by: Ruan, Zhaojun, et al.
Published: (2024)

On Solving the Assignment Problem with Conflicts
by: Montemanni, Roberto, et al.
Published: (2025)

On a Family of Relaxed Gradient Descent Methods for Quadratic Minimization
by: MacDonald, Liam, et al.
Published: (2024)

An Exact System Optimum Assignment Model for Transit Demand Management
by: Zhou, Xia, et al.
Published: (2025)

Moment Sum-of-Squares Hierarchy for Gromov Wasserstein: Continuous Extensions and Sample Complexity
by: Tran, Hoang Anh, et al.
Published: (2025)

LP Relaxations for Routing and Wavelength Assignment with Partial Path Protection: Formulations and Computations
by: Yang, Xianyan, et al.
Published: (2025)

Local SGD for Near-Quadratic Problems: Improving Convergence under Unconstrained Noise Conditions
by: Sadchikov, Andrey, et al.
Published: (2024)

Mean-Field Stochastic Linear-Quadratic Optimal Controls: Roles of Expectation and Conditional Expectation Operators
by: Wang, Hanxiao, et al.
Published: (2025)

Stochastic Bregman Proximal Gradient Method Revisited: Kernel Conditioning and Painless Variance Reduction
by: Zhang, Junyu
Published: (2024)

On Connections Between Association Schemes and Analyses of Polyhedral and Positive Semidefinite Lift-and-Project Relaxations
by: Au, Yu Hin, et al.
Published: (2020)

A Separation Principle for Conditional Mean-Field Type Linear Quadratic Optimal Control Problem
by: Guo, Zhongbin, et al.
Published: (2025)

Exact Hull Reformulation for Quadratically Constrained Generalized Disjunctive Programs
by: Gusev, Sergey, et al.
Published: (2025)

Extending Exact Convex Relaxations of Quadratically Constrained Quadratic Programs
by: Kojima, Masakazu, et al.
Published: (2025)

Sparse Cuts for the Positive Semidefinite Cone
by: Günlük, Oktay, et al.
Published: (2026)