Top

Published in:

2020 | OriginalPaper | Chapter

D.C. Constrained Optimization Approach for Solving Metal Recovery Processing Problem

Authors : Rentsen Enkhbat, Tatiana V. Gruzdeva, Jamsranjav Enkhbayr

Published in: Mathematical Optimization Theory and Operations Research

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This paper was motivated by an industrial optimization problem arisen at the Erdenet Mining Corporation (Mongolia). The problem involved real industrial data turned out to be a quadratically constrained quadratic programming problem, which we solve by applying the global search theory for general DC programming. According to the theory, first, we obtain an explicit DC representation of the nonconvex functions involved in the problem. Second, we perform a local search that takes into account the structure of the problem in question. Further, we construct procedures for escaping critical points provided by the local search method. In particular, we propose a new way of constructing an approximation of the level set based on conjugated vectors. The computational simulation demonstrates that the proposed method is a quite flexible tool which can fast provide operations staff with good solutions to achieve the best performance according to specific requirements.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter On Asymptotically Optimal Solvability of Max m-k-Cycles Cover Problem in a Normed Space

next chapter On Solving the Quadratic Sum-of-Ratios Problems

http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/.

Barrients, O., Correa, R.: An algorithm for global minimizatoion of linearly constrained quadratic functions. J. Global Optim. 16, 77–93 (2000). https://doi.org/10.1023/A:1008306625093MathSciNetCrossRef

Boer, E.P.J., Hendrih, E.M.T.: Global optimization problems in optimal design of experiments in regression models. J. Global Optim. 18, 385–398 (2000). https://doi.org/10.1023/A:1026552318150MathSciNetCrossRef

Bomze, I., Danninger, G.: A finite algorithm for solving general quadratic problem. J. Global Optim. 4(1), 1–16 (1994). https://doi.org/10.1007/BF01096531MathSciNetCrossRefMATH

Bonnans, J.-F., Gilbert, J.C., Lemaréchal, C., Sagastizábal, C.A.: Numerical Optimization: Theoretical and Practical Aspects, 2nd edn. Springer-Verlag, Heidelberg (2006). https://doi.org/10.1007/978-3-540-35447-5CrossRefMATH

Enkhbat, R., Gruzdeva, T.V., Barkova, M.V.: D.C. programming approach for solving an applied ore-processing problem. J. Ind. Manag. Optim. 14(2), 613–623 (2018)MathSciNetMATH

Fedorov, V.V.: Theory of Optimal Experiments. Academic Press, New-York (1972)

Gruzdeva, T.V., Strekalovsky, A.S.: Local Search in Problems with Nonconvex Constraints. Comput. Math. Math. Phys. 47, 381–396 (2007). https://doi.org/10.1134/S0965542507030049MathSciNetCrossRefMATH

Gruzdeva, T., Strekalovsky, A.: An approach to fractional programming via D.C. constraints problem: local search. In: Kochetov, Y., Khachay, M., Beresnev, V., Nurminski, E., Pardalos, P. (eds.) DOOR 2016. LNCS, vol. 9869, pp. 404–417. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-44914-2_32CrossRef

Hiriart-Urruty, J.-B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms. Springer-Verlag, Heidelberg (1993). https://doi.org/10.1007/978-3-662-02796-7CrossRefMATH

10.

Horst, R., Pardalos, P., Thoai, N.V.: Introduction to Global Optimization. Kluwer Academic Publishers, Dordrecht (1995)MATH

11.

Horst, R., Pardalos, P.M.: Handbook of Global Optimization. Kluwer Academic, Dordrecht (1995)CrossRef

12.

Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (2006). https://doi.org/10.1007/978-0-387-40065-5CrossRefMATH

13.

Pardalos, P.M., Rosen, J.B. (eds.): Constrained Global Optimization: Algorithms and Applications. LNCS, vol. 268. Springer, Heidelberg (1987). https://doi.org/10.1007/BFb0000035CrossRefMATH

14.

Pardalos, P.M., Schnitger, J.: Checking local optimality in constrained quadratic programming is NP-hard. Oper. Res. Lett. 7, 33–35 (1988)MathSciNetCrossRef

15.

Strekalovsky, A.S.: On the merit and penalty functions for the D.C. Optimization. In: Kochetov, Y., Khachay, M., Beresnev, V., Nurminski, E., Pardalos, P. (eds.) DOOR 2016. LNCS, vol. 9869, pp. 452–466. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-44914-2_36CrossRefMATH

16.

Strekalovsky, A.S.: On local search in d.c. optimization problems. Appl. Math. Comput. 255, 73–83 (2015)MathSciNetMATH

17.

Strekalovsky, A.S.: On solving optimization problems with hidden nonconvex structures. In: Rassias, T.M., Floudas, C.A., Butenko, S. (eds.) Optimization in Science and Engineering, pp. 465–502. Springer, New York (2014). https://doi.org/10.1007/978-1-4939-0808-0_23CrossRefMATH

18.

Strekalovsky, A.S.: Elements of Nonconvex Optimization. Nauka, Novosibirsk (2003). (in Russian)

19.

Strekalovsky, A.S.: Global optimality conditions and exact penalization. Optim. Lett. 13(3), 597–615 (2019). https://doi.org/10.1007/s11590-017-1214-xMathSciNetCrossRefMATH

20.

Strekalovsky, A.S., Yakovleva, T.V.: On a local and global search involved in nonconvex optimization problems. Autom. Remote Control. 65, 375–387 (2004). https://doi.org/10.1023/B:AURC.0000019368.45522.7aMathSciNetCrossRefMATH

21.

Tao, P.D., Le Thi, H.A.: The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems. Ann. Oper. Res. 133, 23–46 (2005). https://doi.org/10.1007/s10479-004-5022-1MathSciNetCrossRefMATH

22.

Toland, J.F.: Duality in nonconvex optimization. J. Math. Anal. Appl. 66(2), 399–415 (1978)MathSciNetCrossRef

23.

Yajima, Y., Fujie, T.A.: Polyhedral approach for nonconvex quadratic programming problems with box constraints. J. Global Optim. 13, 151–170 (1998). https://doi.org/10.1023/A:1008293029350MathSciNetCrossRefMATH

Title: D.C. Constrained Optimization Approach for Solving Metal Recovery Processing Problem
Authors: Rentsen Enkhbat
Tatiana V. Gruzdeva
Jamsranjav Enkhbayr
Publisher: Springer International Publishing
Book: Mathematical Optimization Theory and Operations Research
Print ISBN: 978-3-030-49987-7

Electronic ISBN: 978-3-030-49988-4

Copyright Year: 2020
DOI: https://doi.org/10.1007/978-3-030-49988-4_7

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner