An improved stepsize of the subgradient algorithm for solving the lagrangian relaxation problem

Computers and Electrical Engineering

Volumn 29, Issue 1, 2003, Pages 245-249

  Wang, Shih Ho ^a  

^a University of California   (United States)

Author keywords

Lagrangian relaxation; Optimization; Subgradient

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; PROBLEM SOLVING;

LAGRANGIAN RELAXATION;

MATHEMATICAL PROGRAMMING;

EID: 0036332649     PISSN: 00457906     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7906(01)00026-X     Document Type: Article

References (6)

1. The Lagrangian relaxation method for solving integer programming problems
2. Schedule generation and reconfiguration for parallel machines
3. A computerized vehicle routing application
4. An application oriented guide to Lagrangian relaxation
5. On improving relaxation methods by modified gradient techniques