Buchumschlag

A Speed-up for Helsgaun's TSP Heuristic by Relaxing the Positive Gain Criterion

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ammann, Sabrina C. L., Ostermann, Birte, Stiller, Sebastian, de Wolff, Timo
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control Discrete Mathematics Data Structures and Algorithms Combinatorics 68W25, 68W40, 90-04, 90-05, 90C27, 90C59
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Heuristic Alternating Direction Method of Multipliers Framework for Distributed and Centralized Tree-Constrained Optimization: Applications to Hop-Constrained Spanning Tree Multicommodity Flow Design
von: Mokhtari, Yacine
Veröffentlicht: (2025)

Distributed Computing for Huge-Scale Aggregative Convex Programming
von: Tao, Luoyi
Veröffentlicht: (2026)

A simple Path-based LP Relaxation for Directed Steiner Tree
von: Pashkovich, Kanstantsin, et al.
Veröffentlicht: (2026)

The Generalized Double Pouring Problem: Analysis, Bounds and Algorithms
von: Jäger, Gerold, et al.
Veröffentlicht: (2025)

Nature-Inspired Algorithms in Optimization: Introduction, Hybridization and Insights
von: Yang, Xin-She
Veröffentlicht: (2023)

Symmetric Submodular Functions, Uncrossable Functions, and Structural Submodularity
von: Simmons, Miles, et al.
Veröffentlicht: (2025)

Weighted domination models and randomized heuristics
von: Dijkstra, Lukas, et al.
Veröffentlicht: (2022)

Stable gradient-adjusted root mean square propagation on least squares problem
von: Li, Runze, et al.
Veröffentlicht: (2024)

SUDA-Muon: Structural Design Principles and Boundaries for Fully Decentralized Muon
von: Zhang, Hengrui, et al.
Veröffentlicht: (2026)

A $5$-Approximation Analysis for the Cover Small Cuts Problem
von: Simmons, Miles, et al.
Veröffentlicht: (2026)

Improved Approximation Algorithms for Capacitated Network Design and Flexible Graph Connectivity
von: Bansal, Ishan, et al.
Veröffentlicht: (2024)

Uniform Value and Decidability in Ergodic Blind Stochastic Games
von: Chatterjee, Krishnendu, et al.
Veröffentlicht: (2024)

The Güler-type acceleration for proximal gradient, linearized augmented Lagrangian and linearized alternating direction method of multipliers
von: Zhou, Bin, et al.
Veröffentlicht: (2025)

Stochastic versus Deterministic in Stochastic Gradient Descent
von: Li, Runze, et al.
Veröffentlicht: (2025)

Covering and packing mixed-integer linear programs with a fixed number of constraints: Approximation and convex hull
von: Grobben, Kobe, et al.
Veröffentlicht: (2025)

Distributed Computing for Huge-Scale Linear Programming
von: Tao, Luoyi
Veröffentlicht: (2024)

Optimal Online Bipartite Matching in Degree-2 Graphs
von: Bhangale, Amey, et al.
Veröffentlicht: (2025)

On the connected (sub)partition polytope
von: Moura, Phablo F. S., et al.
Veröffentlicht: (2024)

Communication Compression for Distributed Learning without Control Variates
von: Ortega, Tomas, et al.
Veröffentlicht: (2024)

Communication Compression for Distributed Learning with Aggregate and Server-Guided Feedback
von: Ortega, Tomas, et al.
Veröffentlicht: (2025)

Quantized and Asynchronous Federated Learning
von: Ortega, Tomas, et al.
Veröffentlicht: (2024)

Decentralized Parameter-Free Online Learning with Compressed Gossip
von: Ortega, Tomas, et al.
Veröffentlicht: (2026)

Decentralized Parameter-Free Online Learning
von: Ortega, Tomas, et al.
Veröffentlicht: (2025)

Multi-Party Multi-Objective Optimization as Consensus Search: Runtime Analysis of Cross-Party Recombination
von: Fang, Xiaolei, et al.
Veröffentlicht: (2026)

Similarity-based fuzzy clustering scientific articles: potentials and challenges from mathematical and computational perspectives
von: Huong, Vu Thi, et al.
Veröffentlicht: (2025)

Delayed Feedback in Online Non-Convex Optimization: A Non-Stationary Approach with Applications
von: Lara, Felipe, et al.
Veröffentlicht: (2024)

DualFL: A Duality-based Federated Learning Algorithm with Communication Acceleration in the General Convex Regime
von: Park, Jongho, et al.
Veröffentlicht: (2023)

Riemannian Federated Learning via Averaging Gradient Streams
von: Huang, Zhenwei, et al.
Veröffentlicht: (2024)

Classification by Separating Hypersurfaces: An Entropic Approach
von: Arratia, Argimiro, et al.
Veröffentlicht: (2025)

Compressed and Sparse Models for Non-Convex Decentralized Learning
von: Campbell, Andrew, et al.
Veröffentlicht: (2023)

New Theoretical Insights and Algorithmic Solutions for Reconstructing Score Sequences from Tournament Score Sets
von: Liu, Bowen
Veröffentlicht: (2025)

Deterministic Algorithm and Faster Algorithm for Submodular Maximization subject to a Matroid Constraint
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

Loss Minimization for Electrical Flows over Spanning Trees on Grids
von: Ito, Takehiro, et al.
Veröffentlicht: (2024)

Decentralized Optimization in Networks with Arbitrary Delays
von: Ortega, Tomas, et al.
Veröffentlicht: (2024)

On the boundedness of the sequence generated by minibatch stochastic gradient descent
von: Bauschke, Heinz H., et al.
Veröffentlicht: (2025)

CompressedScaffnew: The First Theoretical Double Acceleration of Communication from Local Training and Compression in Distributed Optimization
von: Condat, Laurent, et al.
Veröffentlicht: (2022)

Supermodular Maximization with Cardinality Constraints
von: Chen, Xujin, et al.
Veröffentlicht: (2025)

Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole
von: Haxell, Penny, et al.
Veröffentlicht: (2022)

Bundle EXTRA for Decentralized Optimization
von: Liu, Haijuan, et al.
Veröffentlicht: (2026)

Heuristic algorithms for the stochastic critical node detection problem
von: Bayarsaikhan, Tuguldur, et al.
Veröffentlicht: (2025)