نتایج جستجو برای: linear programming lp

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

Ahmad Soltani Rasoul Haji

In this paper a new method based on fuzzy theory is developed to solve the project scheduling problem under fuzzy environment. Assuming that the duration of activities are trapezoidal fuzzy numbers (TFN), in this method we compute several project characteristics such as earliest times, latest times, and, slack times in term of TFN. In this method, we introduce a new approach which we call modif...

behnam vahdani behrouz Afshar najafi meghdad Salimi

This paper proposes a compromise model, based on the technique for order preference through similarity ideal solution (TOPSIS) methodology, to solve the multi-objective large-scale linear programming (MOLSLP) problems with block angular structure involving fuzzy parameters. The problem involves fuzzy parameters in the objective functions and constraints. This compromise programming method is ba...

2015
M. Jayalakshmi Sujeet Kumar Singh Shiv Prasad Yadav

A new method is proposed to find an optimal intuitionistic fuzzy solution to fully intuitionistic fuzzy linear fractional programming (IFLFP) problem, in which ranking functions are not used. Here, the IFLFP problem is transformed into an equivalent crisp linear fractional programming problem which is then solved by linear programming (LP) technique and / or linear fractional programming techni...

1993
Jian L. Zhou

An algorithm for linear programming (LP) and convex quadratic programming (CQP) is proposed, based on an interior point iteration introduced more than ten years ago by J. Herskovits for the solution of nonlinear programming problems. Herskovits' iteration can be simpliied signiicantly in the LP/CQP case, and quadratic convergence from any initial point can be achieved. Interestingly the linear ...

2006
Leo Liberti

This paper is a short didactical introduction to Linear Programming (LP). The main topics are: formulations, notes in convex analysis, geometry of LP, simplex method, duality, ellipsoid algorithm, interior point methods.

A. Csébfalvi , E. Szendrői ,

This paper presents an experimental investigation of the Sounds of Silence (SoS) harmony search metaheuristic for the multi-mode resource-constrained project scheduling problem (MRCPSP) using a pre-optimized starting repertoire. The presented algorithm is based on the time oriented version of the SoS harmony search metaheuristic developed by Csébfalvi et al. [1] for the single-mode resource-con...

2001
John E. Mitchell

A semidefinite programming problem can be regarded as a convex nonsmooth optimization problem, so it can be represented as a semi-infinite linear programming problem. Thus, in principle, it can be solved using a cutting plane approach; we describe such a method. The cutting plane method uses an interior point algorithm to solve the linear programming relaxations approximately, because this resu...

Journal: :مرتع و آبخیزداری 0
فرهاد دلیری حسین سید سراجی مجید خلقی

the system analysis plays an important role in natural resources, water resources and industrial engineering. in recent years, most parts of iran like golestan province, due to the lack of integrated river basin management, have been suffered numerous losses in variant environmental, social and economic aspects. in this paper an application of system analysis has been applied to optimal pattern...

Journal: :Computers & Chemical Engineering 2014
Sergey Vichik Francesco Borrelli

We present the design of an analog circuit which solves linear programming (LP) or Quadratic Programming (QP) problems. In particular, the steadystate circuit voltages are the components of the LP (QP) optimal solution. The paper shows how to construct the circuit and provides a proof of equivalence between the circuit and the LP (QP) problem. The proposed method is used to implement a LP-based...

Journal: :CoRR 2013
Satoshi Takabe Koji Hukushima

Typical behavior of the linear programming problem (LP) is studied as a relaxation of the minimum vertex cover problem, which is a type of the integer programming problem (IP). To deal with the LP and IP by statistical mechanics, a lattice-gas model on the Erdös-Rényi random graphs is analyzed by a replica method. It is found that the LP optimal solution is typically equal to that of the IP bel...

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

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