On embedding the volume algorithm in a variable target value method

On embedding the volume algorithm in a variable target value method

0.00 Avg rating0 Votes
Article ID: iaor20051084
Country: Netherlands
Volume: 32
Issue: 5
Start Page Number: 455
End Page Number: 462
Publication Date: Sep 2004
Journal: Operations Research Letters
Authors: ,
Keywords: lagrange multipliers
Abstract:

We employ the volume algorithm as a subgradient deflection strategy in a variable target value method for solving nondifferentiable optimization problems. Focusing on Lagrangian duals for linear programs, we exhibit primal nonconvergence of the original method, establish convergence of the proposed algorithm in the dual space, and present related computational results.

Reviews

Required fields are marked *. Your email address will not be published.