A network flow algorithm for just-in-time project scheduling

Levner EV & Nemirovsky AS (1994). A network flow algorithm for just-in-time project scheduling. European Journal of Operational Research 79 (2): 167-175. DOI:10.1016/0377-2217(94)90348-4.

Full text not available from this repository.

Abstract

We consider a project scheduling problem with the objective being a piecewise-linear, convex (possibly, non-monotone) function of the job durations as well as of job start/finish times. A version of ‘out-of-kilter’ algorithm of pseudo-linear complexity to handle this problem is provided.

Item Type: Article
Uncontrolled Keywords: Project scheduling; Just-in-time scheduling; Out-of-kilter method; Pseudo-polynomial algorithm
Research Programs: Methodology of Decision Analysis (MDA)
Bibliographic Reference: European Journal of Operational Research; 79:167-175 [1994]
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:03
Last Modified: 29 Sep 2016 11:43
URI: http://pure.iiasa.ac.at/3883

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313