A mathematical model for solving fuzzy integer linear programming problems with fully rough intervals

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.

Fully intuitionistic fuzzy multi-level linear fractional programming problem

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.

Data-parallel applications generate a mix of coflows with and without deadlines. Deadline coflows are mission-critical and must be completed within deadlines, while the non-deadline coflows desire to be completed as soon as possible. Scheduling such mix-coflows is an important problem in modern datacenters. However, existing solutions only focus on one of the two types of coflows: they either solely concentrate on meeting the deadlines of deadline-aware coflows or reducing the coflow completion times (CCTs) of non-deadline coflows. In this article, we study the problem of optimizing deadline and non-deadline coflows simultaneously. To this end, we present a new optimization framework, <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">mixCoflow</i> , to schedule deadline coflows to minimize and balance their bandwidth footprint, such that non-deadline coflows can be scheduled as early as possible. Specifically, we develop the mathematical model and formulate the scheduling problem for deadline coflows as a lexicographical min-max integer linear programming (ILP) problem. Through rigorous theoretical analysis, this ILP problem has been proved to be equivalent to a linear programming (LP) problem that can be solved with standard LP solvers. By solving this LP, <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">mixCoflow</i> is able to balance the bandwidth footprint of deadline coflows while guaranteeing their deadlines. As a result, non-deadline coflows can be scheduled as soon as possible whenever they arrive. To demonstrate the effectiveness of our work, we have conducted extensive simulations based on a widely used Facebook data trace. The simulation results verify that <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">mixCoflow</i> can achieve significant improvement on the average CCT of non-deadline coflows, at no expense of increasing the deadline miss rates of deadline coflows, when compared to the state-of-art solutions.

The Yin-Yang bipolar fuzzy set is a powerful mathematical tool for depicting fuzziness and vagueness. We first extend the concept of crisp linear programming problem in a bipolar fuzzy environment based on bipolar fuzzy numbers. We first define arithmetic operations of unrestricted bipolar fuzzy numbers and multiplication of an unrestricted trapezoidal bipolar fuzzy number (TrBFN) with non-negative TrBFN. We then propose a method for solving fully bipolar fuzzy linear programming problems (FBFLPPs) with equality constraints in which the coefficients are unrestricted triangular bipolar fuzzy numbers and decision variables are nonnegative triangular bipolar fuzzy numbers. Furthermore, we present a method for solving FBFLPPs with equality constraints in which the coefficients and decision variables are unrestricted TrBFNs. The FBFLPP is transformed into a crisp linear programming problem, and then, it is solved to achieve the exact bipolar fuzzy optimal solution. We illustrate the proposed methodologies with several numerical examples.

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.

Ranking in quadratic integer programming problems

Integer Programming for Optimal Control of Geostationary Station Keeping of Low-Thrust Satellites

This paper presents a distributed server allocation model with preventive start-time optimization against a single server failure. The presented model preventively determines the assignment of servers to users under each failure pattern to minimize the largest maximum delay among all failure patterns. We formulate the proposed model as an integer linear programming (ILP) problem. We prove the NP-completeness of the considered problem. As the number of users and that of servers increase, the size of ILP problem increases; the computation time to solve the ILP problem becomes excessively large. We develop a heuristic approach that applies simulated annealing and the ILP approach in a hybrid manner to obtain the solution. Numerical results reveal that the developed heuristic approach reduces the computation time by 26% compared to the ILP approach while increasing the largest maximum delay by just 3.4% in average. It reduces the largest maximum delay compared with the start-time optimization model; it avoids the instability caused by the unnecessary disconnection permitted by the run-time optimization model.

This paper presents new linear programming techniques for the design of optimal 1D IIR digital filters. the first method is based on a linear minimax criterion and leads to a linear programming approximation problem whose optimal solution is attained by a new fast algorithm. Next, the linear minimax approximation problem is extended and formulated as two linear integer programming problems which permit the design of 1D IIR digital filters with coefficients of finite word length. the first of these methods is formulated as a 0‐1 integer linear programming problem and its optimal solution is attained rapidly by a new algorithm. This method appears to be suitable for the design of high‐order digital filters. the second method is more general and is formulated as a mixed integer linear programming problem. to solve the design problem efficiently, a new integer tree search algorithm is introduced. the feasibility of the proposed algorithms is illustrated with detailed solutions or numerical examples.

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

Mathematical optimization, in both continuous and discrete forms, is well established and widely applied. This work addresses a gap in the literature by focusing on large-number optimization, where integers or fractions with hundreds of digits occur in decision variables, objective functions, or constraints. Such problems challenge standard optimization tools, particularly when exact solutions are required. The suitability of computer algebra systems and high-precision arithmetic software for large-number optimization problems is discussed. Our first contribution is the development of Python implementations of an exact Simplex algorithm and a Branch-and-Bound algorithm for integer linear programming, capable of handling arbitrarily large integers. To test these implementations for correctness, analytic optimal solutions for nine specifically constructed linear, integer linear, and quadratic mixed-integer programming problems are derived. These examples are used to test and verify the developed software and can also serve as benchmarks for future research in large-number optimization. The second contribution concerns constructing partially increasing subsequences of the Collatz sequence. Motivated by this example, we quickly encountered the limits of commercial mixed-integer solvers and instead solved Diophantine equations or applied modular arithmetic techniques to obtain partial Collatz sequences. For any given number J, we obtain a sequence that begins at 2J−1 and repeats J times the pattern ud: multiply by 3xj+1 and then divide by 2. Further partially decreasing sequences are designed, which follow the pattern of multiplying by 3xj+1 and then dividing by 2m. The most general J-times increasing patterns (ududd, udududd, …, ududududddd) are constructed using analytic and semi-analytic methods that exploit modular arithmetic in combination with optimization techniques.

As millimeter wave (mmWave) technology becomes more integrated into today's communication infrastructure, its application to mobile scenarios has attracted considerable interests. In particular, mmWave technology is one of the leading candidates in Vehicle-to-Everything (V2X) community to address the ever-rising data exchange demand from vehicles. However, the inherent directionality of the technology poses challenges to peer discovery and transmission scheduling in typical V2X scenarios, causing significant loss of network capacity. To mitigate this issue, we propose a novel sub-6 GHz V2X-assisted synchronous mmWave communication scheduler in this paper. The sub-6 GHz channel serves as control channel for mmWave scheduling. The scheduler carefully considers data importance and freshness in determining communication schedule, such that network utility across mmWave links is maximized. We formulate the scheduling problem into an integer linear programming (ILP) problem. However, ILP problem is NP-hard and has exponential computational complexity for the worst cases. We then develop a scheduling algorithm, maximum weight matching based iterative algorithm (MWMIA), that operates in polynomial time with performance guarantees for the NP-hard ILP, by leveraging structural properties of link conflicts. Comparative simulation studies verify the effectiveness of our scheduler against other solutions.

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.