Image de couverture de livre

Curvature batching gives single-exponential integer quadratic programming

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ari, Cinar, Hildebrand, Robert
Format:	Preprint
Publié:	2026
Sujets:	Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the integrality gap of convex mixed-integer programs
par: Kocuk, Burak, et autres
Publié: (2024)

Approximation algorithms for integer programming with resource augmentation
par: Brinkop, Hauke, et autres
Publié: (2025)

Piecewise regression via mixed-integer programming for MPC
par: Teichrib, Dieter, et autres
Publié: (2024)

Superlinear and quadratic convergence of a stabilized sequential quadratic semidefinite programming method for nonlinear semidefinite programming problems
par: Yamakawa, Yuya
Publié: (2022)

Gap-gradient methods for solving generalized mixed integer inverse optimization: an application to political gerrymandering
par: Smith, Ari J., et autres
Publié: (2024)

An integer programming approach for quick-commerce assortment planning
par: Chen, Yajing, et autres
Publié: (2024)

Proximity-based approximation algorithms for integer bilevel programs
par: Sankaranarayanan, Sriram, et autres
Publié: (2024)

Job Shop Scheduling with Integer Programming, Shifting Bottleneck, and Decision Diagrams: A Computational Study
par: King, Brannon, et autres
Publié: (2024)

Automating Idealness Proofs for Binary Programs with Application to Rectangle Packing
par: Fravel, Jamie, et autres
Publié: (2024)

Complexity of Integer Programming in Reverse Convex Sets via Boundary Hyperplane Cover
par: Hildebrand, Robert, et autres
Publié: (2024)

Tight semidefinite programming relaxations for sparse box-constrained quadratic programs
par: Khajavirad, Aida
Publié: (2026)

Sensitivity analysis for mixed binary quadratic programming
par: Cifuentes, Diego, et autres
Publié: (2023)

On semidefinite descriptions for convex hulls of quadratic programs
par: Wang, Alex L., et autres
Publié: (2024)

Dynamic programming and dimensionality in convex stochastic optimization and control
par: Pennanen, Teemu, et autres
Publié: (2025)

MPC using mixed-integer programming for aquifer thermal energy storages
par: van Randenborgh, Johannes, et autres
Publié: (2024)

Mixed-integer linear programming approaches for tree partitioning of power networks
par: Lan, Leon, et autres
Publié: (2021)

Optimal triangulations for piecewise linear approximations of non-convex variable products
par: Burlacu, Robert, et autres
Publié: (2026)

Efficient modeling of chemotherapy regimens using mixed-integer linear programming
par: Billionnet, Alain
Publié: (2026)

Probabilistic analysis of dual decomposition on two-stage stochastic integer programs
par: Dey, Santanu S., et autres
Publié: (2026)

An efficient mixed-integer linear programming formulation for solving influence diagrams
par: Terho, Topias, et autres
Publié: (2026)

Analyzing the numerical correctness of branch-and-bound decisions for mixed-integer programming
par: Hoen, Alexander, et autres
Publié: (2024)

A graphical framework for global optimization of mixed-integer nonlinear programs
par: Davarnia, Danial, et autres
Publié: (2024)

A stochastic integer programming approach to reserve staff scheduling with preferences
par: Perreault-Lafleur, Carl, et autres
Publié: (2022)

A flatness proof of the exponential turnpike phenomenon for linear-quadratic optimal control problems
par: Fliess, Michel, et autres
Publié: (2026)

The exponential turnpike property for periodic linear quadratic optimal control problems in infinite dimension
par: Trélat, Emmanuel, et autres
Publié: (2024)

Clarabel: An interior-point solver for conic programs with quadratic objectives
par: Goulart, Paul J., et autres
Publié: (2024)

Model-free stochastic linear quadratic design by semidefinite programming
par: Guo, Jing, et autres
Publié: (2024)

Solving influence diagrams via efficient mixed-integer programming formulations and heuristics
par: Hankimaa, Helmi, et autres
Publié: (2023)

New reformulations for 0-1 quadratic programming problem using quadratic nonconvex reformulation techniques and valid inequalities
par: Lu, Cheng, et autres
Publié: (2026)

Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. IV. The General Unimodular Two-Dimensional Case
par: Hildebrand, Robert, et autres
Publié: (2025)

Continuous Equality Knapsack with Probit-Style Objectives
par: Fravel, Jamie, et autres
Publié: (2022)

Lagrangian cuts generated by batch to efficiently solve two-stage stochastic mixed-integer program
par: Xiaoyu, Luo, et autres
Publié: (2024)

On the strength of Burer's lifted convex relaxation to quadratic programming with ball constraints
par: Kılınç-Karzan, Fatma, et autres
Publié: (2024)

A second-order cone representable class of nonconvex quadratic programs
par: Dey, Santanu S., et autres
Publié: (2025)

Tightening big Ms in integer programming formulations for support vector machines with ramp loss
par: Baldomero-Naranjo, Marta, et autres
Publié: (2024)

Sensitivity analysis for linear changes of the constraint matrix of a (mixed-integer) linear program
par: Derval, Guillaume, et autres
Publié: (2024)

Column generation for multistage stochastic mixed-integer nonlinear programs with discrete state variables
par: Rathi, Tushar, et autres
Publié: (2024)

Convex quadratic sets and the complexity of mixed integer convex quadratic programming
par: Del Pia, Alberto
Publié: (2023)

A reformulation to Embedding a Neural Network in a linear program without integer variables
par: -de-Alba, Héctor G., et autres
Publié: (2024)

On the tightness of linear relaxations of alternative mixed integer programming formulations for the generator maintenance scheduling problem
par: Andrade, Tiago
Publié: (2025)