Fully polynomial-time approximation schemes for time-cost tradeoff problems in series-parallel project networks

Nir Halman; Chung Lun Li; David Simchi-Levi

doi:10.1016/j.orl.2009.03.002

Fully polynomial-time approximation schemes for time-cost tradeoff problems in series-parallel project networks

Nir Halman, Chung Lun Li, David Simchi-Levi

Research output: Journal article publication › Journal article › Academic research › peer-review

11 Citations (Scopus)

Abstract

We consider the deadline problem and budget problem of the nonlinear time-cost tradeoff project scheduling model in a series-parallel activity network. We develop fully polynomial-time approximation schemes for both problems using K-approximation sets and functions, together with series and parallel reductions.

Original language	English
Pages (from-to)	239-244
Number of pages	6
Journal	Operations Research Letters
Volume	37
Issue number	4
DOIs	https://doi.org/10.1016/j.orl.2009.03.002
Publication status	Published - 1 Jul 2009

Keywords

Approximation algorithms
Project management
Time-cost tradeoff

ASJC Scopus subject areas

Software
Management Science and Operations Research
Industrial and Manufacturing Engineering
Applied Mathematics

More information

10.1016/j.orl.2009.03.002

http://hdl.handle.net/10397/1835

Cite this

@article{58fc8fc76c5140dfbc2ecd7a367551e1,

title = "Fully polynomial-time approximation schemes for time-cost tradeoff problems in series-parallel project networks",

abstract = "We consider the deadline problem and budget problem of the nonlinear time-cost tradeoff project scheduling model in a series-parallel activity network. We develop fully polynomial-time approximation schemes for both problems using K-approximation sets and functions, together with series and parallel reductions.",

keywords = "Approximation algorithms, Project management, Time-cost tradeoff",

author = "Nir Halman and Li, {Chung Lun} and David Simchi-Levi",

year = "2009",

month = jul,

day = "1",

doi = "10.1016/j.orl.2009.03.002",

language = "English",

volume = "37",

pages = "239--244",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "4",

}

TY - JOUR

T1 - Fully polynomial-time approximation schemes for time-cost tradeoff problems in series-parallel project networks

AU - Halman, Nir

AU - Li, Chung Lun

AU - Simchi-Levi, David

PY - 2009/7/1

Y1 - 2009/7/1

N2 - We consider the deadline problem and budget problem of the nonlinear time-cost tradeoff project scheduling model in a series-parallel activity network. We develop fully polynomial-time approximation schemes for both problems using K-approximation sets and functions, together with series and parallel reductions.

AB - We consider the deadline problem and budget problem of the nonlinear time-cost tradeoff project scheduling model in a series-parallel activity network. We develop fully polynomial-time approximation schemes for both problems using K-approximation sets and functions, together with series and parallel reductions.

KW - Approximation algorithms

KW - Project management

KW - Time-cost tradeoff

UR - http://www.scopus.com/inward/record.url?scp=67449158753&partnerID=8YFLogxK

U2 - 10.1016/j.orl.2009.03.002

DO - 10.1016/j.orl.2009.03.002

M3 - Journal article

SN - 0167-6377

VL - 37

SP - 239

EP - 244

JO - Operations Research Letters

JF - Operations Research Letters

IS - 4

ER -

Fully polynomial-time approximation schemes for time-cost tradeoff problems in series-parallel project networks

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this