Scholars Central

Research articlePublished 2012

An Improved Direct Search Approach for Solving Mixed-Integer Nonlinear Programming Problems

Authors: Herman Mawengkang, Mangku M. Guno, Dedy Hartama, Arie S. Siregar, Hikmah A. Adam, Ommi Alfina

Global Journal of Technology and Optimization

Volume 3 · Issue 1 · Pages 1–7

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

The special class of a nonlinear mathematical programming problem which is addressed in this paper has a structure characterized by a subset of variables restricted to assume discrete values, which are linear and separable from the continuous variables. The strategy of releasing non-basic variables from their bounds, combined with the “active constraint” method and the notion of super-basics, has been developed for efficiently tackling the problem. After solving the problem by ignoring the integrality requirements, this strategy is used to force the appropriate non-integer basic variables to move to their neighborhood integer points. A study of criteria for choosing a non-basic variable to work with in the integer zing strategy has also been made. Successful implementation of these algorithms was achieved on various test problems. The results show that the proposed integer zing strategy is promising in tackling certain classes of mixed integer nonlinear programming problems.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in Global Journal of Technology and Optimization.

All its articles

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalGlobal Journal of Technology and Optimization
  • BylineArticles whose byline prints “Herman Mawengkang”
  • BylineArticles whose byline prints “Mangku M. Guno”
  • BylineArticles whose byline prints “Dedy Hartama”
  • BylineArticles whose byline prints “Arie S. Siregar”
  • BylineArticles whose byline prints “Hikmah A. Adam”
  • BylineArticles whose byline prints “Ommi Alfina”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels