Exact algorithm for the surrogate dual of an integer programming problem: Subgradient method approach
From MaRDI portal
Publication:1389081
DOI10.1023/A:1022622231801zbMath0911.90304MaRDI QIDQ1389081
Publication date: 11 June 1998
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Cites Work
- Unnamed Item
- Unnamed Item
- Two-direction subgradient method for non-differentiable optimization problems
- Convergence of a generalized subgradient method for nondifferentiable convex optimization
- A result in surrogate duality for certain integer programming problems
- Variable target value subgradient method
- Surrogate Dual Multiplier Search Procedures in Integer Programming
- Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
- Some relationships between lagrangian and surrogate duality in integer programming
- Calculating surrogate constraints
- Surrogate Constraint Duality in Mathematical Programming
- Minimization of unsmooth functionals
- Surrogate Mathematical Programming