From Encyclopedia of Mathematics
Jump to: navigation, search

A term from scheduling theory (flow shop problems). The makespan is the completion time of the last job. For general scheduling problems, the problem of minimizing the makespan is as hard to solve as the travelling salesman problem.

See also Scheduling theory.

How to Cite This Entry:
Makespan. Encyclopedia of Mathematics. URL:
This article was adapted from an original article by M. Hazewinkel (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article