Logotipo del repositorio
  • English
  • Español
  • Iniciar sesión
    ¿Nuevo Usuario? Pulse aquí para registrarse¿Has olvidado tu contraseña?
Inicio Ciencia Abierta UBB Comunidades y Colecciones Repositorio ANID Estadísticas
  • English
  • Español
  • Iniciar sesión
    ¿Nuevo Usuario? Pulse aquí para registrarse¿Has olvidado tu contraseña?
  1. Inicio
  2. Buscar por autor

Examinando por Autor "GIOVANNI FRANCISCO CAMPUZANO ARROYO"

Mostrando 1 - 1 de 1
Resultados por página
Opciones de ordenación
  • Imagen por defecto
    Publicación
    ACCELERATING THE MILLER-TUCKER-ZEMLIN MODEL FOR THE ASYMMETRIC TRAVELING SALESMAN PROBLEM
    (EXPERT SYSTEMS WITH APPLICATIONS, 2020)
    GIOVANNI FRANCISCO CAMPUZANO ARROYO
    ;
    CARLOS ENRIQUE OBREQUE NÍÑEZ
    IN THIS ARTICLE, WE PRESENT AN EASY TO IMPLEMENT ALGORITHMIC APPROACH THAT IMPROVES THE COMPUTATIONAL PERFORMANCE OF THE MILLER?TUCKER?ZEMLIN (MTZ) MODEL FOR THE ASYMMETRIC TRAVELING SALESMAN PROBLEM (ATSP) BY EFFICIENTLY GENERATING VALID INEQUALITIES FROM FRACTIONAL SOLUTIONS. COMPUTATIONAL EXPERIMENTS SHOW THAT THE PROPOSED APPROACH ENHANCES CONSIDERABLY THE PERFORMANCE OF MTZ-BASED FORMULATIONS REPORTED IN THE LITERATURE. BY ADDING FACET-DEFINING INEQUALITIES OF THE UNDERLINE ATSP-POLYTOPE, THE NUMBER OF NODES IN THE BRANCH-AND-BOUND TREE IS DRASTICALLY REDUCED, AND THE CONVERGENCE OF THE MTZ-TYPE FORMULATIONS IS ACCELERATED. WE ALSO EXTEND THIS IDEA TO SOLVE THE MULTIPLE ASYMMETRIC TRAVELING SALESMAN PROBLEM (MATSP). THIS APPROACH CAN HELP PRACTITIONERS TO SOLVE REAL-LIFE PROBLEMS TO NEAR OPTIMALITY USING A STANDARD OPTIMIZATION SOLVER AND MAY BE USEFUL TO SOLVE A VARIETY OF ROUTING PROBLEMS THAT USE MTZ-TYPE OF SUBTOUR ELIMINATION CONSTRAINTS.

Concepción: Avda. Collao Nº 1202, Casilla 5-C - C.P: 4081112. Fono: +56-413111286

Chillán: Avda. Andrés Bello N° 720, Casilla 447 - C.P: 3800708. Fono: +56-422463000

ciencia-abierta@ubiobio.cl

©2024 Todos los Derechos Reservados – Universidad del Bío-Bío