The LP/IP hybrid method for construction time-cost trade-off analysis

Scott A. Burns, Liang Liu, Chung Wei Feng

Research output: Contribution to journalArticlepeer-review

94 Citations (Scopus)


Construction planners face the decisions of selecting appropriate resources) including crew sizes, equipment, methods and technologies, to perform the tasks of a construction project. In general, there is a trade-off between time and cost to complete a task - the less expensive the resources, the longer it takes. Using Critical Path Method (CPM) techniques, the overall project cost can be reduced by using less expensive resources for non-critical activities without impacting the duration. Furthermore, planners need to adjust the resource selections to shorten or lengthen the project duration. Finding the optimal decisions is difficult and time-consuming considering the numbers of permutations involved. For example, a CPM network with only eight activities, each with two options, will have 28 alternatives. For large problems, exhaustive enumeration is not economically feasible even with very fast computers. This paper presents a new algorithm using linear and integer programming to obtain optimal resource selections efficiently that optimize time/cost of a construction project.

Original languageEnglish
Pages (from-to)265-276
Number of pages12
JournalConstruction Management and Economics
Issue number3
Publication statusPublished - 1996 May

All Science Journal Classification (ASJC) codes

  • Management Information Systems
  • Building and Construction
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'The LP/IP hybrid method for construction time-cost trade-off analysis'. Together they form a unique fingerprint.

Cite this