| Article ID: | iaor20031579 |
| Country: | Netherlands |
| Volume: | 63 |
| Issue: | 12 |
| Start Page Number: | 1926 |
| End Page Number: | 1931 |
| Publication Date: | Dec 2002 |
| Journal: | Automation and Remote Control |
| Authors: | Ermolaev A.I. |
Generalized problems of optimization on graphs, in which the weight of every edge is a vector function of unknown variables admitting a resource interpretation is studied. A Lagrange relaxation algorithm generates an approximate solution, verifies whether the solution is optimal, and estimates the solution accuracy. A class of separable programming problems for which the algorithm generates the solution is described.