A Scatter Search Algorithm for Solving a Bilevel Optimization Model for Determining Highway Tolls

Autores/as

  • José Luis González Velarde Centro de Calidad y Manufactura, ITESM, Campus Monterrey
  • José Fernando Camacho Vallejo Universidad Autónoma de Nuevo León, Facultad de Ciencias Físico-Matemáticas
  • Gabriel Pinto Serrano Centro de Calidad y Manufactura, ITESM, Campus Monterrey

DOI:

https://doi.org/10.13053/cys-19-1-1916

Palabras clave:

Bilevel programming, scatter search, toll optimization problem

Resumen

The problem of determining optimal tolls established on a subset of arcs in a multicommodity capacitated transportation network is presented. The problem is formulated as a bilevel optimization problem where the upper level consists of an administrator who establishes tolls in some arcs of a network, while the lower level is represented by a group of users who travel along the shortest paths with respect to the travel cost. The objective is not only to increase the tolls, but also to maintain an optimal flow on the arcs of the network in order to maximize the leader’s profit. If the leader sets very high toll values, the followers will be discouraged from using the tolled arcs, so the profit obtained from that decision is not going to be convenient for the leader. A methodology to solve this problem using optimization software at the lower level and the metaheuristic Scatter Search at the upper level is proposed.

Biografía del autor/a

José Fernando Camacho Vallejo, Universidad Autónoma de Nuevo León, Facultad de Ciencias Físico-Matemáticas

El Dr. Camacho tiene licenciatura en matemáticas por la Facultad de Ciencias Físico-Matemáticas de la Universidad Autónoma de Nuevo León, maestría en Ciencias en Ingeniería con especialidad en ingeniería industrial por Arizona State University y doctorado en Ciencias de la Ingeniería con especialidad en Ingeniería Industrial otorgado por el ITESM campus Monterrey. Actualmente se encuentra laborando como profesor-investigador exclusivo y de tiempo completo en CICFIM y es coordinador del Posgrado en Ciencias con Orientación en Matemáticas de la FCFM en la UANL. Además es el Responsable del Cuerpo Académico UANL-307 Programación Binivel y Estadística Aplicada. Las líneas de investigación de interés son resolución de problemas de investigación de operaciones, en particular sobre teoría y aplicaciones de programación binivel, diseño de métodos numéricos y técnicas heurísticas para resolver problemas de programación binivel.

Descargas

Publicado

2015-03-27

Número

Vol. 19 Núm. 1 (2015): 19(1) January-March 2015

Sección

Artículos

Licencia

Transfiero exclusivamente a la revista “Computación y Sistemas”, editada por el Centro de Investigación en Computación (CIC), los Derechos de Autor del artículo antes mencionado, asimismo acepto que no serán transferidos a ninguna otra publicación, en cualquier formato, idioma, medio existente (incluyendo los electrónicos y multimedios) o por desarrollar.

Certifico que el artículo, no ha sido divulgado previamente o sometido simultáneamente a otra publicación y que no contiene materiales cuya publicación violaría los Derechos de Autor u otros derechos de propiedad de cualquier persona, empresa o institución. Certifico además que tengo autorización de la institución o empresa donde trabajo o estudio para publicar este Trabajo.

El autor, representante acepta la responsabilidad por la publicación del Trabajo en nombre de todos y cada uno de los autores.

Esta Transferencia está sujeta a las siguientes reservas:

  • Los autores conservan todos los derechos de propiedad (tales como derechos de patente) de este Trabajo, con excepción de los derechos de publicación transferidos al CIC, mediante este documento.
  • Los autores conservan el derecho de publicar el Trabajo total o parcialmente en cualquier libro del que ellos sean autores o editores y hacer uso personal de este trabajo en conferencias, cursos, páginas web personal, etc.