G. Shirdel
University of Qom
[ 1 ] - The matching interdiction problem in dendrimers
The purpose of the matching interdiction problem in a weighted graph is to find two vertices such that the weight of the maximum matching in the graph without these vertices is minimized. An approximate solution for this problem has been presented. In this paper, we consider dendrimers as graphs such that the weights of edges are the bond lengths. We obtain the maximum matching in some types of...
[ 2 ] - Approximation Solutions for Time-Varying Shortest Path Problem
Abstract. Time-varying network optimization problems have tradition-ally been solved by specialized algorithms. These algorithms have NP-complement time complexity. This paper considers the time-varying short-est path problem, in which can be optimally solved in O(T(m + n)) time,where T is a given integer. For this problem with arbitrary waiting times,we propose an approximation algorithm, whic...
[ 3 ] - Markov Chain Anticipation for the Online Traveling Salesman Problem by Simulated Annealing Algorithm
The arc costs are assumed to be online parameters of the network and decisions should be made while the costs of arcs are not known. The policies determine the permitted nodes and arcs to traverse and they are generally defined according to the departure nodes of the current policy nodes. In on-line created tours arc costs are not available for decision makers. The on-line traversed nodes are f...
[ 4 ] - Arrival probability in the stochastic networks with an established discrete time Markov chain
The probable lack of some arcs and nodes in the stochastic networks is considered in this paper, and its effect is shown as the arrival probability from a given source node to a given sink node. A discrete time Markov chain with an absorbing state is established in a directed acyclic network. Then, the probability of transition from the initial state to the absorbing state is computed. It is as...
[ 5 ] - روش برنامه‌ریزی عدد صحیح در مساله تخصیص کلاس درس در دانشگاه با مقیاس بزرگ
جدول زمان‌بندی دروس دورههای دانشگاهی یک مسئله‌ی بزرگ تخصیص منابع است، که در آن‌هم زمان و هم‌مکان برای هر جلسه‌ی کلاس تعیین می‌شوند.که اکثر ادبیات‌های علمی راه‌حل کاملاً اکتشافی را مطرح می‌کنند. برخی از روش‌ها در مورد برنامه‌ریزی زمان‌بندی کلاس‌ها مطرح‌شده‌اند اما این روش‌ها تنها برای دانشگاه‌های کوچک یا یک بخش و گروه در دانشگاه بزرگ‌تر مطرح‌شده‌اند، برای دانشگاه‌های بزرگ باید تجزیه‌ای بین بخشه...
[ 6 ] - مدل برنامه‌ریزی آرمانی برای تصمیم‌سازی مشترک انتخاب تأمین‌کننده و حامل، با استفاده از تکنیک ANP فازی (مطالعه موردی: شرکت لوله و ماشین‌سازی ایران )
از مسائل کلیدی در مدیریت زنجیره تأمین، انتخاب تأمین‌کننده است. توزیع‌کننده نیز در زنجیره تأمین، نه تنها عامل ارتباط تولید‌کننده با مصرف‌کننده بوده، بلکه اولین بخشی است که متوجه تغییرات تقاضا می‌شود. لذا هدف اصلی از انجام این تحقیق، کاهش هزینه تا حدی است که بتوان ادعا کرد رضایت‌مندی خریدار از خرید حاصل شده است. مبنای ارزیابی در این تحقیق، مدل‌سازی با استفاده از مدل‌های برنامه‌ریزی تحقیق در عملیا...
[ 7 ] - اجتناب از تصمیمات غیر بهینه مدیریتی با استفاده از یک بازی سه نفره بازرسی(مطالعه موردی مدیران بانک‌های دولتی استان قزوین)
هدف این تحقیق بررسی موضوع اجتناب از تصمیمات غیر بهینه مدیریتی با استفاده از یک بازی سه نفره بازرسی است. برای این منظور با استفاده از اطلاعات جمع‌آوری شده 180 پرسشنامه نفر از کارشناسان و کارمندان بانک‌های دولتی استان قزوین به تحلیل نتایج پرداخته شد. به منظور تبیین روابط مابین متغیرهای تحقیق از آزمون‌های تحلیل‌های میانگین و واریانس در فضای نرم افزار SPSS15 استفاده گردیده است. نتایج حاصل از ت...
[ 8 ] - The topological ordering of covering nodes
The topological ordering algorithm sorts nodes of a directed graph such that the order of the tail of each arc is lower than the order of its head. In this paper, we introduce the notion of covering between nodes of a directed graph. Then, we apply the topological orderingalgorithm on graphs containing the covering nodes. We show that there exists a cut set withforward arcs in these...
[ 9 ] - Some Edge Cut Sets and an Upper bound for Edge Tenacity of Organic Compounds CnH2n+2
The graphs play an important role in our daily life. For example, the urban transport network can be represented by a graph, as the intersections are the vertices and the streets are the edges of the graph. Suppose that some edges of the graph are removed, the question arises, how damaged the graph is. There are some criteria for measuring the vulnerability of graph; the...
Co-Authors