00638770

Component

http://onlinepubs.trb.org...trr/1993/1400/1400-004.pdf

https://scholar.google.co...+Wei&publication_year=1993

A network representation procedure for the optimization of capital budgeting problems is proposed. Interrelated capacity expansion projects and discrete time decisions are considered. An alternative-based approach is proposed that yields a very neat formulation by identifying the relationships among alternatives before solving the problem. The most general pairwise interactions are considered, and a 0-1 integer program is formulated with nonlinear objective function and linear constraints. Procedures are demonstrated that convert the nonlinear program into a linear form with an embedded network structure. The out-of-kilter algorithm is applied to solve the resulting network flow problem. Because of the inherent nature of the network structure, this approach enables efficient calculation of optimal solutions for relatively large problems. Computational efficiency is shown that requires less than 3 min of central processing unit time for a system with 372 alternatives.

This paper appears in Transportation Research Record No. 1400, Planning and Programming, Land Use, Public Participation, and Computer Technology in Transportation. Distribution, posting, or copying of this PDF is strictly prohibited without written permission of the Transportation Research Board of the National Academy of Sciences. Unless otherwise indicated, all materials in this PDF are copyrighted by the National Academy of Sciences. Copyright © National Academy of Sciences. All rights reserved

01403242

English

p. 27-35

1993

Transportation Research Record

0309054702

Figures (7) ; References (15) ; Tables (3)

Algorithms; Budgeting; Decision making; Financial capital; Network analysis (Planning); Optimization

Network flows

Finance; Highways; I10: Economics and Administration

TRIS, TRB, ATRI

Nov 10 1993 12:00AM

• AUTOMATING CONSTRUCTION DATA ACQUISITION FOR THE FLORIDA DEPARTMENT OF TRANSPORTATION BY USING PEN-BASED COMPUTERS
• CAN ROAD BUILDERS JOIN THE PUBLIC IN INFLUENCING TRANSPORTATION POLICY? A MINNESOTA CASE STUDY
• CITIZEN PARTICIPATION USING A SOFT SYSTEMS PERSPECTIVE
• COMPARATIVE ASSESSMENT OF TRAVEL CHARACTERISTICS FOR NEOTRADITIONAL DESIGNS
• COST-EFFICIENT PROGRAMMING OF ROAD PROJECTS USING A STATISTICAL APPRAISAL METHOD
• IMPACT OF DOWNSIZING OF INFORMATION TECHNOLOGY ON ENGINEERING OPERATIONS
• IMPROVED SAMPLING TECHNIQUES TO DETERMINE TRIP CHARACTERISTICS FOR TRAFFIC IMPACT ANALYSES
• LIGHT-RAIL TRANSIT STATIONS AND PROPERTY VALUES: A HEDONIC PRICE APPROACH
• NEW APPROACH TO INTEGRATING ENGINEERING, MANAGERIAL, AND POLITICAL JUDGMENT: DEVELOPMENT OF THE UTAH PROJECT PRIORITIZATION SYSTEM
• PUBLIC INVOLVEMENT AT THE PLANNING LEVEL: A CASE STUDY OF THE UNIVERSITY OF MARYLAND EASTERN SHORE ACCESS ROAD
• REGIONAL VERSUS LOCAL ACCESSIBILITY: IMPLICATIONS FOR NONWORK TRAVEL
• TECHNOLOGY TRANSFER USING ELECTRONIC BULLETIN BOARD SYSTEMS
• TRANSIT-BASED HOUSING AND RESIDENTIAL SATISFACTION: REVIEW OF THE LITERATURE AND METHODOLOGICAL APPROACH
• TRANSPORTATION SERVICE STANDARDS--AS IF PEOPLE MATTER
• WORKING WITH NEW PARTNERS: TRANSPORTATION DECISIONS WITH THE PUBLIC