AN APPLICATION OF QUASI-INTEGER PROGRAMMING TO A CAPITAL BUDGETING PROBLEM IN PAVEMENT MAINTENANCE

This paper models a capital budgeting problem in pavement maintenance as a nonlinear quasi-integer knapsack program and presents a solution procedure. It must be determined if certain segments of road will be repaved or major maintenance postponed for at least another year. If the road is to be repaved, a certain amount of variation in the funds expended is possible. The marginal return within the allowable interval of variation is estimated to be nonlinear. Also, a single linear constraint limiting the total amount of funds expended is present. Computational experience with the algorithm and a brief overview of other applications of the model are given. (Author)

  • Corporate Authors:

    University of Texas, Austin

    Center for Cybernetic Studies
    Austin, TX  United States  78712
  • Authors:
    • Armstrong, R D
    • Cook, W D
    • Palacios-Gomez, F E
  • Publication Date: 1977-3

Media Info

  • Pagination: 32 p.

Subject/Index Terms

Filing Info

  • Accession Number: 00166000
  • Record Type: Publication
  • Source Agency: National Technical Information Service
  • Report/Paper Numbers: CCS-285
  • Contract Numbers: N00014-75-C-0569
  • Files: TRIS
  • Created Date: Sep 20 1978 12:00AM