Travelling Salesman Problem (TSP)
Efficient preparation of orders in a distributor coffee company using tabu search
... El artículo tiene como objetivo desarrollar un metaheuristico de búsqueda tabú para resolver el problema de ruteo en la preparación de pedidos como un TSP (Travelling Salesman Problem) que ...
6
The ant colony metaphor for multiple knapsack problem
... solve Travelling Salesman Problem (TSP), Bin Packing and continuous space optimisation ...like TSP and Bin Packing can be represented as a sequence on n items (n cities to be visited or ...
11
Effects of atmospheric stability conditions on the pollutants dispersion near roads using CFD
... Description TSP concentration at surface level Dimensionless TSP concentration Pollutants concentration in base case Predicted Pollutants concentration Air Specific Heat Capacity at cons[r] ...
37
Travelling waves in the cool flame regime
... the problem of the propagation of cool flame is ...the travelling waves is similar to the case studied by Kolmogorov, Petrovskii & Piskunov [13] (KPP) in a biological ...
18
Travelling source estimation using spatio-temporal data
... Página 487 Workshop de Investigadores en Ciencias de la Computación WICC 2002. Página 488 Workshop de Investigadores en Ciencias de la Computación WICC 2002[r] ...
5
Travelling, publicidad y vida cotidiana en Colombia 1800 - 1950
... Por esto, se convirtió en un reto hacer publicidad para la sociedad colombiana de inales del siglo XIX y principios del XX, pues como la mayoría de la publicidad venía del extranjero,[r] ...
144
CEOS Intercalibration of Ground-Based Spectrometers and Lidars: First Progress Report
... The Regional Brewer Calibration Center for Europe (RBCC-E) was established at the Izaña Atmospheric Research Centre in 2003. The RBCC-E transfers the calibration from the world reference triad located in Toronto (Canada) ...
39
Desarrollo y aplicación del algoritmo PSO al problema TSP
... De manera teórica el algoritmo de “fuerza bruta”, que consiste en probar todas las posibles rutas del problema, es óptimo y fácil de plantear, el problema llega al impleméntalo de forma práctica debido al tiempo que ...
99
Expresión de TSP-1 en carcinoma de mama
... de TSP-1 es su capacidad para fijar proteoglicanos ...ejemplo, TSP-1 intacta se une de forma más fuerte a heparina mientras que la unión con HS, C4S y C6S es 6-16 veces más débil ...
184
Perfeccionando algoritmos heurísticos para el problema NP-C E-TSP
... El desarrollo de algoritmos heurísticos eficientes y exactos, de orden polinomial, que logren buenas soluciones para problemas complejos pertenecientes a la clase NP-C, continúa siendo un gran reto. Se propone una ...
9
capitulo iii
... Usando paréntesis En el ejemplo, existen dos condiciones : • La primer condición es que el puesto sea PRESIDENT o SALESMAN • La segunda condición es que el salario sea mayor a $1500 La c[r] ...
30
Personal Software Process Team Software Process PSP TSP
... el TSP con juntas de lanzamiento las cuales tienen bien definidos sus objetivos, al termino de estas juntas, el equipo tiene un plan de tareas robusto para desarrollar el software y en caso de ser necesario se ...
42
Fundamentos teóricos para el desarrollo de un modelo que permita el enrutamiento de vehículos con ventanas de tiempo apoyados en algoritmos genéticos
... En las décadas de 1950 y 1960, el problema se hizo cada vez más popular en los círculos científicos de Europa y EE. UU. Después de que la Corporación RAND (Research and Development) en Santa Mónica, Estados Unidos ...
67
Investigación de operaciones en acción: aplicación del TSP en problemas de manufactura y logística
... Así pues vemos que este problema contiene dentro de sí muchos más. Primero: determinar cuál es el tamaño ideal de la flota de vehículos. Segundo: determinar cuáles son los clientes que deben de ser asignados a cada ...
6
Aplicación de técnicas de aprendizaje cooperativo para la adopción de prácticas de PSP y TSP en un curso de programación de computadores
... Debido a que este proyecto se enfoca en hacer uso del aprendizaje cooperativo y abordar con ello el estudio de prácticas de PSP y TSP en un curso de programación de computadores, se realizó una investigación de ...
96
De carcajadas escapistas Análisis de la secuencia de apertura de Paranoia Agent
... un travelling hacia atrás, al principio ligero y que se acelera vertiginosamente al entrar en cuadro la primera víctima y personaje capital en el argumento de la serie: la diseñadora Tsukiko Sagi riendo a cámara ...
13
problem de limites
... Ofrecemos estas lecturas como aporte para la reflexión, el intercambio y la construcción colectiva de nuevas propuestas para incluir en el PEI, desde la propia realidad de cada institu[r] ...
17
Solving the single machine scheduling problem with sequence-dependent set-up times as a TSP via evolutionary algorithms
... Scheduling is an active area of research in applied artificial intelligence. Scheduling problems typically comprise several concurrent (and often conflicting) goals, and several resources which may be allocated in order ...
3
Hybrid methodologies for symmetric and asymmetric vehicle routing problems
... Regarding flexibility, this approach benefits from the CP capabilities to model differ- ent operational constraints. This constraints are present in most of the real application cases and, in general, affect to the ...
182