| dc.creator | Lopez, David Emmanuel | |
| dc.creator | Marsicano, Javier Enrique | |
| dc.date | 2012 | |
| dc.date | 2012 | |
| dc.date | 2021-09-16T15:23:38Z | |
| dc.date.accessioned | 2023-07-15T03:24:34Z | |
| dc.date.available | 2023-07-15T03:24:34Z | |
| dc.identifier | http://sedici.unlp.edu.ar/handle/10915/124977 | |
| dc.identifier | issn:1850-2946 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/7465600 | |
| dc.description | Se describe en este trabajo una implementación de una variante del problema del viajante con operaciones de pick-up y delivery realizadas en orden LIFO denominada TSPPDL (Traveling Salesman Problem with Pick-up and Delivery with LIFO loading). La implementación está basada en una heurística particular denominada VNS-Tree (Variable Neighborhood Search- Tree) que representa a las soluciones factibles mediante árboles y las genera mediante operadores de búsqueda basados en la estructura del árbol. Se desarrolló un software en C++ para experimentar con la heurística VNS-Tree y analizar su efecto sobre las soluciones factibles construidas aplicando los diferentes operadores de búsqueda. | |
| dc.description | Sociedad Argentina de Informática e Investigación Operativa | |
| dc.format | application/pdf | |
| dc.format | 558-568 | |
| dc.language | es | |
| dc.rights | http://creativecommons.org/licenses/by-nc-sa/4.0/ | |
| dc.rights | Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) | |
| dc.subject | Ciencias Informáticas | |
| dc.subject | Problemas NP | |
| dc.subject | Algoritmos heurísticos | |
| dc.subject | Problema del viajante | |
| dc.subject | TSPPDL | |
| dc.subject | VNS-Tree | |
| dc.title | Una implementación de la variante TSPPDL del problema del viajante | |
| dc.type | Objeto de conferencia | |
| dc.type | Objeto de conferencia | |
