Proximal Point Method for Variational Inequality Applied to a Routing Problem

Authors

  • Elvia Peréz Bartur´en Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Lima, Peru https://orcid.org/0000-0002-0637-3014
  • Rosa Medina Aguilar Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Lima, Peru
  • Erik Papa Quiroz Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Lima, Peru

DOI:

https://doi.org/10.15381/pesquimat.v27.i2.28542

Keywords:

proximal point method, network equilibrium problems, proximal distances, variational inequalities

Abstract

In this paper we present a proximal method with proximal distances for finding the optimal route of a vehicular network modeled as a variational inequality problem. We perform the computational implementation and numerical experimentation in Python using Newton’s method and a viability ruler to solve the subproblems that become systems of nonlinear equations with nonnegative constraints on the variables. The main contribution of the article is the numerical approach used to solve the subproblems of the proximal method and which are verified through practical examples.

Downloads

Published

2024-12-30

Issue

Section

Artículos originales

How to Cite

Proximal Point Method for Variational Inequality Applied to a Routing Problem. (2024). Pesquimat, 27(2), 34-50. https://doi.org/10.15381/pesquimat.v27.i2.28542