Document Type

Post-Print

Publication Date

1-2005

Abstract

The data describing an asymptotic linear program rely on a single parameter, usually referred to as time, and unlike parametric linear programming, asymptotic linear programming is concerned with the steady state behavior as time increases to infinity. The fundamental result of this work shows that the optimal partition for an asymptotic linear program attains a steady state for a large class of functions. Consequently, this allows us to define an asymptotic center solution. We show that this solution inherits the analytic properties of the functions used to describe the feasible region. Moreover, our results allow significant extensions of an economics result known as the Nonsubstitution Theorem.

Document Object Identifier (DOI)

10.1016/j.laa.2004.05.018

Publication Information

Linear Algebra and its Applications

Included in

Mathematics Commons

Share

COinS