Friday, March 14

12:30 PM-1:30 PM
Chair: Virginia Torczon, College of William & Mary
Greenway C-H

Parallelizing Linear and Mixed Integer Programming Using Shared Memory

We will discuss parallel implementations, primarily using shared-memory models, including results for networks of workstations. Simplicity and portability will be emphasized.

Specific topics will include general mixed integer programming, parallel barrier algorithms and dual simplex methods for linear programming, and the traveling salesman problem.

Robert E. Bixby
Rice University

PP97 Homepage | Program Updates|
Registration | Hotel Information | Transportation | Program-at-a-Glance

MMD, 1/24/97