Infeasibility resolution based on goal programming
نویسنده
چکیده
Infeasibility resolution is an important aspect of infeasibility analysis. This paper proposes a multi-objective programming model for infeasibility resolution and develops a method based on l ∞ norm goal programming to solve the problem. Any solution is at least weakly efficient and any efficient solution is reachable by regulating the weights. For the special case of irreducibly inconsistent linear systems, any solution is guaranteed to be efficient. The method is capable of handling both linear and nonlinear/non-convex cases, as demonstrated by the numerical examples.
منابع مشابه
Repairing Infeasibility in Fuzzy Goal Programming
The problem of solving a multi-objective programming problem, by assuming that the decision maker has fuzzy goals for each of the objectives, is addressed. In this case a fuzzy goal programming problem has to be solved. But when we have several objectives it can be a difficult task for the decision maker to determine coherent aspiration levels, so it is possible that the tolerance thresholds be...
متن کاملA new approach to rank the decision making units in presence of infeasibility in intuitionistic fuzzy environment
Data envelopment analysis (DEA) is a linear programming based methodology to determine the relative performance efficiencies of homogeneous decision making units (DMUs). In real world applications, some input and output datas do not possess crisp/fuzzy essence but they possess intuitionistic fuzzy (IF) essence. So, in this study, we develop an IF BCC (IFBCC) and an IF super efficiency BCC (IFSE...
متن کاملRESOLUTION METHOD FOR MIXED INTEGER LINEAR MULTIPLICATIVE-LINEAR BILEVEL PROBLEMS BASED ON DECOMPOSITION TECHNIQUE
In this paper, we propose an algorithm base on decomposition technique for solvingthe mixed integer linear multiplicative-linear bilevel problems. In actuality, this al-gorithm is an application of the algorithm given by G. K. Saharidis et al for casethat the rst level objective function is linear multiplicative. We use properties ofquasi-concave of bilevel programming problems and decompose th...
متن کاملAllocating Fixed Costs: A Goal Programming Model Based on Data Envelopment Analysis
Today the most organizations (e.g. banks and insurance institutes) consist of the various units which under the control of the main organization (unified management) act independently. Sometimes the manager presents some services which incur costs such as advertisement and introducing a new technology. Most organizations consist of several individual units. Resource allocation issue appe...
متن کاملAn infeasibility certificate for nonlinear programming based on Pareto criticality condition
This thesis proposes a new necessary condition for the infeasibility of non-linear optimization problems (that becomes necessary under convexity assumption) which is stated as a Pareto-criticality condition of an auxiliary multiobjective optimization problem. This condition can be evaluated, in a given problem, using multiobjective optimization algorithms, in a search that either leads to a fea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computers & OR
دوره 35 شماره
صفحات -
تاریخ انتشار 2008