ASYMPTOTIC PROPERTIES OF THE COST FUNCTIONS ASSOCIATED TO ANY INFINITE PATH IN A FINITE GRAPH.

Abstract

Some asymptotic properties of the cost functions associated to any infinite feasible path in finite, oriented, weighted graphs are derived. Emphasis is given to the properties of the cost function associated to the cycle minimizing the cost of time ratio. (Author)

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1969
Accession Number
AD0693984

Entities

People

  • S. Rinaldi

Organizations

  • Stanford University

Tags

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Life Cycle Cost Analysis