An Application of Quasi-Integer Programming to a Capital Budgeting Problem in Pavement Maintenance.

Abstract

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1977
Accession Number
ADA040547

Entities

People

  • Fernando E. Palacios-gomez
  • Ronald D. Armstrong
  • W. D. Cook

Organizations

  • University of Texas at Austin

Tags

Communities of Interest

  • Air Platforms
  • Cyber
  • Materials and Manufacturing Processes
  • Weapons Technologies

DTIC Thesaurus Topics

  • Aircraft Maintenance
  • Algorithms
  • Computer Programming
  • Computers
  • Economics
  • Integer Programming
  • Intervals
  • Lists (Data Structures)
  • Maintenance
  • Money
  • Nonlinear Programming
  • Operations Research
  • Pavements
  • Road Tests
  • Roads
  • Standards
  • United States Government

Readers

  • Defense Acquisition Program Management
  • Operations Research
  • Pavement Materials Engineering.