Free Access

Complexity of the Discrete Time-Cost Tradeoff Problem for Project Networks

Prabuddha De
Prabuddha De
University of Dayton, Dayton, Ohio
Search for more papers by this author
,
E. James Dunne
E. James Dunne
University of Dayton, Dayton, Ohio
Search for more papers by this author
,
Jay B. Ghosh
Jay B. Ghosh
University of Dayton, Dayton, Ohio
Search for more papers by this author
,
Charles E. Wells
Charles E. Wells
University of Dayton, Dayton, Ohio
Search for more papers by this author

Prabuddha De

University of Dayton, Dayton, Ohio

Search for more papers by this author

E. James Dunne

University of Dayton, Dayton, Ohio

Search for more papers by this author

Jay B. Ghosh

University of Dayton, Dayton, Ohio

Search for more papers by this author

Charles E. Wells

University of Dayton, Dayton, Ohio

Search for more papers by this author

Published Online:1 Apr 1997https://doi.org/10.1287/opre.45.2.302

Cited by
- A hybrid metaheuristic framework integrating starting time criticality for the discrete time/resource trade-off problem under uncertainty
  30 May 2026 | Flexible Services and Manufacturing Journal, Vol. 151
- Adaptive hybrid optimization for integrated project scheduling and staffing problem with time/resource trade-offs
  Operations Research Perspectives, Vol. 15
- Robust schedule for the bi-objective discrete time/resource trade-off problem
  Computers & Operations Research, Vol. 183
- A Closed-Loop Scheduling Framework for Prefabricated Bridge Girders: Bayesian Regression and TCTO-Based Optimization
  19 November 2025 | Buildings, Vol. 15, No. 22
- Schedule multi-instance microservices to minimize response time under budget constraint in cloud HPC systems
  Journal of Parallel and Distributed Computing, Vol. 202
- Enhancing the Green Construction Performance Resilience in Infrastructure Projects: A Complexity Perspective
  22 July 2025 | Buildings, Vol. 15, No. 15
- ε-constraint procedures for Pareto front optimization of large size discrete time/cost trade-off problem
  European Journal of Operational Research, Vol. 322, No. 3
- GAS : DVFS-Driven Energy Efficiency Approach for Latency-Guaranteed Edge Computing Microservices
  IEEE Transactions on Green Communications and Networking, Vol. 9, No. 1
- Solution of discrete time–cost trade-off problem with adaptive search domain
  8 September 2023 | Engineering, Construction and Architectural Management, Vol. 32, No. 2
- An exact decomposition technique for the deadline-constrained discrete time/cost trade-off problem with discounted cash flows
  Computers & Operations Research, Vol. 163
- Multi-resource scheduling of moldable workflows
  Journal of Parallel and Distributed Computing, Vol. 184
- Resource Configuration for Cross-Server Deployment of Application-Oriented Microservices in Cloud-Edge Continuum with SLO Constraints
- Single-machine scheduling of multiple projects with controllable processing times
  European Journal of Operational Research, Vol. 308, No. 3
- Multi-objective optimization for LEED - new construction using BIM and genetic algorithms
  Automation in Construction, Vol. 149
- Approximating the discrete time-cost tradeoff problem with bounded depth
  11 February 2022 | Mathematical Programming, Vol. 197, No. 2
- Managing Interdependence-Induced Systemic Risks in Infrastructure Projects
  Journal of Management in Engineering, Vol. 38, No. 5
- Optimal crashing of an activity network with disruptions
  29 June 2021 | Mathematical Programming, Vol. 194, No. 1-2
- A reduction tree approach for the Discrete Time/Cost Trade-Off Problem
  Computers & Operations Research, Vol. 143
- Research on the Hierarchical Discrete Time-Cost Trade-Off Problem for Program
  Journal of Construction Engineering and Management, Vol. 148, No. 7
- Modelling maintenance scheduling strategies for highway networks
  8 June 2022 | PLOS ONE, Vol. 17, No. 6
- Multi-heuristic scheduling methods for workflow in credit cloud
  7 December 2021 | EURASIP Journal on Advances in Signal Processing, Vol. 2021, No. 1
- Robust Capacity Planning for Project Management
  Antonio J. Conejo,
  Nicholas G. Hall,
  Daniel Zhuoyu Long,
  Runhao Zhang
  17 February 2021 | INFORMS Journal on Computing, Vol. 33, No. 4
- Multi-Resource List Scheduling of Moldable Parallel Jobs under Precedence Constraints
  5 October 2021
- Developing a Resource Allocation Approach for Resource-Constrained Construction Operation under Multi-Objective Operation
  30 June 2021 | Sustainability, Vol. 13, No. 13
- Approximating the Discrete Time-Cost Tradeoff Problem with Bounded Depth
  5 May 2021
- Time –Cost Trade-off Optimal Approaches
  13 December 2021
- Optimization for Project Quality Management
  13 December 2021
- A multi-agent based cooperative approach to decentralized multi-project scheduling and resource allocation
  Computers & Industrial Engineering, Vol. 151
- ${\mathcal {H}_2}$ Performance of Series-Parallel Networks: A Compositional Perspective
  IEEE Transactions on Automatic Control, Vol. 66, No. 1
- Novel Hybrid Method in Time–Cost Trade-Off for Resource-Constrained Construction Projects
  11 July 2020 | Iranian Journal of Science and Technology, Transactions of Civil Engineering, Vol. 44, No. 4
- The contractor time–cost–credit trade‐off problem: integer programming model, heuristic solution, and business insights
  2 January 2020 | International Transactions in Operational Research, Vol. 27, No. 6
- Construction project scheduling under workspace interference
  Computer-Aided Civil and Infrastructure Engineering, Vol. 35, No. 9
- Multi-objective optimization for the multi-mode finance-based project scheduling problem
  27 March 2020 | Frontiers of Engineering Management, Vol. 7, No. 2
- Discrete symbiotic organisms search method for solving large-scale time-cost trade-off problem in construction scheduling
  Expert Systems with Applications, Vol. 148
- Preprocessing the Discrete Time-Cost Tradeoff Problem with Generalized Precedence Relations
  Mathematical Problems in Engineering, Vol. 2020
- Increasing Knowledge Capture of Space Instrumentation Using Systems Engineering Model Architecture
- Resilience-Based Restoration Model for Supply Chain Networks
  23 January 2020 | Mathematics, Vol. 8, No. 2
- Multimode resource-constrained project scheduling in flexible projects
  4 October 2019 | Journal of Global Optimization, Vol. 76, No. 1
- A Resource Constrained Project Scheduling Problem With Multi-Modes
  International Journal of Information Technology Project Management, Vol. 11, No. 1
- Time-Cost Trade-Off Optimization with a New Initial Population Approach
  1 November 2019 | Teknik Dergi, Vol. 30, No. 6
- A linear time–cost tradeoff problem with multiple milestones under a comb graph
  1 February 2019 | Journal of Combinatorial Optimization, Vol. 38, No. 2
- Distributionally robust project crashing with partial or no correlation information
  20 March 2019 | Networks, Vol. 74, No. 1
- Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths
  17 June 2019
- An agency perspective for multi-mode project scheduling with time/cost trade-offs
  Computers & Operations Research, Vol. 105
- A linear time-cost tradeoff problem with multiple interim assessments within multiple projects in parallel
  Computers & Industrial Engineering, Vol. 128
- Work Package Sizing and Project Performance
  Chung-Lun Li,
  Nicholas G. Hall
  7 January 2019 | Operations Research, Vol. 67, No. 1
- Hybrid multimode resource-constrained maintenance project scheduling problem
  Operations Research Perspectives, Vol. 6
- Metaheuristic Algorithms for Multimode Multiproject Scheduling With the Objective of Positive Cash Flow Balance
  IEEE Access, Vol. 7
- Bi-Objective Scheduling Optimization for Discrete Time/Cost Trade-Off in Projects
  7 August 2018 | Sustainability, Vol. 10, No. 8
- Serviceability of large-Scale systems
  Simulation Modelling Practice and Theory, Vol. 84
- Cloud Workflow Scheduling with Deadlines and Time Slot Availability
  IEEE Transactions on Services Computing, Vol. 11, No. 2
- Metaheuristics for multi-mode cash flow balanced project scheduling with stochastic duration of activities
  Automation in Construction, Vol. 81
- Simplifying the nonlinear continuous time-cost tradeoff problem
  29 June 2017 | Journal of Systems Science and Complexity, Vol. 30, No. 4
- A delay-based dynamic scheduling algorithm for bag-of-task workflows with stochastic task execution times in clouds
  Future Generation Computer Systems, Vol. 71
- Network analysis algorithm for the solution of discrete time-cost trade-off problem
  KSCE Journal of Civil Engineering, Vol. 21, No. 4
- Elastic Resource Provisioning for Cloud Workflow Applications
  IEEE Transactions on Automation Science and Engineering, Vol. 14, No. 2
- Variable neighbourhood search and tabu search for a discrete time/cost trade-off problem to minimize the maximal cash flow gap
  Computers & Operations Research, Vol. 78
- On the choice of baseline schedules for the discrete time/resource trade-off problem under stochastic environment
  8 March 2016 | Journal of Difference Equations and Applications, Vol. 23, No. 1-2
- Dynamic time-cost-quality tradeoff of rockfill dam construction based on real-time monitoring
  10 January 2017 | Journal of Zhejiang University-SCIENCE A, Vol. 18, No. 1
- Bekössük? Ne kössük? – avagy a hálózatelmélet alkalmazása a karbantartás-menedzsmentben
  1 September 2016 | Vezetéstudomány / Budapest Management Review
- A Study on Complexity and Uncertainty Perception and Solution Strategies for the Time/Cost Trade-Off Problem
  1 August 2016 | Project Management Journal, Vol. 47, No. 4
- Multi-objective optimization of discrete time–cost tradeoff problem in project networks using non-dominated sorting genetic algorithm
  29 March 2016 | Journal of Industrial Engineering International, Vol. 12, No. 2
- Discrete particle swarm optimization method for the large-scale discrete time–cost trade-off problem
  Expert Systems with Applications, Vol. 51
- Critical Sequence Crashing Heuristic for Resource-Constrained Discrete Time–Cost Trade-Off Problem
  Journal of Construction Engineering and Management, Vol. 142, No. 3
- Heuristics for Provisioning Services to Workflows in XaaS Clouds
  IEEE Transactions on Services Computing, Vol. 9, No. 2
- An adaptive crashing policy for stochastic time-cost tradeoff problems
  Computers & Operations Research, Vol. 63
- Min-Max Regret Version of the Linear Time–Cost Tradeoff Problem with Multiple Milestones and Completely Ordered Jobs
  20 October 2015 | Asia-Pacific Journal of Operational Research, Vol. 32, No. 05
- Solving multi-mode time–cost–quality trade-off problems under generalized precedence relations
  12 March 2015 | Optimization Methods and Software, Vol. 30, No. 5
- Resource-constrained project scheduling with concave processing rate functions
  21 December 2017 | Journal of the Operational Research Society, Vol. 66, No. 5
- A novel multi criteria decision making model for optimizing time–cost–quality trade-off problems in construction projects
  Expert Systems with Applications, Vol. 42, No. 6
- The Discrete Time-Cost Tradeoff Problem with Irregular Starting Time Costs
  8 October 2014
- Generalized Discrete Time-Cost Tradeoff Problems
  8 October 2014
- Multi-Criteria Multi-Modal Fuzzy Project Scheduling in Construction Industry
  8 October 2014
- Robust Optimization for the Discrete Time-Cost Tradeoff Problem with Cost Uncertainty
  8 October 2014
- Nash Equilibria for Multi-agent Network Flow with Controllable Capacities
  17 April 2015
- A Float-Path Theory and Its Application to the Time-Cost Tradeoff Problem
  Journal of Applied Mathematics, Vol. 2015
- Robust Proactive Project Scheduling Model for the Stochastic Discrete Time/Cost Trade-Off Problem
  Discrete Dynamics in Nature and Society, Vol. 2015
- A trade-off between time and cost in scheduling repetitive construction projects
  Journal of Industrial and Management Optimization, Vol. 11, No. <![CDATA[4]]>
- A Multi-Objective Imperialist Competitive Algorithm for solving discrete time, cost and quality trade-off problems with mode-identity and resource-constrained situations
  Computers & Operations Research, Vol. 50
- The relevance of the “alphorn of uncertainty” to the financial management of projects under uncertainty
  European Journal of Operational Research, Vol. 238, No. 1
- Complexity results for the linear time–cost tradeoff problem with multiple milestones and completely ordered jobs
  European Journal of Operational Research, Vol. 236, No. 1
- A new multi-objective multi-mode model for solving preemptive time–cost–quality trade-off project scheduling problems
  Expert Systems with Applications, Vol. 41, No. 4
- Simulated annealing for financing cost distribution based project payment scheduling from a joint perspective
  16 May 2012 | Annals of Operations Research, Vol. 213, No. 1
- Railway scheduling reduces the expected project makespan over roadrunner scheduling in a multi-mode project scheduling environment
  4 January 2013 | Annals of Operations Research, Vol. 213, No. 1
- Use of Support Vector Regression to Improve Computational Efficiency of Stochastic Time-Cost Trade-Off
  Journal of Construction Engineering and Management, Vol. 140, No. 1
- Bi-direction Adjust Heuristic for Workflow Scheduling in Clouds
- Branch and bound based solution algorithms for the budget constrained discrete time/cost trade-off problem
  21 December 2017 | Journal of the Operational Research Society, Vol. 64, No. 10
- A fuzzy clustering-based genetic algorithm approach for time–cost–quality trade-off problems: A case study of highway construction project
  Engineering Applications of Artificial Intelligence, Vol. 26, No. 8
- Project Time-Cost Tradeoff Problem with Milestones under an Uncertain Processing Time
  Journal of the Korean Operations Research and Management Science Society, Vol. 38, No. 2
- An integrated scheduling and control model for multi-mode projects
  3 February 2012 | Flexible Services and Manufacturing Journal, Vol. 25, No. 1-2
- On the interaction between roadrunner or railway scheduling and priority lists or resource flow networks
  27 April 2012 | Flexible Services and Manufacturing Journal, Vol. 25, No. 1-2
- Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm
  Automation in Construction, Vol. 30
- Looking for the best modes helps solving the MRCPSP/max
  International Journal of Production Research, Vol. 51, No. 3
- The Dynamic Progress of the Project Cost Optimization
  4 June 2013
- The Critical Path Method
  22 September 2013
- Critical Path-Based Iterative Heuristic for Workflow Scheduling in Utility and Cloud Computing
- A multi-mode resource-constrained discrete time–cost tradeoff problem solving using an adjusted fuzzy dominance genetic algorithm
  Scientia Iranica, Vol. 27
- Discrete time–cost–environment trade-off problem for large-scale construction systems with multiple modes under fuzzy uncertainty and its application to Jinping-II Hydroelectric Project
  International Journal of Project Management, Vol. 30, No. 8
- A hybrid genetic algorithm for the discrete time–cost trade-off problem
  Expert Systems with Applications, Vol. 39, No. 13
- Dynamic programming for services scheduling with start time constraints in distributed collaborative manufacturing systems
- TIME-COST PROJECT MANAGEMENTWITH SOLVER
- A multi-attribute GA for piecewise linear Time-Cost Trade-off Scheduling optimization
- Decision Support and Optimization in Shutdown and Turnaround Scheduling
  Nicole Megow,
  Rolf H. Möhring,
  Jens Schulz,
  2 July 2010 | INFORMS Journal on Computing, Vol. 23, No. 2
- Robust optimization models for the discrete time/cost trade-off problem
  International Journal of Production Economics, Vol. 130, No. 1
- Low power discrete voltage assignment under clock skew scheduling
- Cost-based scheduling algorithm for workflow-based application in optical grid
- A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations
  Computers & Operations Research, Vol. 37, No. 12
- Robust scheduling and robustness measures for the discrete time/cost trade-off problem
  European Journal of Operational Research, Vol. 207, No. 2
- One Improvement Algorithm of Solving Time-Cost Tradeoff Problem
- Multi-resource constrained discrete time/cost trade-off problem and its improved genetic algorithm
- A new path-based cutting plane approach for the discrete time-cost tradeoff problem
  25 December 2009 | Computational Management Science, Vol. 7, No. 3
- A Dual-Population Memetic Algorithm for Minimizing Total Cost of Multi-Mode Resource-Constrained Project Scheduling
  Industrial Engineering and Management Systems, Vol. 9, No. 2
- Discrete time/cost trade-off problem: A decomposition-based solution algorithm for the budget version
  Computers & Operations Research, Vol. 37, No. 4
- Linear programming based approaches for the discrete time/cost trade-off problem in project networks
  21 December 2017 | Journal of the Operational Research Society, Vol. 61, No. 4
- Discrete Time-Cost Tradeoff with a Novel Hybrid Meta-Heuristic
  21 October 2009
- Project Scheduling: Time-Cost Tradeoff Problems
- Railway Scheduling Reduces the Expected Project Makespan
  SSRN Electronic Journal, Vol. 54
- On the Interaction between Railway Scheduling and Resource Flow Networks
  SSRN Electronic Journal, Vol. 149
- Simulated annealing and tabu search for multi-mode project payment scheduling
  European Journal of Operational Research, Vol. 198, No. 3
- Bottom Level Based Heuristic for Workflow Scheduling in Grids
  Chinese Journal of Computers, Vol. 31, No. 2
- A multi-mode resource-constrained discrete time–cost tradeoff problem and its genetic algorithm based solution
  International Journal of Project Management, Vol. 27, No. 6
- Deadline division-based heuristic for cost optimization in workflow scheduling
  Information Sciences, Vol. 179, No. 15
- Fully polynomial-time approximation schemes for time–cost tradeoff problems in series–parallel project networks
  Operations Research Letters, Vol. 37, No. 4
- Client Perspective Based Multimode Project Payment Scheduling Problem and Its Heuristic Algorithm
  Systems Engineering - Theory & Practice, Vol. 29, No. 2
- The Exact Subgraph Recoverable Robust Shortest Path Problem
- A heuristic procedure for solving the dynamic probabilistic project expediting problem
  European Journal of Operational Research, Vol. 192, No. 1
- Preemptive expediting to improve project due date performance
  21 December 2017 | Journal of the Operational Research Society, Vol. 60, No. 1
- Nature-inspired metaheuristics for multiobjective activity crashing
  Omega, Vol. 36, No. 6
- Fuzzy Crashing Problem on Project Management Based on Confidence-Interval Estimates
- Time-cost tradeoff in fuzzy critical path analysis based on (1 − α) × 100% confidence-interval estimates
- Bin packing with controllable item sizes
  Information and Computation, Vol. 206, No. 8
- A bi-objective genetic algorithm approach to risk mitigation in project scheduling
  International Journal of Production Economics, Vol. 112, No. 1
- Fully Polynomial Time Approximation Schemes for Time-Cost Tradeoff Problems in Series-Parallel Project Networks
- Simultaneous On-Chip Bus Synthesis and Voltage Scaling Under Random On-Chip Data Traffic
  IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 15, No. 10
- Single-machine scheduling with trade-off between number of tardy jobs and compression cost
  12 July 2007 | Journal of Scheduling, Vol. 10, No. 4-5
- The discrete time/cost trade-off problem: extensions and heuristic procedures
  7 August 2007 | Journal of Scheduling, Vol. 10, No. 4-5
- Cost-effective Heuristics for Workflow Scheduling in Grid Computing Economy
- A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search
  Applied Mathematics and Computation, Vol. 190, No. 2
- Voltage Selection for Time-Constrained Multiprocessor Systems
- A cost-effective critical path approach for service priority selections in grid computing economy
  Decision Support Systems, Vol. 42, No. 3
- Algorithms for Leakage Reduction with Dual Threshold Design Techniques
- Extending project time–cost analysis by removing precedence relationships and task streaming
  International Journal of Project Management, Vol. 24, No. 6
- Approximation algorithms for dynamic resource allocation
  Operations Research Letters, Vol. 34, No. 2
- Energy Efficient Statistical On-Chip Communication Bus Synthesis for a Reconfigurable Architecture
- Activity Modes Selection in Project Management
- Energy efficient MPSoC on-chip communication bus synthesis using voltage scaling technique
- Statistical on-chip communication bus synthesis and voltage scaling under timing yield constraint
- Network decomposition-based benchmark results for the discrete time–cost tradeoff problem
  European Journal of Operational Research, Vol. 165, No. 2
- New computational results for the discrete time/cost trade-off problem with time-switch constraints
  European Journal of Operational Research, Vol. 165, No. 2
- The Project Scheduling Game (PSG): Simulating Time/Cost Trade-Offs in Projects
  1 March 2005 | Project Management Journal, Vol. 36, No. 1
- On the Complexity of Delaying an Adversary’s Project
- Power-Saving Scheduling for Weakly Dynamic Voltage Scaling Devices
- Generating two-terminal directed acyclic graphs with a given complexity index by constraint logic programming
  The Journal of Logic and Algebraic Programming, Vol. 62, No. 1
- Overhead-conscious voltage selection for dynamic and leakage energy reduction of time-constrained systems
  IEE Proceedings - Computers and Digital Techniques, Vol. 152, No. 1
- Project scheduling with irregular costs: complexity, approximability, and algorithms
  Acta Informatica, Vol. 41, No. 2-3
- Flexible Model for Time/Cost Tradeoff Problem
  Journal of Construction Engineering and Management, Vol. 130, No. 3
- Overhead-conscious voltage selection for dynamic and leakage energy reduction of time-constrained systems
- New Computational Results for the Discrete Time/Cost Trade-Off Problem with Time-Switch Constraints
  SSRN Electronic Journal, Vol. 27
- Project Scheduling with Irregular Costs: Complexity, Approximability, and Algorithms
  8 November 2002
- Hardness of approximation of the discrete time-cost tradeoff problem
  Operations Research Letters, Vol. 29, No. 5
- An integrated survey of deterministic project scheduling
  Omega, Vol. 29, No. 3
- Approximation Algorithms for Scheduling Malleable Tasks under Precedence Constraints
  17 August 2001
- The discrete time/resource trade-off problem in project networks: a branch-and-bound approach
  IIE Transactions, Vol. 32, No. 11
- Resource-constrained project scheduling: Notation, classification, models, and methods
  European Journal of Operational Research, Vol. 112, No. 1
- Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem
  Martin Skutella,
  1 November 1998 | Mathematics of Operations Research, Vol. 23, No. 4

Volume 45, Issue 2

March-April 1997

Pages 157-325

Article Information

Metrics

Information

Published Online:April 01, 1997

Cite as

Prabuddha De, E. James Dunne, Jay B. Ghosh, Charles E. Wells, (1997) Complexity of the Discrete Time-Cost Tradeoff Problem for Project Networks. Operations Research 45(2):302-306.

https://doi.org/10.1287/opre.45.2.302

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Complexity of the Discrete Time-Cost Tradeoff Problem for Project Networks

Volume 45, Issue 2

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News