We study e cient implementations of the push-relabel method for the maximum ow problem. The resulting codes are faster than the previous codes, and much faster on some problem families. The speedup is due to the combination of heuristics used in our implementation. We also exhibit a family of problems for which all known methods seem to have almost quadratic time growth rate. Andrew V. Goldberg...

abstract: â in this study, the change in the crystalline structure of gas hydrate was predicted for ternary mixture of methane-ethane-water. for this purpose, the tangent plane distance (tpd) minimization method was used. first, the calculations were performed for the binary mixtures of methane-water and ethane-water as the gas and liquid phases. the results show that for a binary mixture of th...

In this paper, we analyze the thermal radiation and chemical reaction impacts on MHD peristaltic motion of the Eyring-Powell fluid through a porous medium in a channel with compliant walls under slip conditions for velocity, temperature, and concentration. Assumptions of a long wave length and low Reynolds number are considered. The modeled equations are computed by using the perturbation metho...

The proximal point algorithm (PPA) has been well studied in the literature. In particular, its linear convergence rate has been studied by Rockafellar in 1976 under certain condition. We consider a generalized PPA in the generic setting of finding a zero point of a maximal monotone operator, and show that the condition proposed by Rockafellar can also sufficiently ensure the linear convergence ...