In the minimization of the number of subtours made by an SMD placement machine the following variant of the minimum cost flow problem arised: in a network with n vertices and m arcs a set F of arcs (parametrized arcs) is given and the cost of the flow is equal to the maximum of flow values along the arcs from F . This problem can be solved by a sequence of maximum flow computations in modified ...

A Simultaneous Parametric Maximum-flow (SPM) algorithm finds the maximum-flow and a min-cut of a bipartite parametric maximum-flow network simultaneously for all values of parameter . λ Instead of working with the original parametric network, a new network is derived from the original and the SPM gives a particular state of the flows in the derived network, from which the nested min-cuts under ...

In this paper we give a flow model on directed multigraphs by introducing reflexions of generalized polymatroids at vertices as constraints for the flow conservation. This model has the essential features of the classical flow model, primarily the max-flow min-cut theorem and the polynomial algorithm for computing the maximal feasible (integral) flow.

We consider a compound problem of the generalized minimum-cost flow problem and the independent-flow problem, which we call the generalized independent-flow problem. The generalized minimumcost flow problem is to find a minimum-cost flow in a capacitated network with gains, where each arc flow is multiplied by a gain factor when going through an arc. On the other hand, the independent-flow prob...

In this research attempts were made to estimate the in-situ stresses acting on a hydrocarbon reservoir based on routine activities of acid injection in oil reservoir. It was found that the relation between the re-opening pressure of fracture and principal in-situ stresses can be estimated using rock mechanics equations for the circular underground cavities. An appropriate relation between the m...

Musical theatre singing requires the use of two vocal registers in the female voice. The voice source and subglottal pressure Ps characteristics of these registers are analysed by inverse filtering. The relationship between Ps and closed quotient Qclosed, peak-to-peak pulse amplitude Up-t-p, maximum flow declination rate MFDR and the normalised amplitude quotient NAQ were examined. Ps was typic...

In this report we show, that an arbitrary MinSum problem (i.e. a MinSum problem with an arbitrary finite set of states) can be adequately transformed into a binary one (i.e. into a MinSum problem with only two states). Consequently all known results for binary MinSum problems can be easily extended to the general case. For instance it gives the possibility to solve exactly submodular MinSum pro...