Buchumschlag

Convex quadratic sets and the complexity of mixed integer convex quadratic programming

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Del Pia, Alberto
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control Discrete Mathematics 90C11, 90C20, 90C26, 90C60
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization
von: Mexi, Gioni, et al.
Veröffentlicht: (2025)

Hidden convexity of quadratic systems and its application to quadratic programming
von: Huy, Nguyen Quang, et al.
Veröffentlicht: (2026)

On the convexity for the range set of two quadratic functions
von: Nguyen, Huu-Quang, et al.
Veröffentlicht: (2025)

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

Beyond binarity: Semidefinite programming for ternary quadratic problems
von: de Meijer, Frank, et al.
Veröffentlicht: (2026)

Investigating mixed-integer programming approaches for the $p$-$α$-closest-center problem
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2026)

Benders decomposition algorithms for minimizing the spread of harmful contagions in networks
von: Tanınmış, Kübra, et al.
Veröffentlicht: (2023)

Clash of MINLP Relaxations: Piecewise Linear vs. Global Parabolic
von: Göß, Adrian
Veröffentlicht: (2026)

Parabolic Approximation & Relaxation for MINLP
von: Göß, Adrian, et al.
Veröffentlicht: (2024)

Tighter yet more tractable relaxations and nontrivial instance generation for sparse standard quadratic optimization
von: Bomze, Immanuel, et al.
Veröffentlicht: (2024)

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

Efficient Separation of RLT Cuts for Implicit and Explicit Bilinear Terms
von: Bestuzheva, Ksenia, et al.
Veröffentlicht: (2022)

A low-rank augmented Lagrangian method for doubly nonnegative relaxations of mixed-binary quadratic programs
von: Hou, Di, et al.
Veröffentlicht: (2025)

Outer Approximation Scheme for Weakly Convex Constrained Optimization Problems
von: Bednarczuk, Ewa M., et al.
Veröffentlicht: (2024)

Extending Exact Convex Relaxations of Quadratically Constrained Quadratic Programs
von: Kojima, Masakazu, et al.
Veröffentlicht: (2025)

On the Convexity of the Solution Set of Linear Complementarity Problem over Tensor Spaces
von: Sharma, Sonali, et al.
Veröffentlicht: (2026)

Further Development in Convex Conic Reformulation of Geometric Nonconvex Conic Optimization Problems
von: Arima, Naohiko, et al.
Veröffentlicht: (2023)

Implied Integrality in Mixed-Integer Optimization
von: van der Hulst, Rolf, et al.
Veröffentlicht: (2025)

Exact augmented Lagrangian duality for mixed integer convex optimization
von: Bhardwaj, Avinash, et al.
Veröffentlicht: (2022)

Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem
von: Kim, Junyoung, et al.
Veröffentlicht: (2024)

Lagrangian cuts generated by batch to efficiently solve two-stage stochastic mixed-integer program
von: Xiaoyu, Luo, et al.
Veröffentlicht: (2024)

New finite relaxation hierarchies for concavo-convex, disjoint bilinear programs, and facial disjunctions
von: Tawarmalani, Mohit
Veröffentlicht: (2024)

Depth-first directional search for nonconvex optimization
von: Zhang, Yuxuan, et al.
Veröffentlicht: (2024)

A Globally Convergent Gradient Method with Momentum
von: Lapucci, Matteo, et al.
Veröffentlicht: (2024)

Projected Gradient Methods with Momentum
von: Lapucci, Matteo, et al.
Veröffentlicht: (2026)

Riemannian Gradient Method with Momentum
von: Leggio, Filippo, et al.
Veröffentlicht: (2026)

Norm-induced Cuts: Outer Approximation for Lipschitzian Constraint Functions
von: Göß, Adrian, et al.
Veröffentlicht: (2024)

HPR-QP: A dual Halpern Peaceman-Rachford method for solving large-scale convex composite quadratic programming
von: Chen, Kaihuang, et al.
Veröffentlicht: (2025)

The exact subgraph hierarchy and its vertex-transitive variant for the stable set problem for Paley graphs
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2024)

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

Combining Gradient Information and Primitive Directions for High-Performance Mixed-Integer Optimization
von: Lapucci, Matteo, et al.
Veröffentlicht: (2024)

An extension of an RLT-based solver to MINLP polynomial problems
von: González-Díaz, Julio, et al.
Veröffentlicht: (2024)

Solving Combinatorial Pricing Problems using Embedded Dynamic Programming Models
von: Bui, Quang Minh, et al.
Veröffentlicht: (2024)

Real-time solution of quadratic optimization problems with banded matrices and indicator variables
von: Gomez, Andres, et al.
Veröffentlicht: (2024)

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

Projection-based curve pattern search for black-box optimization over smooth convex sets
von: Jia, Xiaoxi, et al.
Veröffentlicht: (2025)

Some optimality conditions of set-valued optimization problems in locally convex topological vector spaces
von: Zeng, Renying
Veröffentlicht: (2024)

Extended Triangle Inequalities for Nonconvex Box-Constrained Quadratic Programming
von: Anstreicher, Kurt M., et al.
Veröffentlicht: (2025)

Lispchitz modulus of the argmin mapping in convex quadratic optimization
von: Cánovas, María Josefa, et al.
Veröffentlicht: (2025)

Globally Solving Concave Quadratic Programs via Doubly Nonnegative Relaxation
von: Qu, Zheng, et al.
Veröffentlicht: (2023)