Solving bilevel quadratic programming problems and its application

Shamshul Bahar Yaakob, Junzo Watada

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Bilevel programming is a powerful method recently developed to tackle multi variable and double layer programming problems. These problems appear everywhere especially in the industrial, supply-chain management, and marketing programming applications. In this study, a novel approach was proposed to solve the bilevel quadratic programming problems. The proposed approach named ergodic branch-and-bound method, respectively solving small and large variable-space problems. It's perform better accuracy and computing efficiency compared with traditional approaches even when tackling the non-linear (quadratic) bilevel problems which cannot be solved sometimes by the conventional methods. Furthermore, a logistic distribution centres' application was introduced as an example to present our new proposed approach. The application results indicated that the proposed approach is applicable and advantageous.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages187-196
Number of pages10
Volume6883 LNAI
EditionPART 3
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event15th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2011 - Kaiserslautern
Duration: 2011 Sep 122011 Sep 14

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 3
Volume6883 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other15th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2011
CityKaiserslautern
Period11/9/1211/9/14

Keywords

  • bilevel programming problems
  • ergodic branch-and-bound
  • logistics distribution centers
  • mixed integer programming problems

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Solving bilevel quadratic programming problems and its application'. Together they form a unique fingerprint.

  • Cite this

    Yaakob, S. B., & Watada, J. (2011). Solving bilevel quadratic programming problems and its application. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 3 ed., Vol. 6883 LNAI, pp. 187-196). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6883 LNAI, No. PART 3). https://doi.org/10.1007/978-3-642-23854-3_20