A Primal Nonlinear Fractional Programming Approach for Posynomial Geometric Programming

Authors

DOI:

https://doi.org/10.2298/YJOR241115005K

Keywords:

Fractional programming, geometric programming, nonlinear programming, posynomial

Abstract

Geometric programming (GP) is a well-established optimization framework widely used in engineering design and related areas for solving nonlinear optimization problems. Classical Classi approaches for solving GP problems typically rely on dual formulations, which may become restrictive when the degree of difficulty is high. In this paper, we propose a direct primal approach for solving constrained posynomial geometric programming problems by reformulating them as nonlinear fractional programming problems, without resorting to duality. The proposed method transforms the original GP into a ratio optimization problem and applies a parametrization technique based on the Dinkelbach method to obtain the optimal solution. This approach allows GP problems with nonzero degrees of difficulty to be handled in a systematic and computationally efficient manner. Theoretical results supporting the proposed formulation are presented, with several lemmas developed within the paper and standard results clearly distinguished from those recalled from existing literature. Numerical examples are provided to demonstrate the effectiveness and accuracy of the proposed approach. In addition, potential challenges associated with large-scale geometric programming problems, such as computational complexity and convergence issues, are briefly discussed.

References

R.J. Duffin, E. L. Peterson, and C. Zener, Geometric Programming: Theory and Applications. New York, NY, USA: John Wiley & Sons, 1968.

S. Boyd, S. J. Kim, D. D. Patil, and M. A. Horowitz, “Digital circuit optimization via geometric programming,” Operations Research, vol. 53, no. 6, pp. 899–932, 2005, doi: 10.1287/opre.1050.0214.

C. ChuandD.F.Wong,“VLSIcircuit performance optimization by geometric programming,” Annals of Operations Research, vol. 105, pp. 37–60, 2001, doi: 10.1023/A:1013336800337.

Y. Li and Y.-C. Chen, “Temperature-aware floorplanning via geometric programming,” Mathematical and Computer Modelling, vol. 51, pp. 927–934, 2010, doi: 10.1016/j.mcm.2009.10.009.

S.-T. Liu, “Posynomial geometric programming with parametric uncertainty,” European Journal of Operational Research, vol. 168, pp. 345–353, 2006, doi: 10.1016/j.ejor.2004.09.031.

G. S. Mahapatra and T. K. Mandal, “Posynomial parametric geometric programming with interval-valued coefficients,” Journal of Optimization Theory and Applications, vol. 154, pp. 120–132, 2012, doi: 10.1007/s10957-012-0005-3.

J.-F. Tsai, M.-H. Lin, and Y.-C. Hu, “On generalized geometric programming problems with non-positive variables,” European Journal of Operational Research, vol. 178, pp. 10–19, 2007, doi: 10.1016/j.ejor.2006.01.046.

F. Bazikar and M. Saraj, “Solving linear multi-objective geometric programming problems via reference point approach,” Sains Malaysiana, vol. 43, no. 8, pp. 1271–1274, 2014.

S. Kamaei, S. Kamaei, and M. Saraj, “Solving a posynomial geometric programming problem with fully fuzzy approach,” Yugoslav Journal of Operations Research, vol. 29, pp. 203–209, 2019, doi: 10.2298/YJOR180308009K.

A. K. Ojha and A. K. Das, “Geometric programming problem with coefficients and exponents associated with binary numbers,” International Journal of Computer Science Issues, vol. 7, pp. 49–55, 2010.

A. K. Ojha and K. K. Biswal, “Multi-objective geometric programming problem with constraint method,” Applied Mathematical Modelling, vol. 38, pp. 747–758, 2014, doi: 10.1016/j.apm.2013.07.020.

J. Rajgopal and D. L. Bricker, “Solving posynomial geometric programming problems via generalized linear programming,” Computational Optimization and Applications, vol. 21, pp. 95–109, 2002, doi: 10.1023/A:1013799016444.

I. Sahidul, “Multi-objective marketing planning inventory model: A geometric programming approach,” Applied Mathematics and Computation, vol. 205, pp. 238–246, 2008, doi: 10.1016/j.amc.2008.06.041.

Y.-K. Wu, “Optimizing the geometric programming problem with single-term exponents subject to max–min fuzzy relational equation constraint,” Mathematical and Computer Modelling, vol. 47, pp. 352–362, 2008, doi: 10.1016/j.mcm.2007.03.006.

G. S. Mahapatra, B. S. Mahapatra, and P. K. Roy, “Fuzzy decision-making on reliability of series system: A fuzzy geometric programming approach,” Annals of Fuzzy Mathematics and Informatics, vol. 1, no. 1, pp. 107–118, 2011.

B. Y.Cao, Fuzzy Geometric Programming: Applied Optimization. Berlin, Germany: Springer, 2002.

H. Yang and B. Y. Cao, “Fuzzy geometric programming and its application,” Fuzzy Information and Engineering, vol. 2, no. 1, pp. 101–112, 2010, doi: 10.1007/s12543-010-0028-6.

G.Xu,“Globaloptimization of signomial geometric programming problems,” European Journal of Operational Research, vol. 233, pp. 500–510, 2014, doi: 10.1016/j.ejor.2013.09.031.

S.J. Qu, K.C.Zhang, andY.Ji, “Anewglobaloptimization algorithm for signomial geometric programming via Lagrangian relaxation,” Applied Mathematics and Computation, vol. 184, pp. 886–894, 2007, doi: 10.1016/j.amc.2006.06.059.

M. Borza, A. S. Rambely, and M. Saraj, “Solving linear fractional programming problems with interval coefficients in the objective function: A new approach,” Applied Mathematical Sciences, vol. 6, pp. 3443–3459, 2012.

P. Pandey and A. P. Punnen, “A simplex algorithm for piecewise-linear fractional programming problems,” European Journal of Operational Research, vol. 178, no. 2, pp. 343–358, 2007, doi: 10.1016/j.ejor.2006.02.030.

M. B. Hasan and S. Acharjee, “Solving LFP by converting it into a single LP,” International Journal of Operations Research, vol. 8, no. 3, pp. 1–14, 2011.

S. F. Tantawy, “Using feasible directions to solve linear fractional programming problems,” Australian Journal of Basic and Applied Sciences, vol. 1, no. 2, pp. 109–114, 2007.

A.O.Odior, “Anapproachfor solving linear fractional programming problems,” International Journal of Engineering and Technology, vol. 1, no. 4, pp. 298–304, 2012.

R. Dubey and V. N. Mishra, “Higher-order symmetric duality in nondifferentiable multiobjective fractional programming problem over cone constraints,” Statistics, Optimization & Information Computing, vol. 8, pp. 187–205, 2020, doi: 10.19139/soic-2310-5070-601.

R. Dubey and V. N. Mishra, “Second-order nondifferentiable multiobjective mixed-type fractional programming problems,” International Journal of Nonlinear Analysis and Applications, vol. 11, no. 1, pp. 439–451, 2020.

I. M. Stancu-Minasian and K. Kummari, “Duality for semi-infinite minimax fractional programming problem involving higher-order η-invexity,” Numerical Functional Analysis and Optimization, vol. 38, pp. 926–950, 2017, doi: 10.1080/01630563.2016.1277375.

Vandana, R. Mishra, L. N. Mishra, and V. N. Mishra, “Duality relations for a class of multiobjective fractional programming problems involving support functions,” American Journal of Operations Research, vol. 8, pp. 294–311, 2018, doi: 10.4236/ajor.2018.84017.

W. Dinkelbach, “On nonlinear fractional programming,” Management Science, vol. 13, no. 7, pp. 492–498, 1967, doi: 10.1287/mnsc.13.7.492.

R. Courant, Vorlesungen ¨uber Differential und Integralrechnung, vol. 2, 3rd ed. Berlin, Germany: Springer, 1955; English ed., Differential and Integral Calculus, vol. 2. New York, NY, USA: Interscience, 1962.

Downloads

Published

2026-06-01

How to Cite

Kamaei, S., & Saraj, M. (2026). A Primal Nonlinear Fractional Programming Approach for Posynomial Geometric Programming. Yugoslav Journal of Operations Research. https://doi.org/10.2298/YJOR241115005K

Issue

Section

Research Articles