A Comparative Study on Bilevel Fractional Programming Problem in Pricing-Production System Solution

Read full text Summarise with VIRAT
Authors: N. A. Ebeid, O. E. Emam, H. A. Suleiman
Cited by: 0

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

Bilevel fractional programming (BLFP) models combine hierarchical decision-making with efficiency-based objective functions. Such models naturally arise in pricing–production systems where strategic decisions influence operational responses, and performance is evaluated using ratio-based measures. Despite their modeling power, BLFP problems are computationally challenging due to the interaction between the bilevel structure and fractional objectives. This paper presents a structured comparative study of three solution approaches for BLFP problems: direct enumeration of upper-level decisions, duality-based single-level reformulation, and Charnes–Cooper transformation with mixed-integer linear programming (MILP) reformulation. A pricing–production framework is developed to illustrate the methodology. Numerical experiments demonstrate that although all approaches yield identical optimal solutions for small instances, their computational scalability differs significantly. The MILP reformulation emerges as the most robust and scalable method. The study offers practical insights into the solvability of BLFP models and provides guidance for selecting appropriate solution strategies. This study contributes by systematically analyzing structural reformulation mechanisms and identifying scalability boundaries for each approach.

Fields of Study & Subjects

Optimization and Mathematical Programming Advanced Optimization Algorithms Research Optimization and Variational Analysis

Publication details

Journal / source
Journal of Advances in Mathematics and Computer Science
Volume
41
Issue
4
Pages
101–124
Publication date
28 March 2026
Language
EN