Note—Post-Infeasibility Analysis in Linear Programming

A method for generating all efficient solutions of 0-1 multi-objective linear programming problem

In this paper, we propose a new model for linear fractional programming problem with absolute value functions. The major contribution of this paper is that transformation of linear fractional programming problem into separate linear programming problems with some theorems and then solution of these problems by popular algorithm. This work also used to simplex type algorithms to arrive at an optimal solution for a linear programming problem with absolute value. Moreover, we compare this method with an existing method. Numerical experiments are also given to illustrate the assertions.

This article addresses a special class of non-linear programming problems, viz., linear fractional programming problems having multiple objectives. In solving the real-life linear fractional optimization problems, the ambiguity and hesitation in the decision are inherent and ever-present, therefore, it is perfectly viable to formulate and solve these optimization models using the intuitionistic fuzzy environment. The purpose of this study is to propose a simple and computationally efficient approach to obtain the solution of multiple objective linear fractional programming problems having all the decision variables and parameters expressed in terms of triangular intuitionistic fuzzy numbers. The proposed solution algorithm is primarily based on the goal programming approach, fuzzy-based linearization technique, and a membership function strategy. The original linear fractional programming problem is first converted to its equivalent deterministic/crisp multi-objective linear fractional optimization problem using the weighted goal programming methodology along with the linear membership technique to resolve the intuitionistic fuzzy constraints into the crisp one. Finally, the variable transformation technique for the under- and over-deviational variables of the goal programming model is employed to linearize all the fractions involved in the problem so as to convert the original problem to an equivalent linear optimization problem. Further, this linear programming problem can be solved using any available commercial packages. Moreover, a numerical illustration is provided to demonstrate the steps of the proposed technique followed by the analysis and solution of an E-education set-up problem. The discussion and comparisons of the practical case establish the relevancy and usefulness of the proposed model.

Using different dominance criteria in stochastic fuzzy linear multiobjective programming: A case of fuzzy weighted objective function

In this paper, we propose a method of solving the fully fuzzy linear fractional programming problems, Express all the parameters and variables are triangular fuzzy numbers. Convert all the triangular fuzzy numbers in their parametric form, we convert the fractional programming problem in to a single objective linear programming problem in parametric form. We put new fuzzy arithmetic and fuzzy ranking, we obtain the optimal solution the given fully fuzzy linear fractional programming problem without converting to its equivalent crisp linear programming problem. A numerical example is provided to illustrate the efficiency of the proposed method.

A zero-one linear program is a global discrete optimization problem. Namely, it is a linear programming problem with zero-one variables. The real relaxation of a zero-one program is again a continuous linear programming problem. Simply, the zero-one variables are replaced by continuous variables varying between zero and one independently of each other. If the real relaxation, as a continuous problem, solved with the simplex method happens to have a zero-one optimal solution, then this particular solution is also an optimal solution of the original zero-one programming problem. Suppose that x1,…,xn are all the variables of a given zero-one linear programming problem. For convenience we introduce further variables y1,…,yn defined by y1=1−x1,…, yn=1−xn respectively. For a unified notation the variables x1,…,xn and y1,…, yn together will be denoted by z1,…,z2n. These variables will play the roles the nodes of the conflict graph Г associated with the given zero-one linear programming problem. Fixing the variables zi and zj both to be equal to one simultaneously reduces the number of variables in the problem. If the new smaller optimization problem does not have any feasible solution, then the nodes zi and zj will be connected by an edge in the graph Γ. The graph Γ simply records that there is a conflict between the assignments zi =1 and zj =1 which explains the name conflict graph. In other words the non-directed edge between the nodes zi and zj codes the fact that the inequality zi+zj≤1holds. The conflict graph was designed to generate additional constraints the so-called valid inequalities or cuts in order to expedite the solution of the zero-one linear program via its real relaxation. This particular solution strategy is aptly named the branch and cut method. It will be shown that the conflict graph besides its intended use can also be applied in another solution technique the method of implicit enumeration. We will illustrate by examples that the conflict graph provides us with rules to prune the search tree that are not offered by the commonly applied pruning rules. In addition the computations involved can easily be organized into a highly parallel computational scheme.

In this paper, an efficient approach is presented to solve fully fuzzy linear fractional programming problems. In this approach, first by Alpha-cuts on the objective function and the constraints, the problem is transforming into a bi-objective linear programming problem, and then the resulting problem is converted into two crisp linear programming problems. A numerical example is presented to illustrate the proposed approach. The obtained results demonstrate the acceptable performance of the proposed solution approach.

The fuzzy set theory is being applied massively in many fields these days. One of these is linear programming problems. Kheirfam and Hasani (Sensitivity analysis for fuzzy linear programming problems with fuzzy variables, Advanced Modeling and Optimization, 12 (2010) 257-272), proposed a method for the sensitivity analysis for fuzzy linear programming (FLP) problems with fuzzy variables. There are some important cases that are not considered by Kheirfam and Hasani. In this paper, those cases are considered and numerical examples are solved.

A suggested algorithm to solve triangular fuzzy rough integer linear programming (TFRILP) problems with α-level is introduced in this paper in order to find rough value optimal solutions and decision rough integer variables, where all parameters and decision variables in the constraints and the objective function are triangular fuzzy rough numbers. In real-life situations, the parameters of a linear programming problem model may not be defined precisely, because of the current market globalization and some other uncontrollable factors. In order to solve this problem, a proper methodology is adopted to solve the TFRILP problems by the slice-sum method with the branch-and-bound technique, through which two fuzzy integers linear programming (FILP) problems with triangular fuzzy interval coefficients and variables were constructed. One of these problems is an FILP problem, where all of its coefficients are the upper approximation interval and represent rather satisfactory solutions; the other is an FILP problem, where all of its coefficients are the lower approximation interval and represent completely satisfactory solutions. Moreover, α-level at α = 0.5 is adopted to find some other rough value optimal solutions and decision rough integer variables. Integer programming is used, since a lot of the linear programming problems require that the decision variables be integers. In addition, the motivation behind this study is to enable the decision makers to make the right decision considering the proposed solutions, while dealing with the uncertain and imprecise data. A flowchart is also provided to illustrate the problem-solving steps. Finally, two numerical examples are given to clarify the obtained results.

Professional: comments on

Fully intuitionistic fuzzy multi-level linear fractional programming problem

In this paper we consider a linear programming problem with the underlying matrix unimodular, and the other data integer. Given arbitrary near optimum feasible solutions to the primal and the dual problems, we obtain conditions under which statements can be made about the value of certain variables in optimal vertices. Such results have applications to the problem of determining the stopping criterion in interior point methods like the primal-dual affine scaling method and the path following methods for linear programming.

The aim of this paper is twofold. Firstly, to define a solution concept of Pareto-optimality for a multi-objective flexible linear programming (MOFLP) problem (or multi-objective fuzzy linear programming problem) and design a method to extract a Pareto-optimal solution of MOFLP problem from the set of optimal solutions of equivalent optimization problem formulated by Dubey and Mehra (2013). Secondly, to extend this study to multi-objective linear programming problem involving hard and flexible constraints with interval uncertainty. A flexible constraint with interval uncertainty generalizes a flexible constraint by allowing preferences to be expressed in the form of intervals. An optimistic-pessimistic approach is proposed to solve multi-objective flexible linear programming with interval uncertainty (MOFLPIU) using an interval-valued fuzzy set representation and the Hurwicz optimism-pessimism criterion.

<abstract><p>The primary goal of optimization theory is to formulate solutions for real-life challenges that play a fundamental role in our daily lives. One of the most significant issues within this framework is the Linear Fractional Programming Problem (LFrPP). In practical situations, such as production planning and financial decision-making, it is often feasible to express objectives as a ratio of two distinct objectives. To enhance the efficacy of these problems in representing real-world scenarios, it is reasonable to utilize fuzzy sets for expressing variables and parameters. In this research, we have worked on the Fully Fuzzy Linear Fractional Linear Programming Problem (FFLFrLPP). In our approach to problem-solving, we simplified the intricate structure of the FFLFrLPP into a crisp Linear Programming Problem (LPP) while accommodating the inherent fuzziness. Notably, unlike literature, our proposed technique avoided variable transformation, which is highly competitive in addressing fuzzy-based problems. Our methodology also distinguishes itself from the literature in preserving fuzziness throughout the process, from problem formulation to solution. In this study, we conducted a rigorous evaluation of our proposed methodology by applying it to a selection of numerical examples and production problems sourced from the existing literature. Our findings revealed significant improvements in performance when compared to established solution approaches. Additionally, we presented comprehensive statistical analyses showcasing the robustness and effectiveness of our algorithms when addressing large-scale problem instances. This research underscores the innovative contributions of our methods to the field, further advancing the state-of-the-art in problem-solving techniques.</p></abstract>

As wireless networks are gaining increasing popularity, the network energy efficiency has become a critical issue. In this paper, we focus on energy-efficient networking in a generic multi-radio multi-channel (MR-MC) wireless network where transmission scheduling, transmit power control, radio and channel assignment are coupled together in a multi-dimensional resource space, thus requiring joint optimization and low complexity algorithms. We propose a novel Decomposed Approach For energy-efficient (DAFEE) networking in MR-MC networks, with the objective to minimize network energy consumption while guaranteeing a certain level of performance. In particular, we leverage a multi-dimensional tuple-link based model and a concept of resource allocation pattern to transform the complex optimization problem into a linear programming (LP) problem. The LP problem however has a very large solution space due to the exponentially many possible resource allocation patterns. We then exploit delay column generation and distributed learning techniques to decompose the problem and solve it with an iterative process. Furthermore, we propose a sub-optimal algorithm to speed up the iteration with constant-bounded performance. Simulation results are presented to demonstrate the effectiveness of the proposed algorithm.