Traveling salesperson problem using Python by Lim, Petrina Jia Min

Get full text

Traveling salesperson problems for a double integrator by Savla, Ketan, Bullo, Francesco, Frazzoli, Emilio

Subjects: “…traveling salesperson problem (TSP)…”
Get full text
Get full text

A new approach for the traveling salesperson problem with hotel selection by Augusto Pizano Vieira Beltrão, Luiz Satoru Ochi, José André de Moura Brito, Gustavo Silva Semaan, Nelson Maculan, Augusto César Fadel

“…The Traveling Salesperson Problem with Hotel Selection (TSPHS) corresponds to a variant of the classic Traveling Salesman Problem (TSP) where the salesperson must establish a route in order to visit and attend all customers and return to the point of origin. …”
Get full text

Compact Integer Programs for Depot-Free Multiple Traveling Salesperson Problems by José Alejandro Cornejo-Acosta, Jesús García-Díaz, Julio César Pérez-Sansalvador, Carlos Segura

Subjects: Get full text

The Hamiltonian Cycle and Travelling Salesperson problems with traversal-dependent edge deletion by Carmesin, S, Woller, D, Parker, D, Kulich, M, Mansouri, M

“…Variants of the well-known Hamiltonian Cycle and Travelling Salesperson problems have been studied for decades. …”

JARINGAN SARAF TIRUAN SEBAGAI ALTERNATIF UNTUK PENYELESAIAN TRAVELLING SALESPERSON PROBLEM by Kartika Gunadi, Peter Iksan

Subjects: “…Traveling Salesperson Problem (TSP)…”
Get full text

Analyzing the Effects of Instance Features and Algorithm Parameters for Max Min Ant System and the Traveling Salesperson Problem by Samadhi eNallaperuma, Markus eWagner, Frank eNeumann

Subjects: Get full text

Sistem tracking antaran paket pada unit pelayanan PT. Pos Indonesia menggunakan metode pendekan algoritma graph travelling salesperson problem by , HARDI, Richki, , Ir. A. Rida Ismu Windyarto

Acoustic Search and Detection of Oil Plumes Using an Autonomous Underwater Vehicle by Jimin Hwang, Neil Bose, Hung Duc Nguyen, Guy Williams

Subjects: Get full text

Optimizing Segregated Waste Collection Routes as a Decision-Making Problem in the Municipal Solid Waste Management System in Small Town by Dominika Ilasz, Izabela Abramczyk, Katarzyna Gdowska

Subjects: “…municipal solid waste management, recyclables collection, route optimization, travelling salesperson problem, sustainable transport, sustainable development, circular economy…”
Get full text

Dubins Traveling Salesman Problem with Neighborhoods: A Graph-Based Approach by Jason T. Isaacs, João P. Hespanha

“…This problem is referred to as the Dubins Traveling Salesperson Problem with Neighborhoods (DTSPN). An algorithm is presented that uses sampling to cast this infinite dimensional combinatorial optimization problem as a Generalized Traveling Salesperson Problem (GTSP) with intersecting node sets. …”
Get full text

Symmetric traveling salesman problem and flows in hypergraphs: New algorithmic possibilities by Tiru S. Arthanari

“…The traveling salesperson problem (TSP) is a very well-known NP-hard combinatorial optimization problem. …”
Get full text

Solving the Large-Scale TSP Problem in 1 h: Santa Claus Challenge 2020 by Radu Mariescu-Istodor, Pasi Fränti

“…The scalability of traveling salesperson problem (TSP) algorithms for handling large-scale problem instances has been an open problem for a long time. …”
Get full text

Cycle Mutation: Evolving Permutations via Cycle Induction by Vincent A. Cicirello

“…We focus on evolving permutations for ordering problems such as the traveling salesperson problem (TSP), as well as assignment problems such as the quadratic assignment problem (QAP) and largest common subgraph (LCS). …”
Get full text

An Algorithm for Task Allocation and Planning for a Heterogeneous Multi-Robot System to Minimize the Last Task Completion Time by Abhishek Patil, Jungyun Bae, Myoungkuk Park

“…Specifically, the authors focus on developing an algorithm that solves a min–max multiple depot heterogeneous asymmetric traveling salesperson problem (MDHATSP). The algorithm is designed based on a primal–dual technique to operate given multiple heterogeneous robots located at distinctive depots by finding a tour for each robot such that all the given targets are visited by at least one robot while minimizing the last task completion time. …”
Get full text

Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems by Nicolas PD Sawaya, Albert T Schmitz, Stuart Hadfield

“…Our study includes problems related to graph coloring, the traveling salesperson problem, factory/machine scheduling, financial portfolio rebalancing, and integer linear programming. …”
Get full text

Dose-related effects of alcohol on cognitive functioning. by Matthew J Dry, Nicholas R Burns, Ted Nettelbeck, Aaron L Farquharson, Jason M White

“…Adult participants (N = 56, 32 males, 24 females aged 18-45 years) were randomized to control or alcohol treatments within a mixed design experiment involving multiple-dosages at approximately one hour intervals (attained mean blood alcohol concentrations (BACs) of 0.00, 0.048, 0.082 and 0.10%), employing a battery of six psychometric tests; the Useful Field of View test (UFOV; processing speed together with directed attention); the Self-Ordered Pointing Task (SOPT; working memory); Inspection Time (IT; speed of processing independent from motor responding); the Traveling Salesperson Problem (TSP; strategic optimization); the Sustained Attention to Response Task (SART; vigilance, response inhibition and psychomotor function); and the Trail-Making Test (TMT; cognitive flexibility and psychomotor function). …”
Get full text

Dynamic systems and subadditive functionals by Itani, Sleiman M

Get full text

OPTIMAL POSITION AND PATH PLANNING FOR STOP-AND-GO LASERSCANNING FOR THE ACQUISITION OF 3D BUILDING MODELS by J. Knechtel, L. Klingbeil, J.-H. Haunert, Y. Dehbi

“…This paper provides a method based on Mixed Integer Linear Programming (MILP) ensuring an optimal placement of scanner standpoints considering all scanner-related constraints (e.g. incidence angle), a full coverage of the scenery, a sufficient overlap for the subsequent registration and an optimal route planning solving a Traveling Salesperson Problem (TSP). This enables the fully automatic application of autonomous systems for providing a complete model while performing a stop-and-go laser scanning, e.g. with the <i>Spot</i> robot from <i>Boston Dynamics</i>. …”
Get full text

HiCARE: Hierarchical Clustering Algorithm for Road Service Routing Enhancement by Sami Alshammari, Sejun Song, Baek-Young Choi

“…HiCARE enhances the NP-hard Traveling Salesperson Problem (TSP) by classifying potholes into layers of clusters. …”
Get full text