Imagen de Portada

Extended Triangle Inequalities for Nonconvex Box-Constrained Quadratic Programming

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Anstreicher, Kurt M., Puges, Diane
Formato:	Preprint
Publicado:	2025
Materias:	Optimization and Control 90C20, 90C26, 90C15
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Relaxations of KKT Conditions do not Strengthen Finite RLT and SDP-RLT Bounds for Nonconvex Quadratic Programs
por: Yildirim, E. Alper
Publicado: (2025)

QPALM: A Proximal Augmented Lagrangian Method for Nonconvex Quadratic Programs
por: Hermans, Ben, et al.
Publicado: (2020)

A Unifying Convexification Framework for Chance-Constrained Programs via Bilinear Extended Formulations over a Simplex
por: Davarnia, Danial, et al.
Publicado: (2025)

Globally Solving Concave Quadratic Programs via Doubly Nonnegative Relaxation
por: Qu, Zheng, et al.
Publicado: (2023)

Random Reshuffling with Momentum for Nonconvex Problems: Iteration Complexity and Last Iterate Convergence
por: Qiu, Junwen, et al.
Publicado: (2024)

Further Development in Convex Conic Reformulation of Geometric Nonconvex Conic Optimization Problems
por: Arima, Naohiko, et al.
Publicado: (2023)

On Tackling High-Dimensional Nonconvex Stochastic Optimization via Stochastic First-Order Methods with Non-smooth Proximal Terms and Variance Reduction
por: Xie, Yue, et al.
Publicado: (2025)

Outer Approximation Scheme for Weakly Convex Constrained Optimization Problems
por: Bednarczuk, Ewa M., et al.
Publicado: (2024)

An Exceptionally Difficult Binary Quadratic Optimization Problem with Symmetry: a Challenge for The Largest Unsolved QAP Instance Tai256c
por: Fujii, Koichi, et al.
Publicado: (2023)

Boosted Stochastic Frank-Wolfe for Constrained Nonconvex Optimization
por: Nandhan, Navil, et al.
Publicado: (2026)

Stochastic First-Order Methods with Non-smooth and Non-Euclidean Proximal Terms for Nonconvex High-Dimensional Stochastic Optimization
por: Xie, Yue, et al.
Publicado: (2024)

A New Random Reshuffling Method for Nonsmooth Nonconvex Finite-sum Optimization
por: Qiu, Junwen, et al.
Publicado: (2023)

Taming Nonconvex Stochastic Mirror Descent with General Bregman Divergence
por: Fatkhullin, Ilyas, et al.
Publicado: (2024)

A Stochastic Quasi-Newton Method in the Absence of Common Random Numbers
por: Menickelly, Matt, et al.
Publicado: (2023)

A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization
por: Mexi, Gioni, et al.
Publicado: (2025)

On the convexity for the range set of two quadratic functions
por: Nguyen, Huu-Quang, et al.
Publicado: (2025)

On the Convexity of the Solution Set of Linear Complementarity Problem over Tensor Spaces
por: Sharma, Sonali, et al.
Publicado: (2026)

Beyond binarity: Semidefinite programming for ternary quadratic problems
por: de Meijer, Frank, et al.
Publicado: (2026)

MoSSP: A Momentum-Based Single-Loop Stochastic Penalty Method for Nonconvex Constrained DC-Regularized Optimization
por: Li, Luxuan, et al.
Publicado: (2026)

Lagrangian Reformulation for Nonconvex Optimization: Tailoring Problems to Specialized Solvers
por: Quintero, Rodolfo A., et al.
Publicado: (2024)

Constructing QCQP Instances Equivalent to Their SDP Relaxations
por: Kojima, Masakazu, et al.
Publicado: (2025)

Clash of MINLP Relaxations: Piecewise Linear vs. Global Parabolic
por: Göß, Adrian
Publicado: (2026)

New results on the local-nonglobal minimizers of the generalized trust-region subproblem
por: Ai, Wenbao, et al.
Publicado: (2024)

Parabolic Approximation & Relaxation for MINLP
por: Göß, Adrian, et al.
Publicado: (2024)

Exact SDP relaxations for a class of quadratic programs with finite and infinite quadratic constraints
por: Arima, Naohiko, et al.
Publicado: (2024)

Hidden convexity of quadratic systems and its application to quadratic programming
por: Huy, Nguyen Quang, et al.
Publicado: (2026)

Separable QCQPs and Their Exact SDP Relaxations
por: Kojima, Masakazu, et al.
Publicado: (2026)

Improving Convergence Guarantees of Random Subspace Second-order Algorithm for Nonconvex Optimization
por: Higuchi, Rei, et al.
Publicado: (2024)

DC Semidefinite Programming and Cone Constrained DC Optimization: Theory and Local Search Methods
por: Dolgopolik, M. V.
Publicado: (2021)

Solving Sparse MIQCQPs: Application to the Unit Commitment Problem with ACOPF Constraints
por: Gómez-Casares, Ignacio, et al.
Publicado: (2025)

Efficient Separation of RLT Cuts for Implicit and Explicit Bilinear Terms
por: Bestuzheva, Ksenia, et al.
Publicado: (2022)

Bounding-Focused Discretization Methods for the Global Optimization of Nonconvex Semi-Infinite Programs
por: Turan, Evren M., et al.
Publicado: (2023)

Application and issues in abstract convexity
por: Millán, Reinier Díaz, et al.
Publicado: (2022)

BattOpt: Optimal Facility Planning for Electric Vehicle Battery Recycling
por: Brun, Matthew, et al.
Publicado: (2024)

New vector transport operators extending a Riemannian CG algorithm to generalized Stiefel manifold with low-rank applications
por: Wang, Xuejie, et al.
Publicado: (2023)

Quasi-Newton methods for minimizing a quadratic function subject to uncertainty
por: Peng, Shen, et al.
Publicado: (2021)

An Extended ADMM for 3-Block Nonconvex Nonseparable Problems with Applications
por: Liu, Zekun
Publicado: (2024)

Multivariate approximation by polynomial and generalised rational functions
por: Millán, R. Díaz, et al.
Publicado: (2021)

SUDA-Muon: Structural Design Principles and Boundaries for Fully Decentralized Muon
por: Zhang, Hengrui, et al.
Publicado: (2026)