On embedding the volume algorithm in a variable target value method |
| |
Authors: | Hanif D Sherali Churlzu Lim |
| |
Institution: | Grado Department of Industrial and Systems Engineering, Mail Code 0118, Virginia Polytechnic Institute and State University, 302 Whittemore Hall, Blacksburg, VA 24061, USA |
| |
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 LPs, we exhibit primal nonconvergence of the original method, establish convergence of the proposed algorithm in the dual space, and present related computational results. |
| |
Keywords: | Nondifferentiable optimization Lagrangian relaxation Variable target value method Volume algorithm |
本文献已被 ScienceDirect 等数据库收录! |
|