Solution of Mixed-Integer Programming Problems on the XT5

Conference · Thu Jan 01 04:00:00 EST 2009

OSTI ID:979207

Hartman-Baker, Rebecca J ^[1]; Busch, Ingrid Karin ^[1]; Hilliard, Michael R ^[1]; Middleton, Richard S ^[1]; Schultze, Michael ^[1]

---

1. ORNL

In this paper, we describe our experience with solving difficult mixed-integer linear programming problems (MILPs) on the petaflop Cray XT5 system at the National Center for Computational Sciences at Oak Ridge National Laboratory. We describe the algorithmic, software, and hardware needs for solving MILPs and present the results of using PICO, an open-source, parallel, mixed-integer linear programming solver developed at Sandia National Laboratories, to solve canonical MILPs as well as problems of interest arising from the logistics and supply chain management field.

• Research Organization: Oak Ridge National Laboratory (ORNL); Center for Computational Sciences
• Sponsoring Organization: ORNL LDRD Director's R&D; SC USDOE - Office of Science (SC)
• DOE Contract Number: AC05-00OR22725
• OSTI ID: 979207
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
AVAILABILITY
CHAINS
LINEAR PROGRAMMING
MANAGEMENT
ORNL
PROGRAMMING
SANDIA NATIONAL LABORATORIES