A Network Flow Computation for Project Cost Curves

DOI10.1287/mnsc.7.2.167zbMath0995.90519OpenAlexW2052423850MaRDI QIDQ2769012

D. R. Fulkerson

Publication date: 22 October 2002

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/mnsc.7.2.167

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Deterministic network models in operations research (90B10)

Related Items (54)

The construction of stable project baseline schedules ⋮ Resource allocation via dynamic programming in activity networks ⋮ PERT and crashing revisited: Mathematical generalizations ⋮ The discrete time/cost trade-off problem: Extensions and heuristic procedures ⋮ Scheduling project activities in a distributed environment ⋮ A network flow algorithm for just-in-time project scheduling ⋮ Complexity results for the linear time-cost tradeoff problem with multiple milestones and completely ordered jobs ⋮ A float-path theory and its application to the time-cost tradeoff problem ⋮ Min-Max Regret Version of the Linear Time–Cost Tradeoff Problem with Multiple Milestones and Completely Ordered Jobs ⋮ A continuous time-cost tradeoff problem with multiple milestones and completely ordered jobs ⋮ A reduction tree approach for the discrete time/cost trade-off problem ⋮ Resource allocation in multi-class dynamic PERT networks with finite capacity ⋮ A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search ⋮ Optimal crashing of an activity network with disruptions ⋮ Improving electromagnetism algorithm for solving resource allocation problem in stochastic networks ⋮ An adaptive crashing policy for stochastic time-cost tradeoff problems ⋮ Multi-objective time-cost trade-off in dynamic PERT networks using an interactive approach ⋮ The discrete time-cost tradeoff problem revisited ⋮ Activity nets: A guided tour through some recent developments ⋮ Multi-resource allocation in stochastic project scheduling ⋮ CPM-Cost: Ein parametrischer Dekompositionsalgorithmus ⋮ A linear time-cost tradeoff problem with multiple milestones under a comb graph ⋮ Scheduling two projects with controllable processing times in a single-machine environment ⋮ A multi-objective resource allocation problem in dynamic PERT networks ⋮ A heuristic procedure for solving the dynamic probabilistic project expediting problem ⋮ Time-cost trade-off via optimal control theory in Markov PERT networks ⋮ The risk element transmission theory research of multi-objective risk-time-cost trade-off ⋮ Structuring product development processes ⋮ A multi-objective resource allocation problem in PERT networks ⋮ An application of randomized minimum cut to the project time/cost tradeoff problem ⋮ Unnamed Item ⋮ Experimental evaluation of simulated annealing algorithms for the time-cost trade-off problem ⋮ Network decomposition-based benchmark results for the discrete time-cost tradeoff problem ⋮ New computational results for the discrete time/cost trade-off problem with time-switch constraints ⋮ On project scheduling with irregular starting time costs ⋮ Robust resource allocations in temporal networks ⋮ Die Berücksichtigung von Festterminrestriktionen bei der Projektplanung und -steuerung ⋮ Pdm time cost trade-off:activities are splittable or non-splittable ⋮ Kapazitätsplanung in Netzwerken. Ein Überblick über neuere Modelle und Verfahren. (Resource-constrained project planning in networks. A survey on new models and methods) ⋮ A new approach based on the surrogating method in the project time compression problems ⋮ A Decomposition Algorithm for Nested Resource Allocation Problems ⋮ Stochastic gradient-based time-cost tradeoffs in PERT networks using simulation ⋮ Resource-constrained project scheduling: Notation, classification, models, and methods ⋮ A New Approach to Find Project Characteristics and Multiple Possible Critical Paths in a Fuzzy Project Network ⋮ Project management with time, cost, and quality considerations ⋮ Hierarchical approach to project planning: The case of a petroleum pipeline construction ⋮ Unnamed Item ⋮ The Bi-Criterial Approach to Project Cost and Schedule Buffers Sizing ⋮ The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure ⋮ A parametric algorithm for convex cost network flow and related problems ⋮ A network flow procedure for project crashing with penalty nodes ⋮ A genetic algorithm approach for the time-cost trade-off in PERT networks ⋮ Managing risk-adjusted resource allocation for project time-cost tradeoffs ⋮ A Time–Cost Tradeoff Problem with Multiple Assessments and Release Times on a Chain Precedence Graph

This page was built for publication: A Network Flow Computation for Project Cost Curves