Restricted Constraints in a Max-Flow and Min-Cost problem
Journal Title: Bulletin of Pure and Applied Sciences Sec. E - Mathematics and Statistics - Year 2018, Vol 37, Issue 1
Abstract
The present paper defines a combination of two most important and old flow problems such as maximum flow and minimum cost flow. In the first one a flow with the maximum value from source node to sink node is sought. The second one seeks a flow with the minimum total transferring costs from source nodes to demand nodes. Here an attempt is made to obtain an optimal route of a more realistic situation as to scheduling some restricted constraint, in which its transferring cost is minimized and its value is maximized. The proposed algorithm is formulated and solved by the lexicographic search approach. It is seen that the time required for the search of the optimal solution is fairly less. Also the algorithm is applied to different order matrices with number of stations = 5, 8, 10, … , 50 and in the dimensions of 6 to exhibit its effectiveness
Authors and Affiliations
Nazimuddin Ahmed
Keywords
Related Articles
- EP ID EP531630
- DOI 10.5958/2320-3226.2018.00008.5
- Views 107
- Downloads 0
On Harmonious Graphs
Let G = (V (G), E(G)) be a graph with q edges. A function f is called harmonious labeling of graph G if f:V→{0,1,2,...,q-1} is injective and the induced function f* : E → {0,1,2,...,q} defined as f*(uv) = (f(u) + f(v))(...
A NOTE ON SEMIDERIVATIONS
Recently, Filippis et al. introduced the notion of generalized semiderivation [[5], Definition 1.2] in prime rings. Accordingly, let R be a prime ring and F: R→R be an additive mapping. If there exists a semiderivation d...
MHD CONVECTIVE FLOW THROUGH VERTICAL PLATE IN POROUS MEDIUM WITH VARIABLE PROPERTIES OF HEAT AND MASS TRANSFER
The present paper concerns with the effects of variable viscosity and thermal conductivity on an unsteady two dimensional laminar flow of a viscous incompressible electrically conductive fluid over a semi infinite vertic...
USE OF MIXED CUBATURE RULE FOR EVALUATION OF INTEGRALS OVER TRIANGULAR REGION IN ADAPTIVE ENVIRONMENT
A new mixed cubature rule is established for 2-simplexes (i.e., triangles). Extending anti-Gauss 3-point rule and Fejer’s second 3-point rule in two dimensions and then combining those the mixed cubature rule is formed w...
Effects of chemical reaction and heat absorption on hydromagnetic flow past a moving plate through porous medium with ramped wall temperature in the presence of Hall current and thermal radiation
This paper deals with the study of effects of chemical reaction and heat absorption on an unsteady free convective flow of a viscous, incompressible, electrically conducting and optically thin fluid past an infinite vert...