Results 31 to 40 of about 3,935 (225)
Traveling Salesman Problem with Transportation [PDF]
Computer Science Journal of Moldova, 2006 Traveling Salesman Problem (TSP) is a generic name that includes diverse practical models. Motivated by applications, a new model of TSP is examined – a synthesis of classical TSP and classical Transportation Problem.
Valeriu Ungureanu
doaj
A collaborative neurodynamic optimization algorithm to traveling salesman problem
Complex & Intelligent Systems, 2022 This paper proposed a collaborative neurodynamic optimization (CNO) method to solve traveling salesman problem (TSP). First, we construct a Hopfield neural network (HNN) with $$n \times n$$ n × n neurons for the n cities.
Jing Zhong +5 more
doaj +1 more source
A Carnivorous Plant Algorithm With Heuristic Decoding Method for Traveling Salesman Problem
IEEE Access, 2022 The traveling salesman problem (TSP) is one of the most extensively studied problems in the combinatorial optimization area and still presents unsolved challenges due to its NP-hard attribute.
Jiquan Wang +6 more
doaj +1 more source
Perbandingan Algoritma Genetika dan TSP Untuk Optimalisasi Jaringan Akses Fiber To The Home
JuTISI (Jurnal Teknik Informatika dan Sistem Informasi), 2017 Genetic algorithm and TSP are methods that can be solve optimization problem of route or path. This paper discusses the application of genetic algorithms and Traveling Salesman Problem modeling (TSP) to those problems.
Try Feby Ramadonna +2 more
doaj +1 more source
Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP [PDF]
, 2013 2-Opt is probably the most basic local search heuristic for the TSP. This heuristic achieves amazingly good results on “real world” Euclidean instances both with respect to running time and approximation ratio.
Matthias Englert +5 more
core +1 more source
Traveling Salesman Problems With Replenishment Arcs and Improved Ant Colony Algorithms
IEEE Access, 2021 The traveling salesman problem (TSP), can be used as a typical combinatorial optimization problem, to describe a wide variety of practical engineering optimization problems in various fields.
Xiaoxu Zeng +4 more
doaj +1 more source
Business Strategy and the Environment, EarlyView.ABSTRACT This study demonstrates how a profitable, lean, and environmentally responsible e‐waste reverse logistics system can be designed using integrated Operations Research (OR) techniques. Addressing the growing urgency of responsible consumption (UN SDG 12) and the projected rise of the e‐waste sector to USD 137.60 billion by 2029, the research ...
Sheeba Pathak, Hajar Fatorachian
wiley +1 more source
On‐Time Meal Delivery Assisted by Drone Resupply
Naval Research Logistics (NRL), EarlyView.ABSTRACT Ensuring timely delivery is crucial with the increasing competition in online meal delivery services. This requires the industry to adopt new technologies and the corresponding operational models, including the use of drones. Concerning the desired features of meal delivery, such as safety and reliability, we propose an operational model that ...
Wenqian Liu, Lindong Liu, Xiangtong Qi
wiley +1 more source
A model of human performance on the traveling salesperson problem. [PDF]
, 2000 A computational model is proposed of how humans solve the traveling salesperson problem (TSP). Tests of the model are reported, using human performance measures from a variety of 10-, 20-, 40-, and 60-node problems, a single 48-node problem, and a single
MacGregor, J. N. +8 more
core +1 more source
Networks, EarlyView.ABSTRACT In response to the increasing volume of parcels, last‐mile delivery innovations are exploring the integration of multiple delivery modes. The most prominent examples are delivery vans that, next to being the base for the delivery tasks of their human drivers, also function as mobile launching platforms for drones or autonomous delivery robots.
Nils Boysen +2 more
wiley +1 more source