{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T20:27:19Z","timestamp":1775766439430,"version":"3.50.1"},"reference-count":24,"publisher":"University of Zielona G\u00f3ra, Poland","issue":"4","license":[{"start":{"date-parts":[[2016,12,1]],"date-time":"2016-12-01T00:00:00Z","timestamp":1480550400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p> This work presents an improvement of the approximation scheme for the Monge-Kantorovich (MK) mass transfer problem on compact spaces, which is studied by Gabriel et al. (2010), whose scheme discretizes the MK problem, reduced to solve a sequence of finite transport problems. The improvement presented in this work uses a metaheuristic algorithm inspired by scatter search in order to reduce the dimensionality of each transport problem. The new scheme solves a sequence of linear programming problems similar to the transport ones but with a lower dimension. The proposed metaheuristic is supported by a convergence theorem. Finally, examples with an exact solution are used to illustrate the performance of our proposal.<\/jats:p>","DOI":"10.1515\/amcs-2016-0053","type":"journal-article","created":{"date-parts":[[2017,1,19]],"date-time":"2017-01-19T12:27:11Z","timestamp":1484828831000},"page":"757-766","source":"Crossref","is-referenced-by-count":2,"title":["A metaheuristic for a numerical approximation to the mass transfer problem"],"prefix":"10.61822","volume":"26","author":[{"given":"Martha L.","family":"Avenda\u00f1o-Garrido","sequence":"first","affiliation":[{"name":"Faculty of Mathematics University of Veracruz, Circuito Gonzalo Aguirre Beltr\u00e1n S\/N, Zona Universitaria, 91090, Xalapa, Veracruz, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 R.","family":"Gabriel-Arg\u00fcelles","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics University of Veracruz, Circuito Gonzalo Aguirre Beltr\u00e1n S\/N, Zona Universitaria, 91090, Xalapa, Veracruz, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ligia","family":"Quintana-Torres","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics University of Veracruz, Circuito Gonzalo Aguirre Beltr\u00e1n S\/N, Zona Universitaria, 91090, Xalapa, Veracruz, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Efr\u00e9n","family":"Mezura-Montes","sequence":"additional","affiliation":[{"name":"Artificial Intelligence Research Centre University of Veracruz, Sebasti\u00e1n Camacho 5, Col. Centro, 91000, Xalapa, Veracruz, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"37438","published-online":{"date-parts":[[2016,12,30]]},"reference":[{"key":"2021040623115123241_j_amcs-2016-0053_ref_1_w2aab2b8c26b1b7b1ab1ab1Aa","unstructured":"Anderson, E. and Nash, P. (1987). Linear Programming in Infinite-dimensional Spaces, Wiley, New York, NY."},{"key":"2021040623115123241_j_amcs-2016-0053_ref_2_w2aab2b8c26b1b7b1ab1ab2Aa","doi-asserted-by":"crossref","unstructured":"Anderson, E. and Philpott, A. (1984). Duality and an algorithm for a class of continuous transportation problems, Mathematics of Operations Research 9(2): 222-231.","DOI":"10.1287\/moor.9.2.222"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_3_w2aab2b8c26b1b7b1ab1ab3Aa","doi-asserted-by":"crossref","unstructured":"Bazaraa, M.S., Jarvis, J.J. and Sherali, H.D. (2010). Linear Programming and Network Flows,Wiley-Interscience, Hoboken, NJ.","DOI":"10.1002\/9780471703778"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_4_w2aab2b8c26b1b7b1ab1ab4Aa","doi-asserted-by":"crossref","unstructured":"Benamou, J. (2003). Numerical resolution of an unbalanced mass transport problem, ESAIM Mathematical Modelling and Numerical Analysis 37(5): 851-868.","DOI":"10.1051\/m2an:2003058"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_5_w2aab2b8c26b1b7b1ab1ab5Aa","doi-asserted-by":"crossref","unstructured":"Benamou, J. and Brenier, Y. (2000). A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem, Numerische Mathematik 84(3): 375-393.","DOI":"10.1007\/s002110050002"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_6_w2aab2b8c26b1b7b1ab1ab6Aa","doi-asserted-by":"crossref","unstructured":"Bosc, D. (2010). Numerical approximation of optimal transport maps, SSRN Electronic Journal, DOI: 10.2139\/ssrn.1730684.","DOI":"10.2139\/ssrn.1730684"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_7_w2aab2b8c26b1b7b1ab1ab7Aa","doi-asserted-by":"crossref","unstructured":"Caffarelli, L., Feldman, M. and McCann, R. (2002). Constructing optimal maps for Monge\u2019s transport problem as a limit of strictly convex costs, Journal of the American Mathematical Society 15(1): 1-26.","DOI":"10.1090\/S0894-0347-01-00376-9"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_8_w2aab2b8c26b1b7b1ab1ab8Aa","doi-asserted-by":"crossref","unstructured":"Gabriel, J., Gonz\u00e1lez-Hern\u00e1ndez, J. and L\u00f3pez-Mart\u00ednez, R. (2010). Numerical approximations to the mass transfer problem on compact spaces, IMA Journal of Numerical Analysis 30(4): 1121-1136.","DOI":"10.1093\/imanum\/drn076"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_9_w2aab2b8c26b1b7b1ab1ab9Aa","doi-asserted-by":"crossref","unstructured":"Glover, F. (1998). A template for scatter search and path relinking, in J.-K. Hao et al. (Eds.), Artificial Evolution, Lecture Notes in Computer Science, Vol. 1363, Springer, Berlin\/Heidelberg, pp. 1-51.","DOI":"10.1007\/BFb0026589"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_10_w2aab2b8c26b1b7b1ab1ac10Aa","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez-Hern\u00e1ndez, J., Gabriel, J. and Hern\u00e1ndez-Lerma, O. (2006). On solutions to the mass transfer problem, SIAM Journal on Optimization 17(2): 485-499.","DOI":"10.1137\/050623991"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_11_w2aab2b8c26b1b7b1ab1ac11Aa","doi-asserted-by":"crossref","unstructured":"Guittet, K. (2003). On the time-continuous mass transport problem and its approximation by augmented Lagrangian techniques, SIAM Journal on Numerical Analysis 41(1): 382-399.","DOI":"10.1137\/S0036142901386069"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_12_w2aab2b8c26b1b7b1ab1ac12Aa","doi-asserted-by":"crossref","unstructured":"Haker, S., Zhu, L., Tannenbaum, A. and Angenent, S. (2004). Optimal mass transport for registration and warping, International Journal of Computer Vision 63(3): 225-240.","DOI":"10.1023\/B:VISI.0000036836.66311.97"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_13_w2aab2b8c26b1b7b1ab1ac13Aa","doi-asserted-by":"crossref","unstructured":"Hanin, L., Rachev, S. and Yakovlev, A. (1993). On the optimal control of cancer radiotherapy for non-homogeneous cell population, Advances in Applied Probability 25(1): 1-23.","DOI":"10.2307\/1427493"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_14_w2aab2b8c26b1b7b1ab1ac14Aa","doi-asserted-by":"crossref","unstructured":"Hern\u00e1ndez-Lerma, O. and Gabriel, J. (2002). Strong duality of the Monge-Kantorovich mass transfer problem in metric spaces, Mathematische Zeitschrift 239(3): 579-591.","DOI":"10.1007\/s002090100325"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_15_w2aab2b8c26b1b7b1ab1ac15Aa","doi-asserted-by":"crossref","unstructured":"Hern\u00e1ndez-Lerma, O. and Lasserre, J. (1998). Approximation schemes for infinite linear programs, SIAM Journal on Optimization 8(4): 973-988.","DOI":"10.1137\/S1052623497315768"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_16_w2aab2b8c26b1b7b1ab1ac16Aa","doi-asserted-by":"crossref","unstructured":"Kantorovich, L. (2006a). On a problem of Monge, Journal of Mathematical Sciences 133(4): 225-226.","DOI":"10.1007\/s10958-006-0050-9"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_17_w2aab2b8c26b1b7b1ab1ac17Aa","doi-asserted-by":"crossref","unstructured":"Kantorovich, L. (2006b). On the translocation of masses, Journal of Mathematical Sciences 133(4): 1381-1382.","DOI":"10.1007\/s10958-006-0049-2"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_18_w2aab2b8c26b1b7b1ab1ac18Aa","doi-asserted-by":"crossref","unstructured":"Laguna, M., Gort\u00e1zar, F., Gallego, M., Duarte, A. and Mart\u00ed, R. (2014). A black-box scatter search for optimization problems with integer variables, Journal of Global Optimization 58(3): 497-516.","DOI":"10.1007\/s10898-013-0061-2"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_19_w2aab2b8c26b1b7b1ab1ac19Aa","doi-asserted-by":"crossref","unstructured":"Levin, V. (2006). Optimality conditions and exact solutions to the two-dimensional Monge-Kantorovich problem, Journal of Mathematical Sciences 133(4): 1456-1463.","DOI":"10.1007\/s10958-006-0061-6"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_20_w2aab2b8c26b1b7b1ab1ac20Aa","doi-asserted-by":"crossref","unstructured":"Mart\u00ed, R., Laguna, M. and Glover, F. (2006). Principles of scatter search, European Journal of Operational Research 169(2): 359-372.","DOI":"10.1016\/j.ejor.2004.08.004"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_21_w2aab2b8c26b1b7b1ab1ac21Aa","doi-asserted-by":"crossref","unstructured":"M\u00e8rigot, Q. (2011). A multiscale approach to optimal transport, Computer Graphics Forum 30(5): 1583-1592.","DOI":"10.1111\/j.1467-8659.2011.02032.x"},{"key":"2021040623115123241_j_amcs-2016-0053_ref_22_w2aab2b8c26b1b7b1ab1ac22Aa","unstructured":"Monge, G. (1781). M\u00e9moire sur la th\u00e9orie des d\u00e9blais et des remblais, De l\u2019Imprimerie Royale, Paris."},{"key":"2021040623115123241_j_amcs-2016-0053_ref_23_w2aab2b8c26b1b7b1ab1ac23Aa","unstructured":"Rachev, S. (1991). Probability Metrics and the Stability of Stochastic Models, Wiley, New York, NY."},{"key":"2021040623115123241_j_amcs-2016-0053_ref_24_w2aab2b8c26b1b7b1ab1ac24Aa","unstructured":"Rachev, S. and R\u00fcschendorf, L. (1998). Mass Transportation Problems, Vol. I, Springer, New York, NY."}],"container-title":["International Journal of Applied Mathematics and Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/content.sciendo.com\/view\/journals\/amcs\/26\/4\/article-p757.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.sciendo.com\/article\/10.1515\/amcs-2016-0053","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,15]],"date-time":"2024-05-15T22:57:19Z","timestamp":1715813839000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.sciendo.com\/article\/10.1515\/amcs-2016-0053"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,1]]},"references-count":24,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2016,12,30]]},"published-print":{"date-parts":[[2016,12,1]]}},"alternative-id":["10.1515\/amcs-2016-0053"],"URL":"https:\/\/doi.org\/10.1515\/amcs-2016-0053","relation":{},"ISSN":["2083-8492"],"issn-type":[{"value":"2083-8492","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,1]]}}}