A Fast GRASP Metaheuristic for the Trigger Arc TSP with MIP-Based Construction and Multi-Neighborhood Local Search

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Soler, Joan Salvà, de Lambertye, Grégoire
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Artificial Intelligence Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Feature-Guided Metaheuristic with Diversity Management for Solving the Capacitated Vehicle Routing Problem
von: Herdianto, Bachtiar, et al.
Veröffentlicht: (2024)

A Denoising Diffusion-Based Evolutionary Algorithm Framework: Application to the Maximum Independent Set Problem
von: Soler, Joan Salvà, et al.
Veröffentlicht: (2025)

Plum: Prompt Learning using Metaheuristic
von: Pan, Rui, et al.
Veröffentlicht: (2023)

GDBA Revisited: Unleashing the Power of Guided Local Search for Distributed Constraint Optimization
von: Deng, Yanchen, et al.
Veröffentlicht: (2025)

Hybrid Metaheuristic Vehicle Routing Problem for Security Dispatch Operations
von: Vu, Nguyen Gia Hien, et al.
Veröffentlicht: (2025)

Revisiting FastMap: New Applications
von: Li, Ang
Veröffentlicht: (2025)

Metaheuristics for (Variable-Size) Mixed Optimization Problems: A Unified Taxonomy and Survey
von: Talbi, El-Ghazali
Veröffentlicht: (2024)

A Multi-Objective Genetic Algorithm for Healthcare Workforce Scheduling
von: Patel, Vipul, et al.
Veröffentlicht: (2025)

Degree-Based Logical Adjacency Checking (DBLAC): A Novel Heuristic for Vertex Coloring
von: Verma, Prashant
Veröffentlicht: (2025)

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes
von: Asadi, Ali, et al.
Veröffentlicht: (2025)

Logic-Constrained Shortest Paths for Flight Planning
von: Euler, Ricardo, et al.
Veröffentlicht: (2024)

A metaheuristic for crew scheduling in a pickup-and-delivery problem with time windows
von: Lucci, Mauro, et al.
Veröffentlicht: (2021)

A mathematical model for simultaneous personnel shift planning and unrelated parallel machine scheduling
von: Khadivi, Maziyar, et al.
Veröffentlicht: (2024)

Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
von: Mehrabian, Abbas, et al.
Veröffentlicht: (2023)

HyColor: An Efficient Heuristic Algorithm for Graph Coloring
von: Zhu, Enqiang, et al.
Veröffentlicht: (2025)

On Approximate MMS Allocations on Restricted Graph Classes
von: Blažej, Václav, et al.
Veröffentlicht: (2025)

Manipulation of individual judgments in the quantitative pairwise comparisons method
von: Strada, M., et al.
Veröffentlicht: (2022)

Mean-based incomplete pairwise comparisons method with the reference values
von: Kułakowski, Konrad, et al.
Veröffentlicht: (2022)

Detection of decision-making manipulation in the pairwise comparisons method
von: Strada, Michał, et al.
Veröffentlicht: (2024)

My part is bigger than yours -- assessment within a group of peers
von: Kułakowski, Konrad, et al.
Veröffentlicht: (2024)

A Tie-breaking based Local Search Algorithm for Stable Matching Problems
von: Qiu, Junyuan
Veröffentlicht: (2024)

In Reverie Together: Ten Years of Mathematical Discovery with a Machine Collaborator
von: Davila, Randy, et al.
Veröffentlicht: (2025)

The Packing Chromatic Number of the Infinite Square Grid is 15
von: Subercaseaux, Bernardo, et al.
Veröffentlicht: (2023)

Counting Locally Optimal Tours in the TSP
von: Manthey, Bodo, et al.
Veröffentlicht: (2024)

Integrated Planning in Hospitals: A Review
von: Rachuba, Sebastian, et al.
Veröffentlicht: (2023)

Closed curve covering and multiagent TSP ratios
von: Dillon, Travis, et al.
Veröffentlicht: (2025)

A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization
von: Sanokowski, Sebastian, et al.
Veröffentlicht: (2024)

An Expansion-Based Approach for Quantified Integer Programming
von: Hartisch, Michael, et al.
Veröffentlicht: (2025)

Neural Lattice Reduction: A Self-Supervised Geometric Deep Learning Approach
von: Marchetti, Giovanni Luca, et al.
Veröffentlicht: (2023)

Conditionals Based on Selection Functions, Modal Operators and Probabilities
von: Flaminio, Tommaso, et al.
Veröffentlicht: (2025)

Multi-Path Long-Term Vessel Trajectories Forecasting with Probabilistic Feature Fusion for Problem Shifting
von: Spadon, Gabriel, et al.
Veröffentlicht: (2023)

Federated Combinatorial Multi-Agent Multi-Armed Bandits
von: Fourati, Fares, et al.
Veröffentlicht: (2024)

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
von: Burke, Kyle, et al.
Veröffentlicht: (2024)

A generalization of Arc-Kayles
von: Dailly, Antoine, et al.
Veröffentlicht: (2017)

Graph Normalization: Fast Binarizing Dynamics for Differentiable MWIS
von: Guigues, Laurent
Veröffentlicht: (2026)

Neighborhood complexity of planar graphs
von: Joret, Gwenaël, et al.
Veröffentlicht: (2023)

Soft-ECM: An extension of Evidential C-Means for complex data
von: Soubeiga, Armel, et al.
Veröffentlicht: (2025)

Gödel Test: Can Large Language Models Solve Easy Conjectures?
von: Feldman, Moran, et al.
Veröffentlicht: (2025)

Learning with the $p$-adics
von: Martins, André F. T.
Veröffentlicht: (2025)

Accumulator-Aware Post-Training Quantization for Large Language Models
von: Colbert, Ian, et al.
Veröffentlicht: (2024)