English
Related papers

Related papers: Detecting Centralized Architecture-Based Botnets u…

200 papers

In many industrial robotics applications, such as spot-welding, spray-painting or drilling, the robot is required to visit successively multiple targets. The robot travel time among the targets is a significant component of the overall…

Robotics · Computer Science 2017-10-06 Francisco Suárez-Ruiz , Teguh Santoso Lembono , Quang-Cuong Pham

This paper aims to develop a learning method for a special class of traveling salesman problems (TSP), namely, the pickup-and-delivery TSP (PDTSP), which finds the shortest tour along a sequence of one-to-one pickup-and-delivery nodes.…

Artificial Intelligence · Computer Science 2024-04-18 Bowen Fang , Xu Chen , Xuan Di

We present a benchmark set for Traveling salesman problem (TSP) with characteristics that are different from the existing benchmark sets. In particular, we focus on small instances which prove to be challenging for one or more…

Data Structures and Algorithms · Computer Science 2018-06-26 Pouya Baniasadi , Vladimir Ejov , Michael Haythorpe , Serguei Rossomakhine

The traveling salesman (or salesperson) problem, short TSP, is a problem of strong interest to many researchers from mathematics, economics, and computer science. Manifold TSP variants occur in nearly every scientific field and application…

Data Structures and Algorithms · Computer Science 2025-11-10 Sophia Saller , Jana Koehler , Andreas Karrenbauer

The Travelling Salesman Problem (TSP) is a challenging graph task in combinatorial optimization that requires reasoning about both local node neighborhoods and global graph structure. In this paper, we propose to use the novel Graph…

Artificial Intelligence · Computer Science 2020-07-10 Amal Nammouchi , Hakim Ghazzai , Yehia Massoud

We propose a new polynomial-time deterministic algorithm that produces an approximated solution for the traveling salesperson problem. The proposed algorithm ranks cities based on their priorities calculated using a power function of means…

Data Structures and Algorithms · Computer Science 2018-11-19 Ali Jazayeri , Hiroki Sayama

Due to the numerous advantages of machine learning (ML) algorithms, many applications now incorporate them. However, many studies in the field of image classification have shown that MLs can be fooled by a variety of adversarial attacks.…

Cryptography and Security · Computer Science 2023-03-14 Islam Debicha , Benjamin Cochez , Tayeb Kenaza , Thibault Debatty , Jean-Michel Dricot , Wim Mees

Traditional botnet attacks leverage large and distributed numbers of compromised internet-connected devices to target and overwhelm other devices with internet packets. With increasing consumer adoption of high-wattage internet-facing…

Cryptography and Security · Computer Science 2022-03-22 Lynn Pepin , Lizhi Wang , Jiangwei Wang , Songyang Han , Pranav Pishawikar , Amir Herzberg , Peng Zhang , Fei Miao

The security pitfalls of IoT devices make it easy for the attackers to exploit the IoT devices and make them a part of a botnet. Once hundreds of thousands of IoT devices are compromised and become the part of a botnet, the attackers use…

Cryptography and Security · Computer Science 2020-12-02 Faisal Hussain , Syed Ghazanfar Abbas , Ubaid U. Fayyaz , Ghalib A. Shah , Abdullah Toqeer , Ahmad Ali

Nowadays, botnets have become one of the major threats to cyber security. The characteristics of botnets are mainly reflected in bots network behavior and their intercommunication relationships. Existing botnet detection methods use flow…

Cryptography and Security · Computer Science 2024-03-26 Meng Xiaoyuan , Lang bo , Yanxi Liu , Yuhao Yan

The moving target traveling salesman problem with obstacles (MT-TSP-O) seeks an obstacle-free trajectory for an agent that intercepts a given set of moving targets, each within specified time windows, and returns to the agent's starting…

Robotics · Computer Science 2025-04-24 Anoop Bhat , Geordan Gutow , Bhaskar Vundurthy , Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

The travelling salesman problem (TSP) is a popular NP-hard-combinatorial optimization problem that requires finding the optimal way for a salesman to travel through different cities once and return to the initial city. The existing methods…

Quantum Physics · Physics 2026-01-28 Kapil Goswami , Gagan Anekonda Veereshi , Peter Schmelcher , Rick Mukherjee

The generalized traveling salesman problem (GTSP) is an extension of the well-known traveling salesman problem. In GTSP, we are given a partition of cities into groups and we are required to find a minimum length tour that includes exactly…

Data Structures and Algorithms · Computer Science 2010-03-30 Gregory Gutin , Daniel Karapetyan

This paper describes TSP exact solution of polynomial complexity. It is considered properties of proposed method. Effectiveness of proposed solution is illustrated by outcomes of computer modeling.

Computational Complexity · Computer Science 2007-05-23 Vadim Yatsenko

Botnets are among the most persistent cyber threats, enabling large-scale attacks such as spam, credential theft, and distributed denial-of-service (DDoS). While deep learning approaches have recently been applied to botnet detection, they…

Cryptography and Security · Computer Science 2026-05-25 Subhash Gurappa , Yashas Hariprasad , Sundararaj Sitharama Iyengar , Naveen Kumar Chaudhary

The rapid progress in technology innovation usage and distribution has increased in the last decade. The rapid growth of the Internet of Things (IoT) systems worldwide has increased network security challenges created by malicious third…

Cryptography and Security · Computer Science 2023-05-30 Nelly Elsayed , Zag ElSayed , Magdy Bayoumi

The Traveling Salesman Problem (TSP) is a well-known combinatorial optimization problem that aims to find the shortest possible route that visits each city exactly once and returns to the starting point. This paper explores the application…

Neural and Evolutionary Computing · Computer Science 2025-01-28 Kael Silva Araújo , Francisco Márcio Barboza

We address the Diverse Traveling Salesman Problem (D-TSP), a bi-criteria optimization challenge that seeks a set of $k$ distinct TSP tours. The objective requires every selected tour to have a length at most $c|T^*|$ (where $|T^*|$ is the…

Computational Geometry · Computer Science 2026-01-12 Hao-Tsung Yang , Ssu-Yuan Lo , Kuan-Lun Chen , Ching-Kai Wang

Peer-to-Peer (P2P) botnets are becoming widely used as a low-overhead, efficient, self-maintaining, distributed alternative to the traditional client/server model across a broad range of cyberattacks. These cyberattacks can take the form of…

Cryptography and Security · Computer Science 2014-10-01 Mark Scanlon , M-Tahar Kechadi

The problem of search by multiple agents to find and localize objects arises in many important applications. In this paper, we study a class of multi-agent search problems in which each agent can access only a subset of a discrete search…

Optimization and Control · Mathematics 2017-09-13 Huanyu Ding , David Castanon