A Comparative Review of Parallel Exact, Heuristic, Metaheuristic, and Hybrid Optimization Techniques for the Traveling Salesman Problem
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Alkhalifa, Rabab, Alkhomayes, Fatima, Almazroua, Boushra, Alhaidan, Dana, Alothman, Maryam, Almuhaidib, Jumana |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Parallelized Multi-Agent Bayesian Optimization in Lava
par: Snyder, Shay, et autres
Publié: (2024)
par: Snyder, Shay, et autres
Publié: (2024)
A Parallel CPU-GPU Framework for Batching Heuristic Operations in Depth-First Heuristic Search
par: Futuhi, Ehsan, et autres
Publié: (2025)
par: Futuhi, Ehsan, et autres
Publié: (2025)
Adaptra: Straggler-Resilient Hybrid-Parallel Training with Pipeline Adaptation
par: Wu, Tianyuan, et autres
Publié: (2025)
par: Wu, Tianyuan, et autres
Publié: (2025)
HAP: Hybrid Adaptive Parallelism for Efficient Mixture-of-Experts Inference
par: Lin, Haoran, et autres
Publié: (2025)
par: Lin, Haoran, et autres
Publié: (2025)
Malleus: Straggler-Resilient Hybrid Parallel Training of Large-scale Models via Malleable Data and Model Parallelization
par: Li, Haoyang, et autres
Publié: (2024)
par: Li, Haoyang, et autres
Publié: (2024)
Graph Neural Networks as Ordering Heuristics for Parallel Graph Coloring
par: Langedal, Kenneth, et autres
Publié: (2024)
par: Langedal, Kenneth, et autres
Publié: (2024)
Efficient Parallel Implementation of the Pilot Assignment Problem in Massive MIMO Systems
par: Alqudah, Eman, et autres
Publié: (2025)
par: Alqudah, Eman, et autres
Publié: (2025)
ResiHP: Taming LLM Training Failures with Dynamic Hybrid Parallelism
par: Ma, Tenghui, et autres
Publié: (2026)
par: Ma, Tenghui, et autres
Publié: (2026)
ElasWave: An Elastic-Native System for Scalable Hybrid-Parallel Training
par: Kang, Xueze, et autres
Publié: (2025)
par: Kang, Xueze, et autres
Publié: (2025)
Leveraging Hardware-Aware Computation in Mixed-Precision Matrix Multiply: A Tile-Centric Approach
par: Zhang, Qiao, et autres
Publié: (2025)
par: Zhang, Qiao, et autres
Publié: (2025)
Parallel GPU-Enabled Algorithms for SpGEMM on Arbitrary Semirings with Hybrid Communication
par: McFarland, Thomas, et autres
Publié: (2025)
par: McFarland, Thomas, et autres
Publié: (2025)
Parallel Paradigms in Modern HPC: A Comparative Analysis of MPI, OpenMP, and CUDA
par: ALHafez, Nizar, et autres
Publié: (2025)
par: ALHafez, Nizar, et autres
Publié: (2025)
A Heuristic Algorithm for Shortest Path Search
par: Yu, Huashan, et autres
Publié: (2025)
par: Yu, Huashan, et autres
Publié: (2025)
Balancing Pipeline Parallelism with Vocabulary Parallelism
par: Yeung, Man Tsung, et autres
Publié: (2024)
par: Yeung, Man Tsung, et autres
Publié: (2024)
InternEvo: Efficient Long-sequence Large Language Model Training via Hybrid Parallelism and Redundant Sharding
par: Chen, Qiaoling, et autres
Publié: (2024)
par: Chen, Qiaoling, et autres
Publié: (2024)
MixServe: An Automatic Distributed Serving System for MoE Models with Hybrid Parallelism Based on Fused Communication Algorithm
par: Zhou, Bowen, et autres
Publié: (2026)
par: Zhou, Bowen, et autres
Publié: (2026)
Accelerating Bidiagonalization of Banded Matrices through Memory-Aware Bulge-Chasing on GPUs
par: Ringoot, Evelyne, et autres
Publié: (2025)
par: Ringoot, Evelyne, et autres
Publié: (2025)
The Entropy of Parallel Systems
par: Adefemi, Temitayo
Publié: (2025)
par: Adefemi, Temitayo
Publié: (2025)
Lectures on Parallel Computing
par: Träff, Jesper Larsson
Publié: (2024)
par: Träff, Jesper Larsson
Publié: (2024)
Adaptive Heuristics for Scheduling DNN Inferencing on Edge and Cloud for Personalized UAV Fleets
par: Raj, Suman, et autres
Publié: (2024)
par: Raj, Suman, et autres
Publié: (2024)
NanoCP: Request-Level Dynamic Context Parallelism for Data-Expert Parallel Decoding
par: Chen, Jiefei, et autres
Publié: (2026)
par: Chen, Jiefei, et autres
Publié: (2026)
ZeroPP: Unleashing Exceptional Parallelism Efficiency through Tensor-Parallelism-Free Methodology
par: Tang, Ding, et autres
Publié: (2024)
par: Tang, Ding, et autres
Publié: (2024)
Hybrid-Parallel: Achieving High Performance and Energy Efficient Distributed Inference on Robots
par: Sun, Zekai, et autres
Publié: (2024)
par: Sun, Zekai, et autres
Publié: (2024)
Fault-Tolerant Hybrid-Parallel Training at Scale with Reliable and Efficient In-memory Checkpointing
par: Wang, Yuxin, et autres
Publié: (2023)
par: Wang, Yuxin, et autres
Publié: (2023)
Synergistic Tensor and Pipeline Parallelism
par: Qi, Mengshi, et autres
Publié: (2025)
par: Qi, Mengshi, et autres
Publié: (2025)
Tackling the Crowdsourced Shared-Trip Delivery Problem at Scale with a Novel Decomposition Heuristic
par: Yang, Dingtong, et autres
Publié: (2022)
par: Yang, Dingtong, et autres
Publié: (2022)
FastSet: Parallel Claim Settlement
par: Chen, Xiaohong, et autres
Publié: (2025)
par: Chen, Xiaohong, et autres
Publié: (2025)
Parallelizing Maximal Clique Enumeration on GPUs
par: Almasri, Mohammad, et autres
Publié: (2022)
par: Almasri, Mohammad, et autres
Publié: (2022)
A Quick and Exact Method for Distributed Quantile Computation
par: Cao, Ivan, et autres
Publié: (2025)
par: Cao, Ivan, et autres
Publié: (2025)
Performant Unified GPU Kernels for Portable Singular Value Computation Across Hardware and Precision
par: Ringoot, Evelyne, et autres
Publié: (2025)
par: Ringoot, Evelyne, et autres
Publié: (2025)
High-Performance Sorting-Based k-mer Counting in Distributed Memory with Flexible Hybrid Parallelism
par: Li, Yifan, et autres
Publié: (2024)
par: Li, Yifan, et autres
Publié: (2024)
Parallel AIG Refactoring via Conflict Breaking
par: Cai, Ye, et autres
Publié: (2024)
par: Cai, Ye, et autres
Publié: (2024)
Parallel Gaussian process with kernel approximation in CUDA
par: Carminati, Davide
Publié: (2024)
par: Carminati, Davide
Publié: (2024)
Adaptive Parallel Downloader for Large Genomic Datasets
par: Swargo, Rasman Mubtasim, et autres
Publié: (2025)
par: Swargo, Rasman Mubtasim, et autres
Publié: (2025)
Dynamic Contract Analysis for Parallel Programming Models
par: Oraji, Yussur Mustafa, et autres
Publié: (2026)
par: Oraji, Yussur Mustafa, et autres
Publié: (2026)
Deterministic Parallel High-Quality Hypergraph Partitioning
par: Krause, Robert, et autres
Publié: (2025)
par: Krause, Robert, et autres
Publié: (2025)
Parallel Writing of Nested Data in Columnar Formats
par: Hahnfeld, Jonas, et autres
Publié: (2024)
par: Hahnfeld, Jonas, et autres
Publié: (2024)
Flash-KMeans: Fast and Memory-Efficient Exact K-Means
par: Yang, Shuo, et autres
Publié: (2026)
par: Yang, Shuo, et autres
Publié: (2026)
Tasking framework for Adaptive Speculative Parallel Mesh Generation
par: Tsolakis, Christos, et autres
Publié: (2024)
par: Tsolakis, Christos, et autres
Publié: (2024)
FaaS Is Not Enough: Serverless Handling of Burst-Parallel Jobs
par: Barcelona-Pons, Daniel, et autres
Publié: (2024)
par: Barcelona-Pons, Daniel, et autres
Publié: (2024)
Documents similaires
-
Parallelized Multi-Agent Bayesian Optimization in Lava
par: Snyder, Shay, et autres
Publié: (2024) -
A Parallel CPU-GPU Framework for Batching Heuristic Operations in Depth-First Heuristic Search
par: Futuhi, Ehsan, et autres
Publié: (2025) -
Adaptra: Straggler-Resilient Hybrid-Parallel Training with Pipeline Adaptation
par: Wu, Tianyuan, et autres
Publié: (2025) -
HAP: Hybrid Adaptive Parallelism for Efficient Mixture-of-Experts Inference
par: Lin, Haoran, et autres
Publié: (2025) -
Malleus: Straggler-Resilient Hybrid Parallel Training of Large-scale Models via Malleable Data and Model Parallelization
par: Li, Haoyang, et autres
Publié: (2024)