Some Problems in Linear Graph Theory That Arise in the Analysis of the Sequencing of Jobs Through Machines (Classic Reprint) - Hardcover

Jack Heller

9780267867578: Some Problems in Linear Graph Theory That Arise in the Analysis of the Sequencing of Jobs Through Machines (Classic Reprint)

Hardcover

ISBN 10: 0267867573 ISBN 13: 9780267867578

Publisher: Forgotten Books, 2018

View all copies of this ISBN edition

0 Used

2 New

From US$ 38.58

Explore how linear graphs model the sequencing of jobs through machines and learn how to build, count, and evaluate transitive scheduling structures.

This concise study connects practical scheduling problems to the theory of directed graphs. It introduces how jobs and machine stages can be represented as nodes and precedence relations, and it shows methods for constructing transitive graphs from components. You’ll see how to measure schedule efficiency with a recursive function and how bounds and counts guide algorithmic thinking for feasible schedules.

Learn how to designate nodes, form chains, and ensure transitivity in scheduling graphs.
See how the schedule time is defined and computed from a given graph and processing times.
Discover counting techniques that compare the number of possible graphs to the variety of schedule values.
Understand how quasi-ordered components affect graph construction and analysis.

Ideal for readers of applied graph theory and operations research who want a concrete, math‑driven view of scheduling problems and their algorithmic implications.

"synopsis" may belong to another edition of this title.