RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1978 Issue 1, Pages 123–132 (Mi at9634)

This article is cited in 1 paper

Developing Systems

Certain properties of scheduling theory problems

Yu. A. Zak

Kiev

Abstract: The properties of the earliest and maximally possible (latest) times for starting the execution of jobs in fixed length schedules are investigated. Mathematical models are constructed as linear programming problems with Boolean variables of dimension much lower than used before. Successive approximation method solutions are proposed.

UDC: 65.012.1.122


Received: 09.03.1977


 English version:
Automation and Remote Control, 1978, 39:1, 99–107

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026