Nonlinear Pricing: Applications to Concave Programming

Abstract

This paper introduces approximation theorems for using nonlinear pricing techniques to solve concave programs, and then proposes an algorithm that is essentially a sequential unconstrained procedure with exponential prices. Then it derives upper bounding estimates and solves several specific problems.