In this article, we propose a new algorithm for the resolution of mixed integer bi-level linear problem (MIBLP). The algorithm is based on the decomposition of the initial problem into the restricted master problem (RMP) and a series of problems named slave problems (SP). The proposed approach is based on Benders decomposition method where in each iteration a set of variables are fixed which ar...

Every local minimizer of a smooth constrained optimization problem satisfies the sequential Approximate Karush-Kuhn-Tucker (AKKT) condition. This optimality condition is used to define the stopping criteria of many practical nonlinear programming algorithms. It is natural to ask for conditions on the constraints under which AKKT implies KKT. These conditions will be called Strict Constraint Qua...

In this paper, we propose a trust region method for solving KKT systems arising from the variational inequality problem and the constrained optimization problem. The trust region subproblem is derived from reformulation of the KKT system as a constrained optimization problem and is solved by the truncated conjugate gradient method; meanwhile the variables remain feasible with respect to the con...

Non-orthogonal multiple access (NOMA) is a technology that can provide efficient spectrum utilization and increased channel capacity on Internet of Things (IoT) networks. One factor affecting NOMA system performance in the IoT network allocation power for each user. To improve system, this paper presents method optimizing an with Lagrange multiplier using Karush-Kuhn-Tucker (KKT) condition. The...

The interval linear programming (IvLP) 1 is a method for decision making under uncertainty. A weak feasible solution to IvLP is called weakly optimal if it is optimal for some scenario of the IvLP. One of the basic and difficult tasks in IvLP is to check whether a given point is weak optimal. In this paper, we investigate linear programming problems with interval right-hand side. Some necessary...

In this paper, an automatic control system design based on Integral Squared Error (ISE) parameter optimization technique has been implemented on longitudinal flight dynamics of an UAV. It has been aimed to minimize the error function between the reference signal and the output of the plant. In the following parts, objective function has been defined with respect to error dynamics. An unconstrai...

JOHN COURTNEY HAWS. Preconditioning KKT Systems. (Under the direction of Professor Carl D. Meyer.) This research presents new preconditioners for linear systems. We proceed from the most general case to the very specific problem area of sparse optimal control. In the first most general approach, we assume only that the coefficient matrix is nonsingular. We target highly indefinite, nonsymmetric...

For multi-input multi-output (MIMO) systems, many transceiver design problems involve the optimization of the covariance matrices of the transmitted signals. Karush-Kuhn-Tucker (KKT) conditions based derivations are the most popular method, and many derivations and results have been reported for different scenarios of MIMO systems. We propose a unified framework in formulating the KKT condition...