Convergence of the surrogate Lagrangian relaxation method
From MaRDI portal
Publication:2260658
DOI10.1007/s10957-014-0561-3zbMath1307.90134OpenAlexW2012586594MaRDI QIDQ2260658
Nanpeng Yu, Joseph H. Yan, Gary A. Stern, Mikhail A. Bragin, Peter B. Luh
Publication date: 11 March 2015
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-014-0561-3
Lagrangian relaxationmixed-integer programmingsubgradient methodsnon-smooth optimizationsurrogate subgradient method
Related Items (4)
Integrated production and logistics planning: contract manufacturing and choice of air/surface transportation ⋮ Stochastic programming for qualification management of parallel machines in semiconductor manufacturing ⋮ Strong RLT1 bounds from decomposable Lagrangean relaxation for some quadratic \(0-1\) optimization problems with linear constraints ⋮ A review of decentralized optimization focused on information flows of decomposition algorithms
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Smooth minimization of non-smooth functions
- Incremental proximal methods for large scale convex optimization
- An exact method with variable fixing for solving the generalized assignment problem
- Comments on ``Surrogate gradient algorithm for Lagrangian relaxation
- On the surrogate gradient algorithm for Lagrangian relaxation
- A computational study of exact knapsack separation for the generalized assignment problem
- Surrogate gradient algorithm for Lagrangian relaxation
- Convergence of a simple subgradient level method
- A genetic algorithm for the generalised assignment problem
- Tabu search for the multilevel generalized assignment problem
- New variants of bundle methods
- Bees algorithm for generalized assignment problem
- A path relinking approach with ejection chains for the generalized assignment problem
- Incremental Subgradient Methods for Nondifferentiable Optimization
- Assignment Problems and the Location of Economic Activities
- A generalization of Polyak's convergence result for subgradient optimization
- Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/LP Approach
- Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme
- Hospital Layout as a Quadratic Assignment Problem
- An Exact Algorithm for the Quadratic Assignment Problem on a Tree
- A variable depth search algorithm with branching search for the generalized assignment problem
- Minimization of unsmooth functionals
This page was built for publication: Convergence of the surrogate Lagrangian relaxation method
