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