Imagen de Portada

Lagrangian Duality for Mixed-Integer Semidefinite Programming: Theory and Algorithms

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	de Meijer, Frank, Sotirov, Renata
Formato:	Preprint
Publicado:	2025
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Spanning and Splitting: Integer Semidefinite Programming for the Quadratic Minimum Spanning Tree Problem
por: de Meijer, Frank, et al.
Publicado: (2024)

Exploiting Symmetries in Optimal Quantum Circuit Design
por: de Meijer, Frank, et al.
Publicado: (2024)

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

On the ReLU Lagrangian Cuts for Stochastic Mixed Integer Programming
por: Deng, Haoyun, et al.
Publicado: (2024)

The quadratic minimum spanning tree problem: lower bounds via extended formulations
por: Sotirov, Renata, et al.
Publicado: (2021)

Semidefinite Programming Duality in Infinite-Horizon Linear Quadratic Differential Games
por: Watanabe, Yuto, et al.
Publicado: (2025)

Predicting Accurate Lagrangian Multipliers for Mixed Integer Linear Programs
por: Demelas, Francesco, et al.
Publicado: (2023)

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

Global Optimization Algorithm for Mixed-Integer Nonlinear Programs with Trigonometric Functions
por: Montez, Christopher, et al.
Publicado: (2025)

Clique Probing for Mixed-Integer Programs
por: von Holly-Ponientzietz, Jacob, et al.
Publicado: (2025)

Accelerating Low-Rank Factorization-Based Semidefinite Programming Algorithms on GPU
por: Han, Qiushi, et al.
Publicado: (2024)

Sparsity-driven Aggregation of Mixed Integer Programs
por: Xu, Liding, et al.
Publicado: (2025)

Generator Subadditive Functions for Mixed-Integer Programs
por: Olivares, Gustavo Ivan Angulo, et al.
Publicado: (2024)

A Customized Augmented Lagrangian Method for Block-Structured Integer Programming
por: Wang, Rui, et al.
Publicado: (2024)

Post-Processing with Projection and Rescaling Algorithms for Semidefinite Programming
por: Kanoh, Shin-ichi, et al.
Publicado: (2024)

Mix-CALADIN: A Distributed Algorithm for Consensus Mixed-Integer Optimization
por: Han, Boyu, et al.
Publicado: (2026)

Bilevel Mixed-Integer Linear Program with Binary Tender
por: Zhou, Bo, et al.
Publicado: (2025)

Mixed-Integer Linear Programming Approximations for the Stochastic Knapsack
por: Rossi, Roberto, et al.
Publicado: (2025)

Cut-based Conflict Analysis in Mixed Integer Programming
por: Mexi, Gioni, et al.
Publicado: (2024)

A Tuning-Free Primal-Dual Splitting Algorithm for Large-Scale Semidefinite Programming
por: Wang, Yinjun, et al.
Publicado: (2024)

A Semidefinite Programming-Based Branch-and-Cut Algorithm for Biclustering
por: Sudoso, Antonio M.
Publicado: (2024)

A Sequential Benders-based Mixed-Integer Quadratic Programming Algorithm and Its Implementation in the CAMINO Toolbox
por: Ghezzi, Andrea, et al.
Publicado: (2024)

Homotopy Continuation Enhanced Branch and Bound Algorithms for Strongly Nonconvex Mixed-Integer Nonlinear Programming Problems
por: Ma, Yingjie, et al.
Publicado: (2021)

Regional Constellation Reconfiguration Problem: Integer Linear Programming Formulation and Lagrangian Heuristic Method
por: Lee, Hang Woon, et al.
Publicado: (2022)

Parametric Semidefinite Programming: Geometry of the Trajectory of Solutions
por: Bellon, Antonio, et al.
Publicado: (2021)

The Maximum Singularity Degree for Linear and Semidefinite Programming
por: Hu, Hao
Publicado: (2024)

A Hybrid Perspective on Suboptimal Mixed-Integer Quadratic Programming
por: Fina, Luke, et al.
Publicado: (2025)

Decomposition Methods for Global Solutions of Mixed-Integer Linear Programs
por: Sun, Kaizhao, et al.
Publicado: (2021)

Distributed Asynchronous Mixed-Integer Linear Programming with Feasibility Guarantees
por: Fina, Luke, et al.
Publicado: (2024)

Detecting and Handling Reflection Symmetries in Mixed-Integer (Nonlinear) Programming
por: Hojny, Christopher
Publicado: (2024)

FMIP: Joint Continuous-Integer Flow For Mixed-Integer Linear Programming
por: Li, Hongpei, et al.
Publicado: (2025)

MIP-DD: A Delta Debugger for Mixed Integer Programming Solvers
por: Hoen, Alexander, et al.
Publicado: (2024)

Learning to Select Cutting Planes in Mixed Integer Linear Programming Solving
por: Zhang, Xuefeng, et al.
Publicado: (2024)

A Mixed-Integer Linear Program to create the shifts in a supermarket
por: Gusmeroli, Nicolo, et al.
Publicado: (2024)

Mixed-Integer Programming for Change-point Detection
por: Narula, Apoorva, et al.
Publicado: (2026)

Augmentation approaches for Mixed Integer Programming
por: Puerto, Justo, et al.
Publicado: (2025)

Quantum Approximate Optimization of Integer Graph Problems and Surpassing Semidefinite Programming for Max-k-Cut
por: Apte, Anuj, et al.
Publicado: (2026)

Normalization of ReLU Dual for Cut Generation in Stochastic Mixed-Integer Programs
por: Bansal, Akul, et al.
Publicado: (2026)

Noise Sensitivity of the Semidefinite Programs for Direct Data-Driven LQR
por: Zeng, Xiong, et al.
Publicado: (2024)

Exact Verification of First-Order Methods via Mixed-Integer Linear Programming
por: Ranjan, Vinit, et al.
Publicado: (2024)