A nonlinear Lagrangian dual for integer programming
type: Item
instance of: scholarly article
title: A nonlinear Lagrangian dual for integer programming
zbMATH Open document ID: 1013.90098
DOI: 10.1016/S0167-6377(02)00166-9
published in: Operations Research Letters
publication date: 2003-05-04T00:00:00Z
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 1903539
zbMATH Keywords: integer programming
zbMATH Keywords: nonlinear Lagrangian theory
zbMATH Keywords: Lagrangian relaxation
zbMATH Keywords: dual method
Wikidata QID: Q57445520
author: Yifan Xu
author: Duan Li
MaRDI profile type: Publication
cites work: A Convergent Duality Theory for Integer Programming
cites work: The Lagrangian Relaxation Method for Solving Integer Programming Problems
cites work: Q4178782
cites work: A sufficient and necessary condition for nonconvex constrained optimization
cites work: Q5619009
cites work: Branch and Bound Experiments in Convex Nonlinear Integer Programming
cites work: Zero duality gap for a class of nonconvex optimization problems
cites work: Zero duality gap in integer programming: \(P\)-norm surrogate constraint method
cites work: Success guarantee of dual search in integer programming: \(p\)-th power Lagrangian method.
cites work: \(p\)th power Lagrangian method for integer programming
cites work: Lagrangean decomposition for integer nonlinear programming with linear constraints
cites work: Lagrangean methods for 0-1 quadratic problems
cites work: A Survey of Lagrangean Techniques for Discrete Optimization
cites work: Value-estimation function method for constrained global optimization
cites work: Asymptotic strong duality for bounded integer programming: A logarithmic-exponential dual formulation
cites work: Q3932565
cites work: Optimization of system reliability: a survey of problems and techniques†
cites work: Duality in mathematics and linear and integer programming
cites work: Local saddle points and convexification for nonconvex optimization problems
DBLP publication ID: journals/orl/XuL02
description: scientific article; zbMATH DE number 1903539