Since the seminal work of Ford and Fulkerson in the 1950s, network flow theory is one of the most important and most active areas of research in combinatorial optimization. Coming from the classical maximum flow problem, we introduce and study an apparently basic but new flow problem that features a couple of interesting peculiarities. We derive several results on the complexity and approximabi...

Abstract It is the purpose of this article to introduce a linear approximation technique for solving a fractional chance constrained programming (CC) problem. For this purpose, a fuzzy goal programming model of the equivalent deterministic form of the fractional chance constrained programming is provided and then the process of defuzzification and linearization of the problem is started. A sam...

Similarity of edge labeled graphs is considered in the sense of minimum squared distance between corresponding values. Vertex correspondences are established by isomorphisms if both graphs are of equal size and by subisomorphisms if one graph has fewer vertices than the other. Best fit isomorphisms and subisomorphisms amount to solutions of quadratic assignment problems and are computed exactly...

in this manuscript a new method is introduced for solving fractional differential equations. the fractional derivative is described in the caputo sense. the main idea is to use fractional-order legendre wavelets and operational matrix of fractional-order integration. first the fractional-order legendre wavelets (flws) are presented. then a family of piecewise functions is proposed, based on whi...

We present the results of extensive Monte Carlo simulations of the invasion percolation model with trapping (TIP) with long-range correlations, a problem which is relevant to multiphase flow in field-scale porous media, such as oil reservoirs and groundwater aquifers, as well as flow in rock fractures. The correlations are generated by a fractional Brownian motion characterized by a Hurst expon...

Background. Severity of coronary artery stenosis has been defined in terms of geometric dimensions, pressure gradient-flow relations, resistance to flow and coronary flow reserve, or maximum flow capacity after maximum arteriolar vasodilation. A direct relation between coronary pressure and flow, however, may only be presumed if the resistances in the coronary circulation are constant (and mini...

Fractional differential equations arise in various fields of science and engineering such as rheology, fluid flows, electrical networks, viscoelasticity, chemical physics, biosciences, signal processing, systems control theory, electrochemistry, mechanics and diffusion processes. Fractional differential equations also serve as an excellent tool for the description of hereditary properties of va...

In this paper we adapt the well-known parametric approach from fractional programming to solve a class of fractional programs with a noncompact feasible region. Such fractional problems belong to an important class of single component preventive maintenance models. Moreover, for a special but important subclass we show that the subproblems occurring in this parametric approach are easy solvable...

Flow control, especially in multicast networks, is a problem of significant theoretical and practical interest. We present a protocol that is analytically grounded, yet also achieves real world goals, such as simplicity, fairness and minimal resource usage. We base our flow control protocol on the Cost-Benefit algorithmic framework for resource management. We base decisions on the ”opportunity”...