Narrow search
Showing 1 - 10 of 213
Cover Image
Complexity of shop-scheduling problems with fixed number of jobs: a survey
Brucker, Peter; Sotskov, Yu; Werner, Frank - In: Mathematical Methods of Operations Research 65 (2007) 3, pp. 461-481
The paper surveys the complexity results for job shop, flow shop, open shop and mixed shop scheduling problems when the number n of jobs is fixed while the number r of operations per job is not restricted. In such cases, the asymptotical complexity of scheduling algorithms depends on the number...
Persistent link: https://www.econbiz.de/10010950258
Cover Image
Complexity of shop-scheduling problems with fixed number of jobs: a survey
Brucker, Peter; Sotskov, Yu; Werner, Frank - In: Computational Statistics 65 (2007) 3, pp. 461-481
The paper surveys the complexity results for job shop, flow shop, open shop and mixed shop scheduling problems when the number n of jobs is fixed while the number r of operations per job is not restricted. In such cases, the asymptotical complexity of scheduling algorithms depends on the number...
Persistent link: https://www.econbiz.de/10010847871
Cover Image
Complexity of shop-scheduling problems with fixed number of jobs : a survey
Brucker, Peter; Sotskov, Jurij Nazarovič; Werner, Frank - In: Mathematical methods of operations research 65 (2007) 3, pp. 461-481
Persistent link: https://www.econbiz.de/10003473321
Cover Image
On the calculation of the stability radius of an optimal or an approximate schedule
Sotskov, Yu N.; Wagelmans, A.P.M.; Werner, F. - 1998
Persistent link: https://www.econbiz.de/10008218917
Cover Image
Ganzzahlige lineare Programmierung mit ökonomischen Anwendungen
Brucker, Peter - 1975
Persistent link: https://www.econbiz.de/10000091471
Cover Image
Theory of matrix algorithms
Brucker, Peter - 1974
Persistent link: https://www.econbiz.de/10000053105
Cover Image
Scheduling: theory and applications
Brucker, Peter - In: Selected papers of the Symposium on Operations Research …, (pp. 414-427). 1998
Persistent link: https://www.econbiz.de/10001323303
Cover Image
A polynomial algorithm for the two machine job-shop scheduling problem with a fixed number of jobs
Brucker, Peter - In: Operations-Research-Spektrum : Zeitschrift der … 16 (1994) 1, pp. 5-7
Persistent link: https://www.econbiz.de/10001161758
Cover Image
Complexity results for shop problems
Brucker, Peter - In: Mathematical programming : proceedings of the …, (pp. 43-52). 1984
Persistent link: https://www.econbiz.de/10001256847
Cover Image
NP-complete operations research problems and approximation algorithms
Brucker, Peter - In: Zeitschrift für Operations-Research : ZOR ; … 23 (1979) 3, pp. 73-94
Persistent link: https://www.econbiz.de/10001954527