Buchumschlag

A Polynomial-Time Heuristic for the Travelling Salesman Problem Verified Against Held-Karp

Fuente: Zenodo

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Aggarwal, Minakshi
Format:	Recurso digital
Sprache:	Englisch
Veröffentlicht:	Zenodo 2025
Schlagworte:	Travelling Salesperson Problem(TSP), Polynomial-Time Algorithms, Structural Beam Search, Combinatorial Optimization, Heuristics, Complexity Analysis
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems
von: Jose Aguilar
Veröffentlicht: (2005)

Hybrid Iterative Beam and Greedy Search for Efficient Permutation Flow Shop Scheduling
von: Arab, Hamza, et al.
Veröffentlicht: (2025)

Renormalization Towers and the Local Connectivity of Julia Sets for Unicritical Polynomials
von: Revista, Zen, et al.
Veröffentlicht: (2026)

Geometric based heuristic TSP
von: ben abdessalem, maher
Veröffentlicht: (2025)

Intelligent Heuristic Techniques for the Optimization of the Transshipment and Storage Operations at Maritime Container Terminals
von:
Veröffentlicht: (2017)

A Statistical comparative analysis of Simulated Annealing and Variable Neighborhood Search for the Geographic Clustering Problem
von: Beatriz Bernábe Loranca
Veröffentlicht: (2011)

Two New Exact Methods for the Vertex Separation Problem
von: Héctor J. Fraire Huacuja
Veröffentlicht: (2015)

An ACO approach for the Parallel Machines Scheduling Problem
von: Claudia Ruth Gatica
Veröffentlicht: (2010)

Proving the Non-Equivalence of P and NP: A Logical Reductio ad Absurdum via Holographic Block-Height
von: li, shaoren
Veröffentlicht: (2026)

Performance measurement of a solution for the travelling salesman problem for routing through the incorporation of service time variability
von: Dafne Lagos
Veröffentlicht: (2019)

Improved Finite Difference Methods for Solving Second-Order Boundary Value Problems of Ordinary Differential Equations Using Chebyshev Polynomials
von: Enemoh, E. N., et al.
Veröffentlicht: (2025)

Meta-Heuristic Algorithm based on Ant Colony Optimization Algorithm , Tabu Search and Project Scheduling Problem (PSP) for the Traveling Salesman Problem
von: Alejandro Fuentes-Penna
Veröffentlicht: (2014)

Code and experiment data from the NeurIPS 2025 paper "Classical Planning with LLM-Generated Heuristics: Challenging the State of the Art with Python Code"
von: Corrêa, Augusto B., et al.
Veröffentlicht: (2025)

The Law of Computational Impossibility (P vs NP)
von: Zain Al-Abedien, (Muhannad)
Veröffentlicht: (2025)

Considerations on Applying Cross Entropy Methods to the Vehicle Routing Problem
von: Marta Cabo
Veröffentlicht: (2015)

Modification of Haessler’s sequential heuristic procedure for the one-dimensional cutting stock problem with setup cost
von: Mateus Martin
Veröffentlicht: (2018)

A Novel Constructive Routing Algorithm for Fleet Size and Mix Vehicle Routing Problem
von: Kenan KARAGUL
Veröffentlicht: (2014)

A HYBRID HEURISTIC ALGORITHM FOR SOLVING THE RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP)
von: Juan Carlos Rivera
Veröffentlicht: (2013)

Continuity in an Environment of Perceptual Discontinuity: The Significance of the Algorithm in Exploitative Power.
von: Vigil, Peter J.
Veröffentlicht: (1989)

Preliminary Applications and Validations of the Polynomial Operator E_k(x) in Economic and Financial Systems
von: Lucero Bravo, Francisco Javier
Veröffentlicht: (2025)

EVOLUTIONARY ALGORITHM BASED ON SIMULATED ANNEALING FOR THE MULTI-OBJECTIVE OPTIMIZATION OF COMBINATORIAL PROBLEMS
von: Elias D. Nino Ruiz
Veröffentlicht: (2013)

Constructive heuristic for the vertex bisection problem
von: Norberto Castillo-García
Veröffentlicht: (2020)

A branch-and-cut algorithm for the one-commodity pickup and delivery location routing problem
von: Domínguez-Martín, Bencomo, et al.
Veröffentlicht: (2023)

Design of Heuristic Algorithms for Hard Optimization
von: Taillard, Éric D.
Veröffentlicht: (2022)

Impactos do relacionamento consumidor-marca no desempenho de vendedores no varejo
von: Cid Gonçalves Filho
Veröffentlicht: (2018)

A Continuous-Time Perspective on Global Acceleration for Monotone Equation Problems
von: Lin, Tianyi, et al.
Veröffentlicht: (2022)

Time complexity of the Analyst's Traveling Salesman algorithm
von: Ramirez, Anthony, et al.
Veröffentlicht: (2022)

Combined Mutation Operators of Genetic Algorithm for the Travelling Salesman problem
von: Kusum Deep
Veröffentlicht: (2011)

Long-term mean annual ground temperature data for permafrost
von: GTN-P
Veröffentlicht: (2021)

Rossby-Haurwitz wave perturbations under tropical forcing
von: Pérez-García Ismael
Veröffentlicht: (2014)

New 3D Diffusion Code Based on The Nodal Polynomial Expansion
von: Jadna Mara Santos Mendes
Veröffentlicht: (2020)

GTN-P global mean annual ground temperature data for permafrost near the depth of zero annual amplitude (2007-2016)
von: GTN-P
Veröffentlicht: (2018)

Algebraic IDA-PBC for Polynomial Systems with Input Saturation: An SOS-based Approach
von: Oscar B. Cieza A.
Veröffentlicht: (2019)

Variant of partially mapped crossover for the Travelling Salesman problems
von: Kusum Deep
Veröffentlicht: (2012)

Semiglobal Chaotification of One Class of n-Dimensional Continuous-Time Systems Via a Time-Delay Feedback
von: Konstantin Starkov
Veröffentlicht: (2006)

From Chinese Postman to Salesman and Beyond II: Inapproximability and Parameterized Complexity
von: Frei, Fabian, et al.
Veröffentlicht: (2025)

On the Q‐Polynomial Property of Bipartite Graphs Admitting a Uniform Structure
von: Blas Fernández, et al.
Veröffentlicht: (2025)

A Control-Theoretic Perspective on Optimal High-Order Optimization
von: Lin, Tianyi, et al.
Veröffentlicht: (2019)

Solving convex QPs with structured sparsity under indicator conditions
von: Bienstock, Daniel, et al.
Veröffentlicht: (2024)

On the Distribution of Unweighted Minimum Knapsack Instances with Large SOS Rank
von: Kurpisz, Adam, et al.
Veröffentlicht: (2026)