An algorithm for piece-wise indefinite quadratic programming problem
An indefinite quadratic programming problem is a mathematical programming problem which is a product of two linear factors. In this paper, the piecewise indefinite quadratic programming problem (PIQPP) is considered.
Ritu Arora, Kavita Gupta
doaj +1 more source
A Lifting-Penalty Method for Quadratic Programming with a Quadratic Matrix Inequality Constraint
In this paper, a lifting-penalty method for solving the quadratic programming with a quadratic matrix inequality constraint is proposed. Additional variables are introduced to represent the quadratic terms.
Wei Liu, Li Yang, Bo Yu
doaj +1 more source
A Dynamic Programming Heuristic for the Quadratic Knapsack Problem [PDF]
It is well known that the standard (linear) knapsack problem can be solved exactly by dynamic programming in 𝒪(nc) time, where n is the number of items and c is the capacity of the knapsack. The quadratic knapsack problem, on the other hand, is NP-hard in the strong sense, which makes it unlikely that it can be solved in pseudo-polynomial time.
Franklin Djeumou Fomeni +1 more
openaire +1 more source
Sufficient stochastic maximum principle in a regime-switching diffusion model [PDF]
We prove a sufficient stochastic maximum principle for the optimal control of a regime-switching diffusion model. We show the connection to dynamic programming and we apply the result to a quadratic loss minimization problem, which can be used to solve a
Catherine Donnelly +6 more
core +2 more sources
The quadratic programming problem has broad applications in mobile robot path planning. This article presents an efficient optimization algorithm for globally solving the quadratic programming problem.
Lei Cai, Juanjuan Yang, Li Zhao, Lan Wu
doaj +1 more source
The parallel approximability of a subclass of quadratic programming [PDF]
In this paper we deal with the parallel approximability of a special class of Quadratic Programming (QP), called Smooth Positive Quadratic Programming. This subclass of QP is obtained by imposing restrictions on the coefficients of the QP instance.
Serna Iglesias, María José +1 more
core +1 more source
SOLVING THE DAYS-OFF SCHEDULING PROBLEM USING QUADRATIC PROGRAMMING WITH CIRCULANT MATRIX [PDF]
The purpose of this paper is the approach of a mathematical model dedicated to planning the consecutive days off of a company’s employees. Companies must find a flexible work schedule between employees, always considering the satisfaction of work tasks ...
MORARU, Vasile +2 more
doaj +1 more source
A Solution Approach for Solving Fully Fuzzy Quadratic Programming Problems
Quadratic Programming has been widely applied to solve real-world problems. This paper describes a solution method for solving a special class of fuzzy quadratic programming problems with fuzziness in relations.
Nemat Allah Taghi-Nezhad +1 more
doaj +1 more source
Combined MPC and Dynamic Neural Network-Based UAVs Trajectory Tracking Control
This paper focuses on the trajectory tracking problem of unmanned aerial vehicles (UAVs) under external disturbances, and a trajectory tracking method that combines model predictive control with dynamic neural networks was proposed.
Lei Yang +3 more
doaj +1 more source
A novel method for solving multi- objective linear fractional programming problem under uncertainty [PDF]
This paper deals with a multi-objective linear fractional programming problem in fuzzy environment. The problem is considered by introducing all the parameters as piecewise quadratic fuzzy numbers.
Ibrahim Mohamed Mekawy
doaj +1 more source

