Buchumschlag

Affine FR: an Effective Facial Reduction Algorithm for Semidefinite Relaxations of Combinatorial Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hu, Hao, Yang, Boshi
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Pricing Discrete and Nonlinear Markets With Semidefinite Relaxations
von: Guo, Cheng, et al.
Veröffentlicht: (2026)

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

Exactness Conditions for Semidefinite Relaxations of the Quadratic Assignment Problem
von: Chen, Junyu, et al.
Veröffentlicht: (2024)

On Semidefinite Relaxations for Matrix-Weighted State-Estimation Problems in Robotics
von: Holmes, Connor, et al.
Veröffentlicht: (2023)

Centering ADMM for the Semidefinite Relaxation of the QAP
von: Kanoh, Shin-ichi, et al.
Veröffentlicht: (2020)

The Maximum Singularity Degree for Linear and Semidefinite Programming
von: Hu, Hao
Veröffentlicht: (2024)

Global Contact-Rich Planning with Sparsity-Rich Semidefinite Relaxations
von: Kang, Shucheng, et al.
Veröffentlicht: (2025)

Semidefinite Relaxations of the Gromov-Wasserstein Distance
von: Chen, Junyu, et al.
Veröffentlicht: (2023)

Sparse Sub-gaussian Random Projections for Semidefinite Programming Relaxations
von: Guedes-Ayala, Monse, et al.
Veröffentlicht: (2024)

Combinatorial Admissibility in Control-Affine Networks
von: Zelazo, Daniel, et al.
Veröffentlicht: (2026)

A Semidefinite Relaxation for Sums of Heterogeneous Quadratic Forms on the Stiefel Manifold
von: Gilman, Kyle, et al.
Veröffentlicht: (2022)

Dual Conic Proxy for Semidefinite Relaxation of AC Optimal Power Flow
von: Qiu, Guancheng, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for Orthogonally Constrained Problems Using Semidefinite Optimization
von: Cory-Wright, Ryan, et al.
Veröffentlicht: (2025)

A Composed Alternating Relaxed Projection Algorithm for Feasibility Problem
von: Shen, Yuting, et al.
Veröffentlicht: (2025)

Lagrangian Duality for Mixed-Integer Semidefinite Programming: Theory and Algorithms
von: de Meijer, Frank, et al.
Veröffentlicht: (2025)

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

Generalized Composed Alternating Relaxed Projection Algorithm for Two-Set Feasibility Problem
von: Li, Xinxin, et al.
Veröffentlicht: (2026)

Accelerating Low-Rank Factorization-Based Semidefinite Programming Algorithms on GPU
von: Han, Qiushi, et al.
Veröffentlicht: (2024)

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

Spanning and Splitting: Integer Semidefinite Programming for the Quadratic Minimum Spanning Tree Problem
von: de Meijer, Frank, et al.
Veröffentlicht: (2024)

Post-Processing with Projection and Rescaling Algorithms for Semidefinite Programming
von: Kanoh, Shin-ichi, et al.
Veröffentlicht: (2024)

A Tuning-Free Primal-Dual Splitting Algorithm for Large-Scale Semidefinite Programming
von: Wang, Yinjun, et al.
Veröffentlicht: (2024)

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

A Semidefinite Programming-Based Branch-and-Cut Algorithm for Biclustering
von: Sudoso, Antonio M.
Veröffentlicht: (2024)

Spectral Outer-Approximation Algorithms for Binary Semidefinite Problems
von: de Roux, Daniel, et al.
Veröffentlicht: (2025)

Sparse Cuts for the Positive Semidefinite Cone
von: Günlük, Oktay, et al.
Veröffentlicht: (2026)

Stochastic Linear-quadratic Control Problems with Affine Constraints
von: Gou, Zhun, et al.
Veröffentlicht: (2022)

An Overview and Comparison of Spectral Bundle Methods for Primal and Dual Semidefinite Programs
von: Liao, Feng-Yi, et al.
Veröffentlicht: (2023)

Semidefinite Programming Duality in Infinite-Horizon Linear Quadratic Differential Games
von: Watanabe, Yuto, et al.
Veröffentlicht: (2025)

Parametric Semidefinite Programming: Geometry of the Trajectory of Solutions
von: Bellon, Antonio, et al.
Veröffentlicht: (2021)

Postive Semidefinite and Sum of Squares Biquadratic Polynomials
von: Cui, Chunfeng, et al.
Veröffentlicht: (2025)

On Squared-Variable Formulations for Nonlinear Semidefinite programming
von: Ding, Lijun, et al.
Veröffentlicht: (2025)

New Understandings and Computation on Augmented Lagrangian Methods for Low-Rank Semidefinite Programming
von: Ding, Lijun, et al.
Veröffentlicht: (2025)

Local Second-Order Limit Dynamics of the Alternating Direction Method of Multipliers for Semidefinite Programming
von: Kang, Shucheng, et al.
Veröffentlicht: (2026)

Homotopy Relaxation Training Algorithms for Infinite-Width Two-Layer ReLU Neural Networks
von: Yang, Yahong, et al.
Veröffentlicht: (2023)

A Fast and Effective Breakpoints Heuristic Algorithm for the Quadratic Knapsack Problem
von: Hochbaum, Dorit S., et al.
Veröffentlicht: (2024)

Relaxed Proximal Point Algorithm: Tight Complexity Bounds and Acceleration without Momentum
von: Wang, Bofan, et al.
Veröffentlicht: (2024)

Interior-Point Vanishing Problem in Semidefinite Relaxations for Neural Network Verification
von: Ueda, Ryota, et al.
Veröffentlicht: (2025)

Factorization-free Orthogonal Projection onto the Positive Semidefinite Cone with Composite Polynomial Filtering
von: Kang, Shucheng, et al.
Veröffentlicht: (2025)

A Linear Complexity Algorithm for Optimal Transport Problem with Log-type Cost
von: Lyu, Ziyuan, et al.
Veröffentlicht: (2025)