We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

Title: Novel Approach for Solving a Variant of Equal Flow Problem

Abstract: In this article we consider a certain sub class of Integer Equal Flow problem, which are known NP hard [8]. Currently there exist no direct solutions for the same. It is a common problem in various inventory management systems. Here we discuss a local minima solution which uses projection of the convex spaces to resolve the equal flows and turn the problem into a known linear integer programming or constraint satisfaction problem which have reasonable known solutions and can be effectively solved using simplex or other standard optimization strategies.
Comments: 10 pages
Subjects: Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)
DOI: 10.7287/peerj.preprints.27264v1
Cite as: arXiv:1912.04034 [cs.AI]
  (or arXiv:1912.04034v2 [cs.AI] for this version)

Submission history

From: Swapnil Kumar [view email]
[v1] Mon, 9 Dec 2019 13:38:44 GMT (11kb)
[v2] Tue, 10 Dec 2019 07:39:13 GMT (10kb)

Link back to: arXiv, form interface, contact.