Generalized Programming by Linear Approximation of the Dual Gradient: Convex Programming Case

Abstract

A modified version of Generalized Programming is presented for solving convex programming problems. The procedure uses convenient linear approximations of the gradient of the dual in order to approximate the Kuhn-Tucker conditions for the dual. Solution points of these approximate Kuhn-Tucker conditions are then used for column generation. Computational results are reported.

Similar works

Full text

thumbnail-image

Research Papers in Economics

Provided original full text link
Last time updated on 7/6/2012

This paper was published in Research Papers in Economics.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.