A PENALTY METHOD FOR SOLVING BILEVEL LINEAR FRACTIONAL/LINEAR PROGRAMMING PROBLEMS

Herminia I. Calvete () and Carmen Galé ()
Additional contact information
Herminia I. Calvete: Dpto. de Métodos Estadísticos, Universidad de Zaragoza, Pedro Cerbuna, 12, 50009 Zaragoza, Spain
Carmen Galé: Dpto. de Métodos Estadísticos, Universidad de Zaragoza, Pedro Cerbuna, 12, 50009 Zaragoza, Spain

Asia-Pacific Journal of Operational Research (APJOR), 2004, vol. 21, issue 02, 207-224

Abstract: Bilevel programming involves two optimization problems where the constraint region of the first-level problem is implicitly determined by another optimization problem. This model has been applied to decentralized planning problems involving a decision process with a hierarchical structure. In this paper, we consider the bilevel linear fractional/linear programming problem, in which the objective function of the first-level is linear fractional, the objective function of the second level is linear, and the common constraint region is a polyhedron. For this problem, taking into account the relationship between the optimization problem of the second level and its dual, a global optimization approach is proposed that uses an exact penalty function based on the duality gap of the second-level problem.

Keywords: Bilevel programming; fractional programming; penalty approach (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595904000205
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:21:y:2004:i:02:n:s0217595904000205

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595904000205

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().