Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal ICMSA
Pengarapen bangun et al.
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
AN IMPROVED SEARCH ALGORITHM FOR SOLVING MIXED-INTEGER NON LINEAR PROGRAMMING PROBLEM Pengarapen bangun et al.
Proceedings of ICMSA Vol 1, No 1 (2005): ICMSA 2005
Publisher : Proceedings of ICMSA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (3783.36 KB)

Abstract

The special nonlinear mathematical programming problem which isaddressed in this paper has a structure characterized by a subset ofvariables restricted to assume discrete values, which are linear andseperable from the continuous variables. The strategy of releasingnonbasic variables from their bounds, combined with the "activeconshaint" method and the notion of superbasics, has been developedfor efficiently tackling such a problem by ignoring the integralityrequirements, this strategy is used to force the appropriate non-integerbasic variables to move to their neighbourhood integer points. A studyof criteria for choosing a nonbasic variable to work with in theintegerizing shategy has also been made. Successful implementation ofthese algorithms was achieved on various test problems. The resultshow that the proposed integerizing strategy is promosing in tacklingcertain classes of mixed integer programming problems.
Co-Authors