Sharif Digital Repository

The problem studied in this research is the online stochastic bipartite matching. In this problem the vertices of one side of the given graph arrive in an online manner, with respect to a probability distribution. Also the edges of the graph exist according to a given probability distribution and one should perform queries from an oracle to know about the existence of an edge. The given graph shall be weighted or unweighted. The goal here is to find a maximum matching in the graph that is as close to the omniscient optimum as possible, while the number of queries performed per vertex is limited. In the general case of the problem, there are no specific conditions, but in other versions,... 

When a crack is subjected to a compression field, it will close and its edges will get into contact with each other. Depending on the direction and magnitude of the loads and also the coefficient of friction, ‘stick’ or ‘slip’ situationsbetween the edges will occur. This type of crack is known as ‘frictional crack.’ In this project, first these cracks are studied analytically and the order of singularity is derived using asymptotic analysis and also the analytical fields are determined for both ‘isotropic’ and ‘orthotropic’ materials. Then, numerical simulations are carried out using extended finite element method which is considered as the most powerful means for analyzing the problems... 

Particulate porous mateials have always been of interest in terms of reducing shock waves effects in different protective applications. Therefore, the physics governing the flow in porous media is especially significant for which different models have been presented by the researchers. The complexities of these media have caused many existing models to be unable to properly predict the behavior of granular media under shock loadings. On the other hand, the complexity of the equations makes the numerical solution of them cumbersome and costly in a way that many researchers do not solve the whole coupled equations and reduce their number. In addition, current high-resolution TVD solutions of... 

The wellbore instability is one of the challenging problems in the oil industry, which entails huge costs for the industry every year. This phenomenon not only causes numerous problems in drilling and completion of wells, but also reduces production and loss of wells. In recent years, this problem has become much more serious in the Kupal oilfield. As a result, a large number of wells drilled in the field shortly after completion face with the problem of instability, integrity and casing collapse. According to the studies, one of the main causes of such a problem is the Gachsaran high pressure formation. Despite the complexity and importance of this issue, there is not a comprehensive study...