Time-Staged Methods in Linear Programming, Comments and Early History

摘要

This Workshop on Large-scale Mathematical Programs reflects the active research taking place in many parts of the world along a very broad front--namely: on the theory of solution; on software development; on experiments on representative problems; on application to real problems; on matrix input generators; on matrix analyzers; on output report generators; and on alternative methods of formulation. This paper is a historical review of the author's interest in one important facet of this field - namely the solution of time-staged programs. Indeed it was dynamic L.P. that initiated the linear programming field back in 1947. Over the years, many good ideas have been proposed, some that still merit serious consideration. This Workshop may provide the answer to the question whether or not we have begun at last to achieve the efficiency of solution necessary for successful application. (Author)