Leslie A. Hall

Publication Activity (10 Years)

Years Active: 1989-2002
Publications (10 Years): 0

Publications

Luis Eduardo Neves Gouveia, Leslie A. Hall
Multistars and directed flow formulations. Networks 40 (4) (2002)
Leslie A. Hall
Approximability of flow shop scheduling. Math. Program. 82 (1998)
David P. Williamson, Leslie A. Hall, J. A. Hoogeveen, Cor A. J. Hurkens, Jan Karel Lenstra, Sergey Vasil'evich Sevast'janov, David B. Shmoys
Short Shop Schedules. Oper. Res. 45 (2) (1997)
Leslie A. Hall, Andreas S. Schulz, David B. Shmoys, Joel Wein
Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms. Math. Oper. Res. 22 (3) (1997)
Leslie A. Hall, David B. Shmoys, Joel Wein
Scheduling to Minimize Average Completion Time: Off-line and On-line Algorithms. SODA (1996)
Michel X. Goemans, Leslie A. Hall
The Strongest Facets of the Acyclic Subgraph Polytope Are Unknown. IPCO (1996)
Leslie A. Hall
Approximability of Flow Shop Scheduling. FOCS (1995)
Leslie A. Hall
A Polynomial Approximation Scheme for a Constrained Flow-Shop Scheduling Problem. Math. Oper. Res. 19 (1) (1994)
Leslie A. Hall
A Note on Generalizing the Maximum Lateness Criterion for Scheduling. Discret. Appl. Math. 47 (2) (1993)
Leslie A. Hall, Robert J. Vanderbei
Two-thirds is sharp for affine scaling. Oper. Res. Lett. 13 (4) (1993)
Leslie A. Hall, Thomas L. Magnanti
A Polyhedral Intersection Theorem for Capacitated Spanning Trees. Math. Oper. Res. 17 (2) (1992)
Leslie A. Hall, David B. Shmoys
Jackson's Rule for Single-Machine Scheduling: Making a Good Heuristic Better. Math. Oper. Res. 17 (1) (1992)
Leslie A. Hall, David B. Shmoys
Near-Optimal Sequencing with Precedence Constraints. IPCO (1990)
Leslie A. Hall, David B. Shmoys
Approximation Schemes for Constrained Scheduling Problems FOCS (1989)