Solution of a Large-Scale Traveling-Salesman Problem

No abstract is available for this paper.

• Publication year

  1954

• Venue

  50 Years of Integer Programming

• Publication date

  1954-11-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-540-68279-0_1
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Contributions to the theory of games

  1953cited by this paper
• 1. A Certain Zero-sum Two-person Game Equivalent to the Optimal Assignment Problem

  1953cited by this paper
• ACTIVITY ANALYSIS OF PRODUCTION AND ALLOCATION

  1952cited by this paper
• On the shortest path through a number of points

  1951cited by this paper
• On the Hamiltonian Game (A Traveling Salesman Problem)

  1949cited by this paper
• On Hamiltonian Circuits

  1946cited by this paper

• A Surface-Based Formulation of the Traveling Salesman Problem

  2026cites this paper
• Dynamic delivery request acceptance with strict geographic fairness: a classical yield management approach

  2026cites this paper
• Scheduling all-scale multi-point manufacturing problems with a single neural model

  2026cites this paper
• Enhancing Supply Chain Resilience Under Disaster by Integrating Mobile Additive Manufacturing and Truck-Drone Delivery

  2026cites this paper
• The Vehicle Routing Problem with Time Window and Randomness in Demands, Travel, and Unloading Times

  2026cites this paper
• Cloud-edge collaborative resource optimization for robust distributed storage in CDNs

  2026cites this paper
• A numerical LP-Newton method for solving linear programming using separating hyperplanes

  2026cites this paper
• The facets of the subtour polytope

  2026cites this paper
• UAV Trajectory Planning for IoT Data Collection and Offloading With Energy Constraints

  2026cites this paper
• A multi-channel retail store location model considering customer retry purchasing patterns

  2026cites this paper
• Toward Instance-Aware Swarm Intelligence for TSP via Distance Uniqueness

  2026cites this paper
• Competing for the most profitable tour: the orienteering interdiction game

  2026cites this paper
• A Clustering-Based Approach for Cooperative Tasks Scheduling of Heterogenous Multi-Agent

  2026cites this paper
• Dual-driven path elimination for vehicle routing with idle times and arrival-time consistency

  2025cites this paper
• New formulation and valid inequalities for a periodic capacitated vehicle routing problem with multiple depots, heterogeneous fleet, and hard time-windows

  2025cites this paper
• TSP integrality gap via 2-edge-connected multisubgraph problem under coincident IP optima

  2025cites this paper
• Optimal Routing of Vehicles by Geospatial Clusterization Method

  2025cites this paper
• Data collection with a team of capacity-constrained unmanned aerial vehicles assisted by a mobile recharger

  2025cites this paper
• Ground Control Station for Multi-UAV Systems in Infrastructure Inspection and Environmental Monitoring Applications

  2025cites this paper
• QTIS: A QAOA-Based Quantum Time Interval Scheduler

  2025cites this paper
• IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters

  2025cites this paper
• Exact Matrix Seriation through Mathematical Optimization: Stress and Effectiveness-Based Models

  2025cites this paper
• Optimizing multi-vehicle emergency perishable material distribution across multiple centers with a freshness consideration

  2025cites this paper
• Industrial application of the Bipartite TSP in robotic pick-and-place operations

  2025cites this paper
• Four-head Laser Cutting Path Optimization Based on Dynamic Programming-Genetic Algorithm

  2025cites this paper
• Arc-consistency with linear programming reduced costs (applied to stable set in chordal graphs)

  2025cites this paper
• A Unified and Scalable Method for Optimization over Graphs of Convex Sets

  2025cites this paper
• A Spatially Informed Solving Approach for the Traveling Salesman Problem

  2025cites this paper
• Resource-efficient variational quantum solver for the travelling salesman problem and its silicon photonics implementation

  2025cites this paper
• GHOST: Solving the Traveling Salesman Problem on Graphs of Convex Sets

  2025cites this paper
• The orienteering problem with mandatory visits and conflicts: a branch and cut approach

  2025cites this paper
• Dual Charging for Half-Integral TSP

  2025cites this paper
• A graph-based laser path solver algorithm for virtual reality laboratory simulations

  2025cites this paper
• A Performance Comparison of Shortest Path Algorithms in Directed Graphs

  2025cites this paper
• SAT-Based CEGAR Method for the Hamiltonian Cycle Problem Enhanced by Cut-Set Constraints

  2025cites this paper
• Approximation Algorithms for the UAV Path Planning with Object Coverage Constraints

  2025cites this paper
• Two-Stage Routing of Transport Using Geospatial Clustering

  2025cites this paper
• Ergonomics-aware operator-task allocation and scheduling in flexible job shop systems

  2025influential citation
• Analysis of the Impact of Weather on Dynamic Ordering Through XAI

  2025cites this paper
• LMask: Learn to Solve Constrained Routing Problems with Lazy Masking

  2025cites this paper
• RunAndSchedule2Survive: Algorithm Scheduling Based on Run2Survive

  2025cites this paper
• RDA-IC: a data synthesis approach for enhancing network performance in image classification tasks

  2025cites this paper
• Heuristic approaches for a new variant of the Team Orienteering Problem

  2025cites this paper
• On the Importance of Studying the Membership Problem for Pedigree Polytopes

  2025cites this paper
• An MILP framework for gas supply chain infrastructure planning with endogenous logistics schemes

  2025cites this paper
• An intelligence technique for route distance minimization to store and marketize the crop using computational optimization algorithms

  2025cites this paper
• Coalition formation in waste-to-energy problem of municipalities: municipal unions’ negotiations and waste management network design

  2025cites this paper
• GTA - An ATSP Method: Shifting the Bottleneck from Algorithm to RAM

  2025cites this paper
• Optimizing election logistics: A multi-period routing problem embedding time-dependent reward functions

  2025cites this paper
• Urban Sprawl and Routing: A Comparative Study on 156 European Cities

  2025cites this paper
• Cluster Method of Optimal Vehicle Routing Using Geospatial Clustering

  2025cites this paper
• A mixed-integer linear model for multi-nodal train system management

  2025cites this paper
• Improved Group Theory Optimization Algorithm Based on Dual Encoding for Traveling Salesman Problem

  2025cites this paper
• CLOVE, a Travelling Salesman’s approach to hyperbolic embeddings of complex networks with communities

  2025cites this paper
• Assignment-Routing Optimization with Cutting-Plane Subtour Elimination: Solver and Benchmark Dataset

  2025cites this paper
• An exact approach for the static docked bike rebalancing problem that minimizes the routing costs and unmet demand under various geographic considerations

  2025cites this paper
• Bike sharing systems: The impact of precise trip demand forecasting on operational efficiency in different city structures

  2025cites this paper
• Some worst-case results related to the asymmetric traveling salesman problem

  2025cites this paper
• Efficient handling of radiality constraints for large-scaled power distribution networks

  2025cites this paper
• GFORS: GPU-Accelerated First-Order Method with Randomized Sampling for Binary Integer Programs

  2025cites this paper
• The Cloven Traveling Salesman: Cycle Covers and the Integrality Gap of Small ATSP Instances

  2025cites this paper
• A variable neighbourhood descent algorithm with tabu mechanism for the time-constrained family travelling salesman problem

  2025cites this paper
• Learning to Cut Generation in Branch-and-Cut Algorithms for Combinatorial Optimization

  2025cites this paper
• An Evolutionary Algorithm for the Travelling Sales Man problem

  2025cites this paper
• Simultaneous planning of standpoints and routing for laser scanning of buildings with network redundancy

  2025cites this paper
• RidgeBuilder: Interactive Authoring of Expressive Ridgeline Plots

  2025cites this paper
• The tree labeling polytope: a unified approach to ancestral reconstruction problems

  2025cites this paper
• A 43\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\frac{4}{3}$$\end{document}-approximation algorithm for half-integ

  2025cites this paper
• Mathematical Models for Truck-Drone Routing Problem: Literature Review

  2025cites this paper
• Shortest covering paths and other covering walks: Refinements and prospects for subtour prevention

  2025cites this paper
• A machine learning-incorporated heuristic column generation algorithm for truck grouping and scheduling problem in trailer-swapping transport mode

  2025cites this paper
• Decomposition based approach for multi-trip helicopter routing and scheduling problem in last-mile relief distribution and rescue operations

  2025cites this paper
• Steiner Traveling Salesman Problem with Quantum Annealing

  2025cites this paper
• Chance-Constrained Optimization with Complex Variables

  2025cites this paper
• Implied Integrality in Mixed-Integer Optimization

  2025cites this paper
• On the integrality Gap of Small Asymmetric Traveling Salesman Problems: A Polyhedral and Computational Approach

  2025cites this paper
• New Heuristic Approaches for the Min–Max Regret Traveling Salesman Problem

  2025cites this paper
• Route Optimization for Split Delivery of Military Supplies with UGVs, Drones, and Transport Vehicles under Wartime Conditions Using Genetic Algorithms

  2025cites this paper
• Multi-shift drayage planning for batches of containers: A Branch-and-Benders-and-Price algorithm

  2025cites this paper
• Electrical Balance of Plant Approach for Offshore Wind Power Plants: A Brazilian Case Study

  2025cites this paper
• An Efficient Quantum Algorithm for the Traveling Salesman Problem

  2025cites this paper
• Optimizing Age-of-Information in Piggyback Networks with Recurrent Data Generation

  2025cites this paper
• Infrastructure design for a hydrogen refuelling network with pipelines

  2025cites this paper
• On Solving the Shortest Paths with Exclusive-Disjunction Arc Pairs Conflicts

  2025cites this paper
• Agrobot Gari, a multimodal robotic solution for blueberry production automation

  2025cites this paper
• The Robust Steiner Team Orienteering Problem with Decreasing Priorities under budgeted uncertainty

  2025cites this paper
• Learning for routing: A guided review of recent developments and future directions

  2025cites this paper
• The Integrality Gap of the Traveling Salesman Problem is 4/3 if the LP Solution Has at Most n+6 Non-zero Components

  2025cites this paper
• Algorithms for Shortest Path Tour Problem

  2025cites this paper
• A matheuristic approach for the robust coloured travelling salesman problem with multiple depots

  2025cites this paper
• Modified Gorilla Troops Optimizer with Elite Opposition-Based Learning and Tangent Flight Operator to Solve Traveling Salesman Problem

  2025cites this paper
• Understanding instance hardness for optimisation algorithms: Methodologies, open challenges and post-quantum implications

  2025cites this paper
• Adaptive Gazelle optimization algorithm: a novel solution for complex optimization problems

  2025cites this paper
• An iterated local search based approach for a real rich vehicle routing problem with time windows

  2025cites this paper
• OptMATH: A Scalable Bidirectional Data Synthesis Framework for Optimization Modeling

  2025cites this paper
• Branch-and-cut algorithms for the traveling salesman problem with job times

  2025cites this paper
• Jacques Benders and his decomposition algorithm

  2025cites this paper
• An analytical approach to optimizing sustainable farm operations through linear reformulation

  2025cites this paper
• Quantum Algorithms Using Infeasible Solution Constraints for Collision-Avoidance Route Planning

  2025cites this paper
• Spatial Resolution Ensured Configuration Planning for Visual Inspection Using Pan-Tilt-Zoom Camera-Equipped Robots

  2025cites this paper