×

Computational comparison of two solution procedures for allocation/processing networks. (English) Zbl 0585.90030

Summary: Computational results are presented comparing the Fortran implementation of a primal partitioning algorithm for processing networks with MINOS. A new class of test problems called allocation/processing network problems is introduced.

MSC:

90B10 Deterministic network models in operations research
68Q25 Analysis of algorithms and problem complexity
65K05 Numerical mathematical programming methods
68R10 Graph theory (including graph drawing) in computer science
90C05 Linear programming
90C06 Large-scale problems in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI