Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- posterAugust 2024
Tensorized Ant Colony Optimization for GPU Acceleration
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 755–758https://doi.org/10.1145/3638530.3654394Ant Colony Optimization (ACO) is renowned for its effectiveness in solving Traveling Salesman Problems, yet it faces computational challenges in CPU-based environments, particularly with large-scale instances. In response, we introduce a Tensorized Ant ...
- research-articleJuly 2024
Two-echelon time-dependent vehicle routing problem with simultaneous pickup and delivery and satellite synchronization
Computers and Operations Research (CORS), Volume 167, Issue Chttps://doi.org/10.1016/j.cor.2024.106600Highlights- Study of two-echelon time-dependent vehicle routing problem with simultaneous pickup and delivery and satellite synchronization.
- Travel speed/time functions considering commuter traffic and urbanization level.
- Satellites with ...
The multi-echelon distribution strategy has been widely applied in city logistics systems. This study develops a mixed-integer linear programming model for a new variant of vehicle routing problem, namely, a two-echelon time-dependent vehicle ...
- research-articleJune 2024
Optimization with Pattern-Avoiding Input
STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of ComputingPages 671–682https://doi.org/10.1145/3618260.3649631Permutation pattern-avoidance is a central concept of both enumerative and extremal combinatorics. In this paper we study the effect of permutation pattern-avoidance on the complexity of optimization problems. In the context of the dynamic optimality ...
- research-articleFebruary 2024
A decision-making tool for the determination of the distribution center location in a humanitarian logistics network
Expert Systems with Applications: An International Journal (EXWA), Volume 238, Issue PChttps://doi.org/10.1016/j.eswa.2023.122010Highlights- We propose a novel tool for selecting a distribution center for aid distribution.
- We combine knowledge from different fields for a hybrid decision-making approach.
- We provide a promising solution for timely decisions in ...
The distribution of humanitarian aid is a vital issue for humanity's future. In recent years, the management of humanitarian crises has become more crucial than it was a decade ago. Due to the volatility and urgency that characterize such ...
-
- research-articleJuly 2024
Genetic whale optimisation algorithm for solving travelling salesman problem
International Journal of Artificial Intelligence and Soft Computing (IJAISC), Volume 8, Issue 2Pages 109–128https://doi.org/10.1504/ijaisc.2024.139608Travelling salesman problem (TSP) is a hard combinatorial optimisation problem that has an enormous discrete search space with an excess of potential solutions. In this condition, it is impossible to carry out an exhaustive search using merely brute ...
- research-articleFebruary 2024
Application of a hybrid genetic algorithm based on the travelling salesman problem in rural tourism route planning
International Journal of Computing Science and Mathematics (IJCSM), Volume 19, Issue 1Pages 1–14https://doi.org/10.1504/ijcsm.2024.136816It is very meaningful to integrate tourism resources, excavate valuable tourism information and develop a self-service tourism route planning system. In this study, a hybrid genetic algorithm (HGA) based on the travelling salesman problem (TSP) is ...
- research-articleDecember 2023
Emergent multipath COVID-19 specimen collection problem with green corridor through variable length GA
Expert Systems with Applications: An International Journal (EXWA), Volume 232, Issue Chttps://doi.org/10.1016/j.eswa.2023.120879AbstractThe COVID-19 pandemic has spread worldwide exponentially. Typically, for testing, a provincial main government hospital cum testing center collects patients’ specimens from remote health centers in the minimum possible time, satisfying the ‘false ...
Highlights- Multipath COVID-19 specimen collection problem with/without green corridor (GC) done.
- These are formulated with false negative constraint wrt. first collected specimen.
- For minimum public hindrance, GC time is minimized covering ...
- research-articleDecember 2023
A 1.5-Approximation Route Finding for a Ride-sharing considering Movement of Passengers
SuMob '23: Proceedings of the 1st ACM SIGSPATIAL International Workshop on Sustainable MobilityPages 59–69https://doi.org/10.1145/3615899.3627933MaaS (stands for Mobility as a Service) is a concept that aims to integrate different transportation services into a unified and seamless mobility solution. It encourages a shift away from personally owned modes of transportation, such as private cars,...
- research-articleOctober 2023
Analysis of the influence of population distribution characteristics on swarm intelligence optimization algorithms
Information Sciences: an International Journal (ISCI), Volume 645, Issue Chttps://doi.org/10.1016/j.ins.2023.119340AbstractThe distribution characteristic of populations is one of the main characteristics of population. The pattern of distribution characteristics determines the probability law of individual values. At the same time, the initialization of ...
- ArticleSeptember 2023
GatedGCN with GraphSage to Solve Traveling Salesman Problem
Artificial Neural Networks and Machine Learning – ICANN 2023Pages 377–387https://doi.org/10.1007/978-3-031-44216-2_31AbstractGraph neural networks have shown good performance in many domains, as well as in combinatorial optimization. This paper proposes a new graph neural network framework to deal with the classical combinatorial optimization problem, the traveling ...
- ArticleSeptember 2023
TSP Combination Optimization with Semi-local Attention Mechanism
Artificial Neural Networks and Machine Learning – ICANN 2023Pages 469–481https://doi.org/10.1007/978-3-031-44201-8_38AbstractThe Traveling Salesman Problem (TSP) is a canonical NP-hard combinatorial optimization problem. The attention mechanism has shown promising performances in natural language processing (NLP) and computer vision (CV). But on the TSP combinatorial ...
- ArticleJuly 2023
Online TSP with Known Locations
AbstractIn this paper, we consider the Online Traveling Salesperson Problem (OLTSP) where the locations of the requests are known in advance, but not their arrival times. We study both the open variant, in which the algorithm is not required to return to ...
- research-articleApril 2023
Memory-efficient Transformer-based network model for Traveling Salesman Problem
Neural Networks (NENE), Volume 161, Issue CPages 589–597https://doi.org/10.1016/j.neunet.2023.02.014AbstractCombinatorial optimization problems such as Traveling Salesman Problem (TSP) have a wide range of real-world applications in transportation, logistics, manufacturing. It has always been a difficult problem to solve large-scale TSP ...
- research-articleMarch 2023
Correction method for film cooling effectiveness measurement with temperature gradient using endoscopic PSP and TSP technique
Journal of Visualization (JVIS), Volume 26, Issue 5Pages 1101–1114https://doi.org/10.1007/s12650-023-00918-2AbstractPressure-sensitive paint (PSP) has become a commonly used technique for the measurement of the adiabatic film cooling effectiveness in gas turbine components. Due to the temperature-sensitivity of PSP, the temperature-induced error cannot be ...
- research-articleMarch 2023
Investigation of the impact of different versions of GCC on various metaheuristic-based solvers for traveling salesman problem
The Journal of Supercomputing (JSCO), Volume 79, Issue 11Pages 12394–12440https://doi.org/10.1007/s11227-023-05152-zAbstractA compiler is a system software that takes code written in a high-level language as input and converts it into machine code by selecting the appropriate instructions from the instruction set of the corresponding computer architecture. Thus, ...
- research-articleMarch 2023
Moving-target travelling salesman problem for a helicopter patrolling suspicious boats in antipiracy escort operations
Expert Systems with Applications: An International Journal (EXWA), Volume 213, Issue PAhttps://doi.org/10.1016/j.eswa.2022.118986AbstractUsing the realistic background of antipiracy escort operations in the Gulf of Aden, this study presents a moving-target travelling salesman problem (MT-TSP) of a helicopter patrolling suspicious boats (moving targets). Since the ...
- research-articleJanuary 2023
An LP-based approximation algorithm for the generalized traveling salesman path problem
Theoretical Computer Science (TCSC), Volume 941, Issue CPages 180–190https://doi.org/10.1016/j.tcs.2022.11.013AbstractThe traveling salesman problem (TSP) is one of the classic research topics in the field of operations research, graph theory and computer science. In this paper, we propose a generalized model of traveling salesman problem, denoted by ...
Highlights- In this paper, we consider a generalized model of traveling salesman problem.
- ...
- research-articleJanuary 2023
A real-coded chicken swarm optimisation algorithm for solving travelling salesman problem
International Journal of Computing Science and Mathematics (IJCSM), Volume 17, Issue 2Pages 166–181https://doi.org/10.1504/ijcsm.2023.130690Chicken swarm optimisation (CSO) algorithm, which is inspired by the hierarchal structure and the behaviours of the chicken flock, was first presented for continuous optimisation problems. The paper proposes a real-coded scheme of CSO algorithm (RCCSO) to ...