Leslie A. Hall

According to our database, Leslie A. Hall authored at least 13 papers between 1989 and 2002.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2002

Multistars and directed flow formulations.

Luis Eduardo Neves Gouveia, Leslie A. Hall

Networks, 2002

1998

Approximability of flow shop scheduling.

Leslie A. Hall

Math. Program., 1998

1997

Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms.

Leslie A. Hall, Andreas S. Schulz, David B. Shmoys, Joel Wein

Math. Oper. Res., 1997

Short Shop Schedules.

David P. Williamson, Leslie A. Hall, J. A. Hoogeveen, Cor A. J. Hurkens, Jan Karel Lenstra, Sergey Vasil'evich Sevast'janov, David B. Shmoys

Oper. Res., 1997

1996

Scheduling to Minimize Average Completion Time: Off-line and On-line Algorithms.

Leslie A. Hall, David B. Shmoys, Joel Wein

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

The Strongest Facets of the Acyclic Subgraph Polytope Are Unknown.

Michel X. Goemans, Leslie A. Hall

Proceedings of the Integer Programming and Combinatorial Optimization, 1996

1994

A Polynomial Approximation Scheme for a Constrained Flow-Shop Scheduling Problem.

Leslie A. Hall

Math. Oper. Res., 1994

1993

Two-thirds is sharp for affine scaling.

Leslie A. Hall, Robert J. Vanderbei

Oper. Res. Lett., 1993

A Note on Generalizing the Maximum Lateness Criterion for Scheduling.

Leslie A. Hall

Discret. Appl. Math., 1993

1992

Jackson's Rule for Single-Machine Scheduling: Making a Good Heuristic Better.

Leslie A. Hall, David B. Shmoys

Math. Oper. Res., 1992

A Polyhedral Intersection Theorem for Capacitated Spanning Trees.

Leslie A. Hall, Thomas L. Magnanti

Math. Oper. Res., 1992

1990

Near-Optimal Sequencing with Precedence Constraints.

Leslie A. Hall, David B. Shmoys

Proceedings of the 1st Integer Programming and Combinatorial Optimization Conference, 1990

1989

Approximation Schemes for Constrained Scheduling Problems

Leslie A. Hall, David B. Shmoys

Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October, 1989