multiple conflicting objectives in many decision making problems can be well described by multiple objective linear programming (MOLP) models. This paper deals with the vague and imprecise information in a multiple ob...
详细信息
multiple conflicting objectives in many decision making problems can be well described by multiple objective linear programming (MOLP) models. This paper deals with the vague and imprecise information in a multipleobjective problem by fuzzy numbers to represent parameters of an MOLP model. This so-called fuzzy MOLP (or FMOLP) model will reflect some uncertainty in the problem solution process since most decision makers often have imprecise goals for their decision objectives. This study proposes an approximate algorithm based on a fuzzy goal optimization under the satisfactory degree alpha to handle both fuzzy and imprecise issues. The concept of a general fuzzy number is used in the proposed algorithm for an FMOLP problem with fuzzy parameters. As a result, this algorithm will allow decision makers to provide fuzzy goals in any form of membership functions.
The optimization of an economic indicator has traditionally been the sole objective function of mathematical programming models for power generation expansion planning. Recently, however, other evaluation aspects, suc...
详细信息
multiple objective linear programming (MOLP) models have been widely used in the energy sector for taking into account several conflicting objectives pursued in energy planning. However, continuous variables are not s...
详细信息
In this paper, we present a systematic approach to updating weights in multiple objective linear programming. We develop a number of extensions to the simplex theory which leads to the identification of (a) alternativ...
详细信息
In this paper, we present a systematic approach to updating weights in multiple objective linear programming. We develop a number of extensions to the simplex theory which leads to the identification of (a) alternative weight vectors for which a current efficient solution remains optimal, and (b) adjacent efficient solutions. We also give an example to illustrate the proposed approach.
A primal-dual infeasible-interior-point algorithm for multiple objective linear programming (MOLP) problems was presented. In contrast to the current MOLP algorithm, moving through the interior of polytope but not con...
详细信息
A primal-dual infeasible-interior-point algorithm for multiple objective linear programming (MOLP) problems was presented. In contrast to the current MOLP algorithm, moving through the interior of polytope but not confining the iterates within the feasible region in our proposed algorithm result in a solution approach that is quite different and less sensitive to problem size, so providing the potential to dramatically improve the practical computation effectiveness.
multiple objective linear programming problems are solved with a variety of algorithms. While these algorithms vary in philosophy and outlook, most of them fall into two broad categories: those that are decision space...
详细信息
multiple objective linear programming problems are solved with a variety of algorithms. While these algorithms vary in philosophy and outlook, most of them fall into two broad categories: those that are decision space-based and those that are objective space-based. This paper reports the outcome of a computational investigation of two key representative algorithms, one of each category, namely the parametric simplex algorithm which is a prominent representative of the former and the primal variant of Bensons Outer-approximation algorithm which is a prominent representative of the latter. The paper includes a procedure to compute the most preferred nondominated point which is an important feature in the implementation of these algorithms and their comparison. Computational and comparative results on problem instances ranging from small to medium and large are provided.
This paper develops a data mining technique using multiple objective linear programming. This method replaces the applications of discriminant analysis, a tradition method, for data analysis. The multipleobjective li...
详细信息
This paper develops a data mining technique using multiple objective linear programming. This method replaces the applications of discriminant analysis, a tradition method, for data analysis. The multiple objective linear programming for this data analysis is solved by fuzzy programming method.
<正> This paper focuses on fuzzy multiple objective linear programming (FMOLP) problems with fuzzy parameters in objective functions. B ased on the results of fuzzy linearprogramming (FLP) proposed by Zhang et ...
详细信息
<正> This paper focuses on fuzzy multiple objective linear programming (FMOLP) problems with fuzzy parameters in objective functions. B ased on the results of fuzzy linearprogramming (FLP) proposed by Zhang et al, this paper firstly proposes related definitions and concepts about FMOLP problems with fuzzy parameters. It then extends scalarization-based approach for converting a FMOLP problem into a crisp programming problem, and uses the extended approach to solve the original FMOLP problem. Finally, an example is presented for demonstrating the proposed approach.
We propose a reference direction based interactive algorithm to solve multipleobjective integer linearprogramming (MOILP) problems. At each iteration of the solution procedure, the algorithm finds (weak) nondominate...
详细信息
We propose a reference direction based interactive algorithm to solve multipleobjective integer linearprogramming (MOILP) problems. At each iteration of the solution procedure, the algorithm finds (weak) nondominated solutions to the relaxed MOILP problem. Only at certain iterations, if the DM so desires, an additional mixed integer programming problem is solved to find an integer (weak) nondominated solution which is close to the current continuous (weak) nondominated solution to the relaxed MOILP problem. In the proposed algorithm, DM has to provide only the reference point at each iteration. No special software is required to implement the proposed algorithm. The algorithm is illustrated with an example.
We present an interior multiple objective linear programming (MOLP) algorithm based on the path-following primal-dual algorithm. In contrast to the simplex algorithm, which generates a solution path on the exterior of...
详细信息
We present an interior multiple objective linear programming (MOLP) algorithm based on the path-following primal-dual algorithm. In contrast to the simplex algorithm, which generates a solution path on the exterior of the constraints polytope by following its vertices, the path-following primal-dual algorithm moves through the interior of the polytope. Interior algorithms lend themselves to modifications capable of addressing MOLP problems in a way that is quite different from current solution approaches. In addition, moving through the interior of the polytope results in a solution approach that is less sensitive to problem size than simplex-based MOLP algorithms. The modification of the interior single-objective algorithm to MOLP problems, as presented here, is accomplished by combining the step direction vectors generated by applying the single-objective algorithm to each of the cost vectors into a combined direction vector along which we step from the current iterate to the next iterate.
暂无评论