Results 101 to 110 of about 16,247 (139)

GTA - An ATSP Method: Shifting the Bottleneck from Algorithm to RAM

arXiv.org
We present a scalable, high-performance algorithm that deterministically solves large-scale instances of the Traveling Salesman problem (in its asymmetric version, ATSP) to optimality using commercially available computing hardware.
Wissam Nakhle
semanticscholar   +1 more source

Channel Ordering for Fairness in Elastic Optical Networks via a LLM-Guided Bottleneck TSP Solver

IEEE Communications Letters
In flexible-grid elastic optical networks (EONs), the ordering of frequency channels plays a crucial role in managing inter-channel interference and ensuring signal quality.
Liangshun Wu, Wen Chen, Qingqing Wu
semanticscholar   +1 more source

LIMO: Low-Power In-Memory-Annealer and Matrix-Multiplication Primitive for Edge Computing

arXiv.org
Combinatorial optimization (CO) underpins applications in science and engineering, ranging from logistics to electronic design automation. A classic example is the NP-complete Traveling Salesman Problem (TSP).
Amod Holla, Sumedh Chatterjee, Sutanu Sen, Anushka Mukherjee, Fernando García-Redondo, Dwaipayan Biswas, Francesca Iacopi, Kaushik Roy   +7 more
semanticscholar   +1 more source

A Quantum Algorithm for the Bottleneck Travelling Salesman Problem

This thesis presents the development and analysis of a quantum algorithm tailored for solving the decision problem variant of the Bottleneck Travelling Salesman Problem (BTSP). The decision problem asks whether there exists a Hamiltonian cycle such that no edge weight within the cycle is less than a specified value (α).
openaire   +1 more source

Navigating financial toxicity in patients with cancer: A multidisciplinary management approach

Ca-A Cancer Journal for Clinicians, 2022
Grace Li Smith, Matthew P Banegas, Chiara Acquati, Lmsw   +2 more
exaly  

Tolerance and resistance of microbial biofilms

Nature Reviews Microbiology, 2022
Oana Ciofu, Claus E Moser, Peter Østrup Jensen   +2 more
exaly  

A New Ant Colony Algorithm for Solving Traveling Salesman Problem

International Conference on Computer Science and Electronics Engineering, 2012
Wei Zhao, Xingsheng Cai, Y. Lan
semanticscholar   +1 more source

The traveling salesman problem and its variations

, 2007
G. Gutin, Abraham P. Punnen
semanticscholar   +1 more source

An Ant Colony Optimization Algorithm with Evolutionary Operator for Traveling Salesman Problem

Sixth International Conference on Intelligent Systems Design and Applications, 2006
Jinglei Guo, Yong Wu, W. Liu
semanticscholar   +1 more source

Lossless dynamic point cloud geometry compression with inter compensation and traveling salesman prediction

Data Compression Conference, 2018
B. Kathariya, Li Li, Zhu Li, Jose R. Alvarez   +3 more
semanticscholar   +1 more source