|
" Scheduling Algorithms "
by Peter Brucker.
Document Type
|
:
|
BL
|
Record Number
|
:
|
738721
|
Doc. No
|
:
|
b558634
|
Main Entry
|
:
|
by Peter Brucker.
|
Title & Author
|
:
|
Scheduling Algorithms\ by Peter Brucker.
|
Edition Statement
|
:
|
Second, revised and enlarged edition
|
Publication Statement
|
:
|
Berlin, Heidelberg: Springer Berlin Heidelberg, 1998
|
Page. NO
|
:
|
1(XII, 342 Seiten)
|
ISBN
|
:
|
3662036126
|
|
:
|
: 3662036142
|
|
:
|
: 9783662036129
|
|
:
|
: 9783662036143
|
Abstract
|
:
|
Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent changeover times and batching. Also multiprocessor task scheduling and problems with multipurpose machines are discussed. The methods used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. Complexity results for the different classes of deterministic scheduling problems are summarized.
|
Subject
|
:
|
Computer network architectures.
|
Subject
|
:
|
Economics.
|
Subject
|
:
|
Mathematical optimization.
|
LC Classification
|
:
|
QA76.9.C63B974 1998
|
Added Entry
|
:
|
Peter Brucker
|
| |