Title: Solving quadratic programming problems through a fully rough scheme and its applications

Authors: Amr A. Abohany; Rizk M. Rizk-Allah; Diana T. Mousa; Aboul Ella Hassanien

Addresses: Faculty of Computers and Information, Kafrelsheikh University, Egypt ' Department of Basic Engineering Science, Faculty of Engineering, Menoufia University, Egypt ' Faculty of Computers and Information, Kafrelsheikh University, Egypt ' Faculty of Computers and Artificial Intelligence, Cairo University, Egypt

Abstract: Real-life problems are generally solved with some uncertain parameters. Naturally, these parameters may be determined based on the opinions of experts. Therefore, all consenting and opposing opinions should be considered. This works aims to present an approach for solving quadratic programming (QP) problems. The proposed approach combines the merits of the slice sum method (SSM), linearisation, and the Frank and Wolfe algorithm to find optimal solutions. The proposed approach has two features: first, it elicits four crisp problems from the fully rough QP (FRQP) problem using the SSM. Second, the proposed method employs a linearised Frank and Wolfe algorithm for solving crisp problems. Finally, a numerical example and a case study of the economic dispatch (ED) problem of a power system are investigated. The obtained results prove that the proposed methodology can serve as a significant tool for decision-makers to handle several types of logistic problems with rough parameters.

Keywords: quadratic programming; rough set theory; RST; rough intervals; slice sum method; SSM.

DOI: 10.1504/IJMOR.2021.119962

International Journal of Mathematics in Operational Research, 2021 Vol.20 No.3, pp.355 - 372

Received: 06 Nov 2019
Accepted: 31 Jul 2020

Published online: 04 Jan 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article