Hall Leslie A.

Leslie A. Hall

Information about the author Leslie A. Hall will soon be added to the site.
Found 6 papers in total
Short shop schedules
Short shop schedules
1997
We consider the open shop, job shop, and flow shop scheduling problems with integral...
Approximability of flow shop scheduling
Approximability of flow shop scheduling
1998
Shop scheduling problems are notorious for their intractability, both in theory and...
A note on generalizing the maximum lateness criterion for scheduling
A note on generalizing the maximum lateness criterion for scheduling
1993
This paper considers generalizing the objective criterion of minimizing maximum...
Two-thirds is sharp for affine scaling
Two-thirds is sharp for affine scaling
1993
Tsuchiya and Muramatsu recently proved that the affine-scaling algorithm for linear...
A polynomial approximation scheme for a constrained flow-shop scheduling problem
A polynomial approximation scheme for a constrained flow-shop scheduling problem
1994
The paper presents a polynomial approximation scheme for a two-machine flow shop...
Jackson’s Rule for single-machine scheduling: Making a good heuristic better
Jackson’s Rule for single-machine scheduling: Making a good heuristic better
1992
The authors consider the scheduling problem in which jobs with release dates and...
Papers per page: