2012, ISBN: 3639425715

[EAN: 9783639425710], Neubuch, [PU: AV Akademikerverlag], nach der Bestellung gedruckt Neuware -Revision with unchanged content. A bank of parallel machines is an important setting in com… Mehr…

[EAN: 9783639425710], Neubuch, [PU: AV Akademikerverlag], nach der Bestellung gedruckt Neuware -Revision with unchanged content. A bank of parallel machines is an important setting in computer science. When dealing with parallel machines, the minimization of the maximal load (makespan) becomes an objective of significant interest. In practice one often has to balance the load on parallel machines, e.g., on computer processors. By minimizing the makespan an excellent load balance can be ensured. The book considers the problem of scheduling independent jobs on unrelated parallel machines without preemption. The problem belongs to the most difficult problems of theoretical computer science. The first part gives an introduction to the scheduling theory. Next nine new methods designed to solve the scheduling problem are introduced. The algorithms proposed here use various algorithmic techniques like network flows, linear programming, column generation, branch-and-price, cutting planes, or randomized rounding. The last part presents a comprehensive evaluation of eighteen methods, new and old ones, using algorithmic approaches discussed earlier. The book is addressed to all interested in new results in the scheduling theory, especially to computer scientists, operations research analysts, and industrial engineers. 144 pp. Englisch, Books<

ISBN: 9783639425710

Revision with unchanged content. A bank of parallel machines is an important setting in computer science. When dealing with parallel machines, the minimization of the maximal load (makesp… Mehr…

Revision with unchanged content. A bank of parallel machines is an important setting in computer science. When dealing with parallel machines, the minimization of the maximal load (makespan) becomes an objective of significant interest. In practice one often has to balance the load on parallel machines, e.g., on computer processors. By minimizing the makespan an excellent load balance can be ensured. The book considers the problem of scheduling independent jobs on unrelated parallel machines without preemption. The problem belongs to the most difficult problems of theoretical computer science. The first part gives an introduction to the scheduling theory. Next nine new methods designed to solve the scheduling problem are introduced. The algorithms proposed here use various algorithmic techniques like network flows, linear programming, column generation, branch-and-price, cutting planes, or randomized rounding. The last part presents a comprehensive evaluation of eighteen methods, new and old ones, using algorithmic approaches discussed earlier. The book is addressed to all interested in new results in the scheduling theory, especially to computer scientists, operations research analysts, and industrial engineers. Bücher, Hörbücher & Kalender / Bücher / Sachbuch / Computer & IT / Informatik, [PU: VDM Verlag Dr. Müller, Saarbrücken]<

ISBN: 9783639425710

Paperback, [PU: AV Akademikerverlag], Revision with unchanged content. A bank of parallel machines is an important setting in computer science. When dealing with parallel machines, the mi… Mehr…

Paperback, [PU: AV Akademikerverlag], Revision with unchanged content. A bank of parallel machines is an important setting in computer science. When dealing with parallel machines, the minimization of the maximal load (makespan) becomes an objective of significant interest. In practice one often has to balance the load on parallel machines, e.g., on computer processors. By minimizing the makespan an excellent load balance can be ensured. The book considers the problem of scheduling independent jobs on unrelated parallel machines without preemption. The problem belongs to the most difficult problems of theoretical computer science. The first part gives an introduction to the scheduling theory. Next nine new methods designed to solve the scheduling problem are introduced. The algorithms proposed here use various algorithmic techniques like network flows, linear programming, column generation, branch-and-price, cutting planes, or randomized rounding. The last part presents a comprehensive evaluation of eighteen methods, new and old ones, using algorithmic approaches discussed earlier. The book is addressed to all interested in new results in the scheduling theory, especially to computer scientists, operations research analysts, and industrial engineers., Computing: General<

ISBN: 3639425715

Gebundene Ausgabe

Scheduling Unrelated Parallel Machines ab 58.99 € als Taschenbuch: Algorithms Complexity and Performance. Aus dem Bereich: Bücher, English, International, Gebundene Ausgaben, Medien > Büc… Mehr…

Scheduling Unrelated Parallel Machines ab 58.99 € als Taschenbuch: Algorithms Complexity and Performance. Aus dem Bereich: Bücher, English, International, Gebundene Ausgaben, Medien > Bücher, AV Akademikerverlag<

ISBN: 3639425715

Scheduling Unrelated Parallel Machines ab 58.99 € als Taschenbuch: Algorithms Complexity and Performance. Aus dem Bereich: Bücher, Ratgeber, Computer & Internet, Medien > Bücher, AV Akade… Mehr…

Scheduling Unrelated Parallel Machines ab 58.99 € als Taschenbuch: Algorithms Complexity and Performance. Aus dem Bereich: Bücher, Ratgeber, Computer & Internet, Medien > Bücher, AV Akademikerverlag<