An Empirical Evaluation of the KORBX® Algorithms for Military Airlift Applications

William J. Carolan, James E. Hill, Jeffery L. Kennington, Sandra Niemi and Stephen J. Wichmann
Additional contact information
William J. Carolan: HQ MAC/AG, Scott AFB, Illinois
James E. Hill: HQ MAC/AG, Scott AFB, Illinois
Jeffery L. Kennington: Southern Methodist University, Dallas, Texas
Sandra Niemi: HQ MAC/AG, Scott AFB, Illinois
Stephen J. Wichmann: HQ MAC/AG, Scott AFB, Illinois

Operations Research, 1990, vol. 38, issue 2, 240-248

Abstract: KORBX ® (a registered trademark of AT&T) is AT&T's new system for solving large-scale linear programs. The system consists of both hardware, which uses parallel processing technology configured with 256 MB of memory, and software which exploits the design and resources of this modern hardware. The KORBX linear programming software system contains four algorithms which are variations of the interior point method of Narendra Karmarkar. The primal, dual, primal-dual, and power series algorithms were empirically evaluated on a set of linear programming application models being used by the staff of the Military Airlift Command at Scott Air Force Base. For calibration purposes, a set of smaller test problems were also run using MPSX and XMP; and some pure network problems were solved using NETFLO, MPSX, and XMP.

Keywords: programming: evaluating algorithms for military airlifts; programming; nonlinear: linear programming (search for similar items in EconPapers)
Date: 1990
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.38.2.240 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:38:y:1990:i:2:p:240-248

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().