EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Method for Solving the Monge–Kantorovich Problem Using an Automaton and Wavelet Analysis

Armando Sánchez-Nungaray, Marcelo Pérez-Medel, Carlos González-Flores, Raquiel R. López-Martínez, Martín Solís-Pérez

Mathematical and Computational Applications · 09.04.2026 · 31 (2) · 58

DOI: 10.3390/mca31020058 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematical and Computational Applications, online erschienen am 09.04.2026. Verfasst von Armando Sánchez-Nungaray und 4 weiteren Autor:innen. Die Arbeit nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Universidad Veracruzana.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This article introduces an automaton designed to improve feasible solutions to the Monge–Kantorovich (MK) problem, particularly effective when the cost function is continuous. To enhance its performance, a good initial solution is obtained using the discrete wavelet transform. Specifically, a transportation problem is solved where the cost matrix is composed of the approximation coefficients of the transform, reducing the number of variables to one quarter of the original discrete problem. The solution to this reduced problem is extended using the detail coefficients, yielding a feasible solution to the original problem. This solution serves as the initial state of the tuning automaton, whose final states provide approximations to the optimal solution of the transportation problem.

Förderung

  • Universidad Veracruzana

Zitieren

APA

Sánchez-Nungaray, A., Pérez-Medel, M., González-Flores, C., López-Martínez, R. R., & Solís-Pérez, M. (2026). A Method for Solving the Monge–Kantorovich Problem Using an Automaton and Wavelet Analysis. Mathematical and Computational Applications, 31(2), 58. https://doi.org/10.3390/mca31020058

Vancouver

Sánchez-Nungaray A, Pérez-Medel M, González-Flores C, López-Martínez RR, Solís-Pérez M. A Method for Solving the Monge–Kantorovich Problem Using an Automaton and Wavelet Analysis. Mathematical and Computational Applications. 2026;31(2):58. doi:10.3390/mca31020058

BibTeX
@article{SnchezNungaray2026,
  author = {Sánchez-Nungaray, Armando and Pérez-Medel, Marcelo and González-Flores, Carlos and López-Martínez, Raquiel R. and Solís-Pérez, Martín},
  title = {A Method for Solving the Monge–Kantorovich Problem Using an Automaton and Wavelet Analysis},
  journal = {Mathematical and Computational Applications},
  year = {2026},
  volume = {31},
  number = {2},
  pages = {58},
  doi = {10.3390/mca31020058}
}
Kostenlos starten →