A partitioning gradient based (PGB) algorithm for solving nonlinear goal programming problems

Hussein M. Saber, Arunachalam Ravindran

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

This paper presents an efficient and reliable method called the partitioning gradient based (PGB) algorithm for solving nonlinear goal programming (NLGP) problems. The PGB algorithm uses the partitioning technique developed for linear GP problems and the generalized reduced gradient (GRG) method to solve nonlinear programming problems. The PGB algorithm is tested against the modified pattern search (MPS) method, currently available for solving NLGP problems. The results indicate that the PGB algorithm always outperforms the MPS method except for some small problems. In addition, the PGB method found the optimal solution for all test problems proving its robustness and reliability, while the MPS method failed in more than half of the test problems by converging to a nonoptimal point.

Original languageEnglish (US)
Pages (from-to)141-152
Number of pages12
JournalComputers and Operations Research
Volume23
Issue number2
DOIs
StatePublished - Jan 1 1996

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Modeling and Simulation
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'A partitioning gradient based (PGB) algorithm for solving nonlinear goal programming problems'. Together they form a unique fingerprint.

Cite this