Fractional programming approach to a cost minimization problem in electricity market
DOI:
https://doi.org/10.2298/YJOR171115003GKeywords:
Fractional minimization, D.C. programming, Local search, Linearization, Average cost, Electricity marketAbstract
This paper was motivated by a practical optimization problem that appeared in electricity market of Mongolia. We consider the total average cost minimization problem of power companies of the Ulaanbaatar city. By solving an identification problem, we developed a fractional model that quite adequately represents the real data. The obtained problem turned out to be a fractional minimization problem over a box constraint, and to solve it, we propose a method that employs the global search theory for d.c. minimization.References
Almogy, Y., and Levin, O., A class of fractional programming problems, Operations Research, 19 (1971) 57-67.
Bector, C.R., Duality in nonlinear fractional programming, Zeitschrift für Operations Research, 17 (1973) 183-193.
Benson, H.P., Global optimization algorithm for the nonlinear sum of ratios problems, Journal of Optimization Theory and Applications, 112 (2002) 1-29.
Bugarin, F., Henrion, D., and Lasserre, J.-B., Minimizing the sum of many rational functions, Mathematical Programming Computation, 8 (2016) 83-111.
Cambini, A., Castagnoli, E., Martein, L., Mazzoleni, P., and Schaible, S., Generalized convexity and fractional programming with economic applications, Lecture Notes in Economics and Mathematical Systems, 345, Springer, Berlin, 1990.
Craven, B.D., Fractional Programming, Sigma Series in Applied Mathematics, 4, Heldermann Verlag, 1988.
Crouzeix, J.P., Ferland, J.A., and Schaible, S., Duality in generalized linear fractional programming, Mathematical Programming, 27 (1983) 342-354.
Dinkelbach, W., On nonlinear fractional programming, Management Science, 13 (1967) 492-498.
Enkhbat, R., Tungalag, N., and Strekalovsky, A.S., Pseudoconvexity properties of average cost functions, Numerical Algebra, Control and Optimization, 5 (2015) 233-236.
Gruzdeva, T.V., Enkhbat, R., and Barkova, M.V., D.C. programming approach for solving an applied ore-processing problem, Journal of Industrial and Management Optimization, 14 (2) (2018) 613-623.
Gruzdeva, T.V., and Strekalovskiy, A.S., An approach to fractional programming via D.C. optimization, AIP Conference Proceedings, 1776 (2016) 090010.
Gruzdeva, T.V., and Strekalovskiy, A.S., An Approach to Fractional Programming via D.C. Constraints Problem: Local Search. in: Yu. Kochetov, et al. (eds.), DOOR-2016, LNCS 9869, Springer, Heidelberg, 2016, 404-417.
Gruzdeva, T.V., and Strekalovskiy, A.S., A D.C. Programming Approach to Fractional Problems. in: R. Battiti et al. (eds.), LION 2017, LNCS 10556, Springer, 2017, 331-337.
Gruzdeva, T.V., and Strekalovskiy, A.S., Global optimization for sum-of-ratios problem using d.c. programming, Proceedings of the 14th International Symposium on Operational Research SOR17 in Slovenia, Bled, September 27-29, (2017) 493-498.
Gruzdeva, T.V., and Strekalovskiy, A.S., On solving the sum-of-ratios problem, Applied Mathematics and Computation, 318 (2018) 260-269.
Gruzdeva, T.V., Ushakov, A.V., and Enkhbat, R., A Biobjective DC Programming Approach to Optimization of Rougher Flotation Process, Computers and Chemical Engineering, 108 (2018) 349-359.
Horst, R., and Tuy, H., Global Optimization: Deterministic Approaches, Springer, Berlin, 1993.
Ibaraki, T., Parametric approaches to fractional programs, Mathematical Programming, 26 (1983) 345-362.
Tsai, J.-F., Global optimization of nonlinear fractional programming problems in engineering design, Engineering Optimization, 37 (2005) 399-409.
Konno, H., and Kuno, T., Generalized linear multiplicative and fractional programming, Annals of Operations Research, 25 (1990) 147-161.
Meszaros, Cs., and Rapcsak, T., On sensitivity analysis for a class of decision systems, Decision Support Systems, 16 (1996) 231-240.
Nicolas, H., Sandar, K., and Siegfried, S., Handbook of Generalized Convexity and Generalized Monotonicity, Springer-Verlag, Berlin, 2005.
Zhang, A. and Hayashi, S., Celis-Dennis-Tapia based approach to quadratic fractional programming problems with two quadratic constraints, Journal of Industrial and Management Optimization, 1 (2011) 83-98.
Schaible, S., Fractional programming: applications and algorithms, European Journal of Operational Research, 7 (1981) 111-120.
Schaible, S., and Shi, J., Fractional programming: the sum-of-ratios case, Optimization Methods and Software, 18 (2003) 219-229.
Strekalovsky, A.S., On solving optimization problems with hidden nonconvex structures. in: T.M. Rassias et al. (eds.), Optimization in science and engineering, Springer, New York, 2014, 465-502.
Strekalovsky, A.S., On local search in d.c. optimization problems, Applied Mathematics and Computation, 255 (2015) 73-83.
Strekalovsky, A.S., Global Optimality Conditions in Nonconvex Optimization, Journal of Optimization Theory and Applications, 173 (2017) 770-792.
Strekalovskiy, A.S., and Gruzdeva, T.V., Local Search in Problems with Nonconvex Constraints, Computational Mathematics and Mathematical Physics, 47 (2007) 381-396.
Downloads
Published
Issue
Section
License
Copyright (c) 2019 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
