Search NASA⌕ Search

DOE OSTI · 964100

Integer Equal Flows

Abstract

The integer equal flow problem is an NP-hard network flow problem, in which all arcs in given sets R{sub 1}, ..., R{sub {ell}} must carry equal flow. We show this problem is effectively inapproximable, even if the cardinality of each set R{sub k} is two. When {ell} is fixed, it is solvable in polynomial time.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Meyers, C A, Schulz, A S. 2009-01-07. Integer Equal Flows. https://doi.org/10.1016/j.orl.2009.03.006

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↗