Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: accuracy of an algorithm

Sortuj według:

Ogranicz wyniki do:

Efficiency analysis of the Kaufmann and Desbazeille algorithm for the deadline problem

Anholcer M., Gaspars-Wieloch H.

Operations Research and Decisions

2011

Vol. 21, No. 1

5-18

Time-cost tradeoff analysis is a very important issue in project management. The Kaufmann–Desbazeille algorithm is considered by numerous authors to be an exact algorithm to solve this problem. In the paper, we prove that this claim is not true. In particular, we perform a worst-case analysis. The accuracy of the KDA is the worst when: the network has many critical and subcritical paths with a lot of common arcs (i), shortening costs are constant (ii), the level of shortening costs for a given activity depends on its type.