Yosza Dasril
Universiti Teknikal Malaysia Melaka (UTeM)

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Using Alpha-cuts and Constraint Exploration Approach on Quadratic Programming Problem Yosza Dasril; Zahriladha Zakaria; Ismail Bin Mohd
TELKOMNIKA (Telecommunication Computing Electronics and Control) Vol 16, No 6: December 2018
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12928/telkomnika.v16i6.11584

Abstract

In this paper, we propose a computational procedure to find the optimal solution of quadratic programming problems by using fuzzyalpha-cuts and constraint exploration approach. We solve the problems in the original form without using any additional information such as Lagrange’s multiplier, slack, surplus and artificial variable. In order to find the optimal solution, we divide the calculation in two stages. In the first stage, we determine the unconstrained minimization of the quadratic programming problem (QPP) and check its feasibility. By unconstrained minimization we identify the violated constraints and focus our searching in these constraints. In the second stage, we explored the feasible region along side the violated constraintsuntil the optimal point is achieved. A numerical example is included in this paper to illustrate the capability of alpha-cuts and constraint exploration to find the optimal solution of QPP.