We study the general (non-metric) facility-location and weighted k-medians problems, as well as the fractional facility-location and k-medians problems. We describe a natural randomized rounding scheme and use it to derive approximation algorithms for all of these problems. For facility location and weighted k-medians, the respective algorithms are polynomial-time [H∆k + d]and [(1 + ǫ)d; ln(n +...

We study the general (non-metric) facility-location and weighted k-medians problems, as well as the fractional facility-location and k-medians problems. We describe a natural randomized rounding scheme and use it to derive approximation algorithms for all of these problems. For facility location and weighted k-medians, the respective algorithms are polynomial-time [H∆k + d]and [(1 + ǫ)d; ln(n +...

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 ...

We propose a general algorithm to enumerate all solutions of a zero-dimensional polynomial system with respect to a given cost function. The algorithm is developed and is used to study a polynomial system obtained by discretizing the steady cavity flow problem in two dimensions. The key technique on which our algorithm is based is to solve polynomial optimization problems via sparse semidefinit...

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 samp...

n this paper, at first the  concept of caputo fractionalderivative is generalized on time scales. then the fractional orderdifferential equations are introduced on time scales. finally,sufficient and necessary conditions are presented for the existenceand uniqueness of solution of initial valueproblem including fractional order differential equations.

in this article using the inverse laplace transform, we show analytical solutions for the generalized mass transfers with (and without) a chemical reaction. these transfers have been expressed as the couette flow with the fractional derivative of the caputo sense. also, using the hankel contour for the bromwich's integral, the solutions are given in terms of the generalized airy functions.

BACKGROUND The management of patients with angiographically intermediate coronary lesions is a major clinical issue. Fractional flow reserve provides validated functional insights while optical coherence tomography provides high resolution anatomic imaging. Both techniques may be applied to guide management in case of angiographically intermediate coronary lesions. Moreover, these techniques ma...

The work carried out in this paper is an interdisciplinary study of Fractional Calculus and Fluid Mechanics i.e. work based on Mathematical Physics. The aim of this paper is to generalize the instability phenomenon in fluid flow through porous media with mean capillary pressure by transforming the problem into Fractional partial differential equation and solving it by using Fractional Calculus ...