Motivated by various applications to computer vision, we consider an integer convex optimization problem which is the dual of the convex cost network flow problem. In this paper, we first propose a new primal algorithm for computing an optimal solution of the problem. Our primal algorithm iteratively updates primal variables by solving associated minimum cut problems. The main contribution in t...

The literature on network flow problems is extensive, and over the past 40 years researchers have made continuous improvements to algorithms for solving several classes of problems. However, the surge of acti ty concerning the algorithmic aspects of network flow problems over the past few years has been particularly striking. Several tecnniques nave oven to De very successIul in permitting rese...

A diversity of tracking problems exists in which cohorts of densely packed particles move in an organized fashion, however the stability of individual particles within the cohort is low. Moreover, the flows of cohorts can regionally overlap. Together, these conditions yield a complex tracking scenario that can not be addressed by optical flow techniques that assume piecewise coherent flows, or ...

Genetic algorithms and other evolutionary algorithms have been successfully applied to solve constrained minimum spanning tree problems in a variety of communication network design problems. In this paper we enlarge the application of these types of algorithms by presenting a multi-population hybrid genetic algorithm to another communication design problem. This new problem is modeled through a...

While the minimum cost flow (MCF) problems have been well documented in many publications, due to its broad applications, little or no effort devoted explaining algorithms for identifying loop formation and computing θ value needed solve MCF network problems. This paper proposes efficient algorithms, MATLAB computer implementation, solving Several academic real-life solved validate proposed alg...

Given a capacitated network with the entrance· vertex set VI and the exit-vertex set V2 on which polymatroids are defmed, an independent flow is a flow in the network such that a vector corresponding to the supplies in VI and a vector corresponding to the demands in V2 are, respectively, independent vectors of the polymatroids on VI and V2 • The independent-flow problems considered in the prese...

We consider the solution of matching problems with a convex cost function via a network flow algorithm. We review the general mapping between matching problems and flow problems on skew symmetric networks and revisit several results on optimality of network flows. We use these results to derive a balanced capacity scaling algorithm for matching problems with a linear cost function. The latter i...

In defending one’s network against cyber attack, certain vulnerabilities may seem acceptable risks when considered in isolation. But an intruder can often infiltrate a seemingly well-guarded network through a multi-step intrusion, in which each step prepares for the next. Attack graphs can reveal the threat by enumerating possible sequences of exploits that can be followed to compromise given c...