English

Novel Approach for Solving a Variant of Equal Flow Problem

Artificial Intelligence 2019-12-11 v2 Neural and Evolutionary Computing

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.

Keywords

Cite

@article{arxiv.1912.04034,
  title  = {Novel Approach for Solving a Variant of Equal Flow Problem},
  author = {Sasikanth Goteti and Swapnil Kumar},
  journal= {arXiv preprint arXiv:1912.04034},
  year   = {2019}
}

Comments

10 pages

R2 v1 2026-06-23T12:39:58.970Z