Search NASA⌕ Search

DOE OSTI · 979207

Solution of Mixed-Integer Programming Problems on the XT5

Abstract

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.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Hartman-Baker, Rebecca J, Busch, Ingrid Karin, Hilliard, Michael R, Middleton, Richard S, Schultze, Michael. 2009-01-01. Solution of Mixed-Integer Programming Problems on the XT5. https://www.osti.gov/biblio/979207

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related reports

Fire Protection Design

The purpose of this project is to design the demolition and installation of a deluge valve swap from a DV-5 to a DV-5A valve.

99 GENERAL AND MISCELLANEOUS↗