نتایج جستجو برای: network simplex algorithm

تعداد نتایج: 1330600  

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس 1389

abstract: country’s fiber optic network, as one of the most important communication infrastructures, is of high importance; therefore, ensuring security of the network and its data is essential. no remarkable research has been done on assessing security of the country’s fiber optic network. besides, according to an official statistics released by ertebatat zirsakht company, unwanted disconnec...

Nowadays project management is a key component in introductory operations management. The educators and the researchers in these areas advocate representing a project as a network and applying the solution approaches for network models to them to assist project managers to monitor their completion. In this paper, we evaluated project’s completion time utilizing the Q-learning algorithm. So the ...

2015
Fred Glover D. Klingman F. Glover

This paper presents a computationally efficient method for solving generalized network problems with an additional linear constraint. The method is basically the primal simplex method specialized to exploit the topological structure of the problem. The method is similar to the specialization of Charnes and Cooper's Double Reverse Method by Meier, and Klingman and Russell for constrained pure ne...

Journal: :iranian journal of oil & gas science and technology 2015
saeed mahmoodpour mohsen masihi sajjad gholinejhad

the mathematical modeling of fracture networks is critical for the exploration and development ofnatural resources. fractures can help the production of petroleum, water, and geothermal energy. theyalso greatly influence the drainage and production of methane gas from coal beds. orientation andspatial distribution of fractures in rocks are important factors in controlling fluid flow. the object...

Journal: :international journal of environmental research 2012
sh. afandizadeh n. kalantari h. rezaeestakhruie

nowadays, the environmental impact of transportation project and, especially air pollution impacts, are major concerns in evaluating transportation projects. based on this concern, beside definition of traditional objective functions like total travel time and total investment cost, different type of environmental related function is considered as objective function in urban network design. in...

Journal: :Computers & OR 2005
Jian-Feng Hu

A lot of research has been done to 1nd a faster (polynomial) algorithm that can solve linear programming (LP) problems. The main branch of this research has been devoted to interior point methods (IPM). The IPM outperforms the Simplex method in large LPs. However, there is still much research being done in order to improve pivoting algorithms. In this paper, we present a new approach to the pro...

2004
Ryuji Kato Hiroyuki Konishi Yuichi Koga Tsuneo Yamane Takeshi Kobayashi Hideo Nakano Hiroyuki Honda

1 School of Engineering, Nagoya University, Furo-cho, Chikusa-ku, Nagoya 464-8603, Japan. 2 Graduate School of Biological and Agricultural Sciences, Nagoya University, Furo-cho, Chikusa-ku, Nagoya 464-8601, Japan. 3 Dept. of Biological Extremity Engineering, Graduate School of Engineering, Osaka University, 1-1 Yamadaoka, Suita 565-0871, Japan 4 Dept. of Biological Chemistry, College of Bioscie...

A. Zamzamzadeh M. A. Yaghoobi

This paper considers a biobjective transportation problem with various fuzzy objective functions coefficients. Fuzzy coefficients can be of different types such as triangular, trapezoidal, (semi) $L-R$, or flat (semi) $L-R$ fuzzy numbers. First, we convert the problem to a parametric interval biobjective transportation problem using $gamma$-cuts of fuzzy coefficients. Then, we consider a fix $g...

Journal: :Math. Program. 2008
Jian-Feng Hu Ping-Qi Pan

The simplex algorithm computes the simplex multipliers by solving a system (or two triangular systems) at each iteration. This note offers an efficient approach to updating the simplex multipliers in conjunction with the Bartels-Golub and Forrest-Tomlin updates for LU factors of the basis. It only solves one triangular system. The approach was implemented within and tested against MINOS 5.51 on...

2006
Chuangyin Dang

Determining whether there is an integer point in an n-dimensional simplex is an NPcomplete problem. In this paper, a new arbitrary starting variable dimension algorithm is developed for computing an integer point of an n-dimensional simplex. The algorithm is derived from an introduction of an integer labeling rule and an application of a triangulation of the space and is composed of two phases,...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید