Lawler's algorithm
id:
lawler-s-algorithm-259-11721871
title:
Lawler's algorithm
text:
Lawler's algorithm is an efficient algorithm for solving a variety of constrained scheduling problems, particularly single-machine scheduling. It can handle precedence constraints between jobs, requiring certain jobs to be completed before other jobs can be started. It can schedule jobs on a single processor in a way that minimizes the maximum tardiness, lateness, or any function of them.
brand slug:
wiki
category slug:
encyclopedia
description:
Algorithm for scheduling problems
original url:
https://en.wikipedia.org/wiki/Lawler%27s_algorithm
date created:
date modified:
2024-02-17T18:07:30Z
main entity:
{"identifier":"Q6503621","url":"https://www.wikidata.org/entity/Q6503621"}
image:
fields total:
13
integrity:
14