Buchumschlag

Fix and Bound: An efficient approach for solving large-scale quadratic programming problems with box constraints

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Locatelli, Marco, Piccialli, Veronica, Sudoso, Antonio M.
Format:	Preprint
Veröffentlicht:	2022
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

Strong bounds for large-scale Minimum Sum-of-Squares Clustering
von: Croella, Anna Livia, et al.
Veröffentlicht: (2025)

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

Optimization meets Machine Learning: An Exact Algorithm for Semi-Supervised Support Vector Machines
von: Piccialli, Veronica, et al.
Veröffentlicht: (2023)

A column generation algorithm with dynamic constraint aggregation for minimum sum-of-squares clustering
von: Sudoso, Antonio M., et al.
Veröffentlicht: (2024)

A new polynomially solvable class of quadratic optimization problems with box constraints
von: Hladík, Milan, et al.
Veröffentlicht: (2019)

Optimizing accuracy and diversity: a multi-task approach to forecast combinations
von: Felici, Giovanni, et al.
Veröffentlicht: (2023)

Exact and Heuristic Algorithms for Constrained Biclustering
von: Sudoso, Antonio M.
Veröffentlicht: (2025)

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

Tight semidefinite programming relaxations for sparse box-constrained quadratic programs
von: Khajavirad, Aida
Veröffentlicht: (2026)

Parallel splitting method for large-scale quadratic programs
von: Vandelli, Matteo, et al.
Veröffentlicht: (2025)

Two-stage stochastic algorithm for solving large-scale (non)-convex separable optimization problems under affine constraints
von: Dubois-Taine, Benjamin, et al.
Veröffentlicht: (2026)

Towards large-scale probabilistic set covering problems: an efficient Benders decomposition approach
von: Lv, Wei, et al.
Veröffentlicht: (2024)

A structured modified Newton approach for solving systems of nonlinear equations arising in interior-point methods for quadratic programming
von: Ek, David, et al.
Veröffentlicht: (2020)

On the strength of Burer's lifted convex relaxation to quadratic programming with ball constraints
von: Kılınç-Karzan, Fatma, et al.
Veröffentlicht: (2024)

A decomposition-based approach for large-scale pickup and delivery problems
von: Hiermann, G., et al.
Veröffentlicht: (2024)

Superlinear and quadratic convergence of a stabilized sequential quadratic semidefinite programming method for nonlinear semidefinite programming problems
von: Yamakawa, Yuya
Veröffentlicht: (2022)

A condensing approach for linear-quadratic optimization with geometric constraints
von: De Marchi, Alberto
Veröffentlicht: (2025)

An efficient mixed-integer linear programming formulation for solving influence diagrams
von: Terho, Topias, et al.
Veröffentlicht: (2026)

A preconditioner for solving linear programming problems with dense columns
von: Villalba, Catalina J., et al.
Veröffentlicht: (2024)

Frank-Wolfe meets Shapley-Folkman: a systematic approach for solving nonconvex separable problems with linear constraints
von: Dubois-Taine, Benjamin, et al.
Veröffentlicht: (2024)

Optimal Placement of Nature-Based Solutions for Urban Challenges
von: Pinto, Diego Maria, et al.
Veröffentlicht: (2025)

Robust and structure exploiting optimization algorithms: An integral quadratic constraint approach
von: Michalowsky, Simon, et al.
Veröffentlicht: (2019)

Supervised Feature Compression based on Counterfactual Analysis
von: Piccialli, Veronica, et al.
Veröffentlicht: (2022)

New reformulations for 0-1 quadratic programming problem using quadratic nonconvex reformulation techniques and valid inequalities
von: Lu, Cheng, et al.
Veröffentlicht: (2026)

Hidden convexity property of a speed planning problem
von: Ardizzoni, Stefano, et al.
Veröffentlicht: (2025)

Neural network model for mathematical programming problems with complementary constraints
von: Jayswal, Anurag, et al.
Veröffentlicht: (2026)

An efficient algorithm for solving linear equality-constrained LQR problems
von: Sousa-Pinto, João, et al.
Veröffentlicht: (2024)

PyJobShop: Solving scheduling problems with constraint programming in Python
von: Lan, Leon, et al.
Veröffentlicht: (2025)

Interval constraint programming for globally solving catalog-based categorical optimization
von: Vanaret, Charlie
Veröffentlicht: (2021)

Optimization for Evaluating the Practical Capacity of a Transshipment Yard
von: Russo, Anna Russo, et al.
Veröffentlicht: (2024)

An efficient branch-and-cut approach for large-scale competitive facility location problems with limited choice rule
von: Chen, Wei-Kun, et al.
Veröffentlicht: (2024)

Mangasarian-Fromovitz-type constraint qualification and optimality conditions for smooth infinite programming problems
von: Bednarczuk, Ewa M., et al.
Veröffentlicht: (2024)

Constraint-adaptive MPC for large-scale systems: Satisfying state constraints without imposing them
von: Nouwens, S. A. N., et al.
Veröffentlicht: (2024)

Local convergence analysis of stabilized sequential quadratic programming methods for optimization problems in Banach spaces
von: Yamakawa, Yuya
Veröffentlicht: (2025)

Numerical solving of an optimal control problem in large time horizon: the aerial vehicle guidance
von: Askovic, Veljko, et al.
Veröffentlicht: (2025)

Heuristic approaches for solving a bilevel optimistic scheduling problem on parallel machines
von: Schau, Quentin, et al.
Veröffentlicht: (2026)

Sensitivity analysis for mixed binary quadratic programming
von: Cifuentes, Diego, et al.
Veröffentlicht: (2023)

On semidefinite descriptions for convex hulls of quadratic programs
von: Wang, Alex L., et al.
Veröffentlicht: (2024)

An efficient sieving based secant method for sparse optimization problems with least-squares constraints
von: Li, Qian, et al.
Veröffentlicht: (2023)

Relax-and-round strategies for solving the Unit Commitment problem with AC Power Flow constraints
von: Gómez, D., et al.
Veröffentlicht: (2025)