Results 121 to 130 of about 4,732 (227)

Solution of the Travelling Salesman Problem - LocalSolver

, 2019
Tato bakalářská práce se zabývá řešením úlohy obchodního cestujícího v optimalizačním softwaru LocalSolver. Teoretická část je zaměřena na historii a popis samotného problému obchodního cestujícího.
Uvaliyeva, Angelina
core   +1 more source

The multi-stripe travelling salesman problem. [PDF]

Ann Oper Res, 2017
Çela E, Deineko VG, Woeginger GJ.
europepmc   +1 more source

A multidirectional modified Physarum solver for discrete decision making

, 2012
In this paper, a bio-inspired algorithm able to incrementally grow decision graphs in multiple directions is presented. The heuristic draws inspiration from the behaviour of the slime mould Physarum Polycephalum.
Masi, Luca, Vasile, Massimiliano
core  

Performance analysis of the partial use of a local optimization operator on the genetic algorithm for the Travelling Salesman Problem

Business Systems Research, 2012
Background: The Travelling Salesman Problem is an NP-hard problem in combinatorial optimization with a number of practical implications. There are many heuristic algorithms and exact methods for solving the problem. Objectives: In this paper we study the
Milan Djordjevic, Marko Grgurovic, Andrej Brodnik   +2 more
doaj  

Sense of direction and conscientiousness as predictors of performance in the Euclidean travelling salesman problem. [PDF]

Heliyon, 2017
Kyritsis M, Blathras G, Gulliver S, Varela VA.   +3 more
europepmc   +1 more source

The selective travelling salesman problem

, 1990
Given a weighted graph with profits associated with the vertices, the selective travelling salesman problem (or orienteering problem) consists of selecting a simple circuit of maximal total profit, whose length does not exceed a prespecified bound.
Gilbert Laporte, Martello, Silvano, Laporte, Gilbert, Silvano Martello   +3 more
core   +1 more source

Travelling salesman problem per method Ant colony

, 2008
Bakalářská práce je věnována především problému obchodního cestujícího. Zaměřuje se na jeho historii, definici, na jeho různé varianty a modifikace. Je v ní také uváděn celiství pohled na metodu mravenčí kolonie, a to zejména na biologickou inspiraci ...
Pokorná, Petra
core  

The effect of time-window constraints and fleet size on the cost of a distribution operation [PDF]

, 1991
Adopting a Continuous Space Modelling-type scenario of no detailed data being available at a customer-specific level, and on the basis, therefore, of basic information on delivery-area size, total number of locations to be visited and average road ...
Barham, P. A. J.
core  

STUDI TENTANG TRAVELLING SALESMAN DAN VEHICLE ROUTING PROBLEM DENGAN TIME WINDOWS

, 2004
The article shows the study of model development of travelling salesman problem. Three models are studied, i.e. travelling salesman problem with time windows, vehicle routing problem, and vehicle routing problem with time windows.
Widyadana, I Gede Agus, Sutapa, I Nyoman, Christine, Christine   +2 more
core   +1 more source

Magnetic Optimization Algorithm Approach For Travelling Salesman Problem [PDF]

, 2012
Lately, numerous nature inspired optimization techniques has been applied to combinatorial optimization problems, such as Travelling Salesman Problem. In this paper, we study the implementation of one of the nature inspired optimization techniques called
Lit, Asrani, Ismail, Mohd Muzafar, Mohamed Saaid, Muhammad Faiz, Zakaria, Muhammad Iqbal, Zainal Abidin, Amar Faiz, Nordin, Nur Anis, Mad Juliani, Juwita, Mirjalili, Seyedali   +7 more
core