Cover Image

Lagrangian dual with zero duality gap that admits decomposition

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cifuentes, Diego, Dey, Santanu S., Xu, Jingye
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Asymptotically tight Lagrangian dual of smooth nonconvex problems via improved error bound of Shapley-Folkman Lemma
by: Dey, Santanu S, et al.
Published: (2026)

Probabilistic analysis of dual decomposition on two-stage stochastic integer programs
by: Dey, Santanu S., et al.
Published: (2026)

Sensitivity analysis for mixed binary quadratic programming
by: Cifuentes, Diego, et al.
Published: (2023)

Branching with a pre-specified finite list of $k$-sparse split sets for binary MILPs
by: Dey, Santanu S., et al.
Published: (2024)

Convergence analysis of primal-dual augmented Lagrangian methods and duality theory
by: Dolgopolik, M. V.
Published: (2024)

Improving Full Strong Branching Decisions by Incorporating Additional Information
by: Shah, Prachi, et al.
Published: (2025)

Convexification of a Separable Function over a Polyhedral Ground Set
by: Dey, Santanu S., et al.
Published: (2025)

A second-order cone representable class of nonconvex quadratic programs
by: Dey, Santanu S., et al.
Published: (2025)

Geoffrion's theorem beyond finiteness and rationality
by: Dey, Santanu S., et al.
Published: (2025)

Non-Monotonicity of Branching Rules with respect to Linear Relaxations
by: Shah, Prachi, et al.
Published: (2024)

Aggregation of Bilinear Bipartite Equality Constraints and its Application to Structural Model Updating Problem
by: Dey, Santanu S, et al.
Published: (2024)

Extreme Strong Branching for QCQPs
by: Dey, Santanu S., et al.
Published: (2025)

On Sparse Canonical Correlation Analysis
by: Li, Yongchun, et al.
Published: (2023)

A reformulation-enumeration MINLP algorithm for gas network design
by: Li, Yijiang, et al.
Published: (2023)

A distributed augmented Lagrangian decomposition algorithm for constrained optimization
by: Guo, Wenyou, et al.
Published: (2025)

Approximating the Gomory Mixed-Integer Cut Closure Using Historical Data
by: Becu, Berkay, et al.
Published: (2024)

Regularized MIP Model for Integrating Energy Storage Systems and its Application for Solving a Trilevel Interdiction Problem
by: Han, Dahye, et al.
Published: (2024)

Strengthening Dual Bounds for Multicommodity Capacitated Network Design with Unsplittable Flow Constraints
by: Greening, Lacy M., et al.
Published: (2025)

Proximal gradient descent on the smoothed duality gap to solve saddle point problems
by: Fercoq, Olivier
Published: (2025)

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

New Lagrangian dual algorithms for solving the continuous nonlinear resource allocation problem
by: Hu, Kaixiang, et al.
Published: (2024)

A universal convergence theorem for primal-dual penalty and augmented Lagrangian methods
by: Dolgopolik, M. V.
Published: (2024)

Chvátal-Gomory Rounding of Eigenvector Inequalities for QCQPs
by: Dey, Santanu S., et al.
Published: (2026)

General duality and dual attainment for adapted transport
by: Kršek, Daniel, et al.
Published: (2024)

A Bundle-based Augmented Lagrangian Framework: Algorithm, Convergence, and Primal-dual Principles
by: Liao, Feng-Yi, et al.
Published: (2025)

The large-scale charging scheduling problem for fleet batteries: Lagrangian decomposition with time-block reformulations
by: Fotedar, Sunney, et al.
Published: (2025)

Pseudo basic steps: Bound improvement guarantees from Lagrangian decomposition in convex disjunctive programming
by: Papageorgiou, Dimitri J., et al.
Published: (2025)

Accelerating Column Generation in Highly Degenerate Integer Programming Problems with Template Pricing
by: Marshall, Luke, et al.
Published: (2026)

Rounding the Lovász Theta Function with a Value Function Approximation
by: Gong, Rui, et al.
Published: (2025)

On the integrality gap of convex mixed-integer programs
by: Kocuk, Burak, et al.
Published: (2024)

Discrete Shortest Paths in Optimal Power Flow Feasible Regions
by: Turizo, Daniel, et al.
Published: (2024)

Global Convergence of Control-Based Lagrangian Flows for Non-Convex Optimization
by: Pirrera, Simone, et al.
Published: (2026)

On a class of adversarial classification problems which admit a continuous solution
by: Carlier, Guillaume, et al.
Published: (2025)

A laplace duality for integration
by: Lasserre, Jean B
Published: (2025)

Exact augmented Lagrangian duality for mixed integer convex optimization
by: Bhardwaj, Avinash, et al.
Published: (2022)

Bilevel linear optimization belongs to NP and admits polynomial-size KKT-based reformulations
by: Buchheim, Christoph
Published: (2023)

Strong duality in infinite convex optimization
by: Hantoute, Abderrahim, et al.
Published: (2025)

Correction to: A Lagrangian dual method for two-stage robust optimization with binary uncertainties
by: Lefebvre, Henri, et al.
Published: (2024)

Rectangularity and duality of distributionally robust Markov Decision Processes
by: Li, Yan, et al.
Published: (2023)

Convex duality contracts for production-grade mathematical optimization
by: Vielma, Juan Pablo, et al.
Published: (2026)