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

• TRT Terms: Algorithms; Budgeting; Computer programs; Geological surveying; Integer programming; Maintenance management; Mapping; Mathematical models; Nonlinear programming; Pavement maintenance; Pavements; Programming (Planning); Roads
• Old TRIS Terms: Geologic mapping; Planning programming budgeting
• Subject Areas: Finance; Highways; Maintenance and Preservation; Pavements;

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