Integer Programming Formulation of Traveling Salesman Problems

No abstract is available for this paper.

• Publication year

  1960

• Venue

  JACM

• Publication date

  1960-10-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/321043.321046
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• On a Linear-Programming, Combinatorial Approach to the Traveling-Salesman Problem

  1959cited by this paper
• An algorithm for integer solutions to linear programs

  1958cited by this paper

• A Tutorial on Controlling Metasurfaces from the Network Perspective

  2026cites this paper
• Kidney Exchanges with Desensitization and Orphans: A Matheuristic Approach

  2026cites this paper
• A Surface-Based Formulation of the Traveling Salesman Problem

  2026cites this paper
• A modeling and optimization approach to a tactical sugarcane harvest planning problem

  2026cites this paper
• A mobile clinic routing and scheduling problem in vaccination outreach service

  2026cites this paper
• Semidefinite programming bounds and a Branch-and-bound algorithm for the Chordless Cycle Problem

  2026cites this paper
• A Q-learning-based approach for solving a fuzzy home health care routing and scheduling problem with physical load of caregivers

  2026cites this paper
• Privacy-Aware Routing for Drone Delivery as a Service

  2026cites this paper
• Multi-objective optimization of a truck-drone delivery system for fair and efficient humanitarian logistics under disruption and disinformation

  2026cites this paper
• EXPRESS: Equity-Driven Workload Allocation for Crowdsourced Last-Mile Delivery

  2026cites this paper
• Route Optimization Reimagined: Multi-Modal Large Language Models for Next-Generation Vehicle Routing

  2026cites this paper
• Urban delivery network location–routing problem under a metro–truck intermodal transportation mode

  2026cites this paper
• One fits all: a flexible branch-and-cut algorithm for picker routing in scattered storage warehouses

  2026cites this paper
• Strategic design of a passenger-parcel sharing delivery system using an underused bus line

  2026cites this paper
• Optimizing Patient Transport under Infection Control Constraints: A MILP-Based Dial-a-Ride Approach

  2026cites this paper
• Optimal Path-Planning via Waypoints for a Soaring UAV

  2026cites this paper
• Goal programming-based wasserstein distributionally robust equilibrium vehicle routing design with carbon cost intensity

  2026cites this paper
• Linear Programming Solutions to the Linear Ordering Problem in Major American Sports

  2026cites this paper
• Optimising image acquisition geometry by uncrewed aerial vehicles: A framework for 3D reconstruction of coastal cliffs

  2026cites this paper
• Benchmarking Blockchain, Federated Learning, and Quantum Evolutionary Algorithm for Combinatorial Optimization

  2026cites this paper
• Linear programming for UAVs search path planning in livestock health monitoring

  2026cites this paper
• The two-echelon location-routing problem: A comparative analysis of novel and existing compact formulations

  2026cites this paper
• Probability-Informed UAV Route Generation in a Search and Rescue Context

  2026cites this paper
• Evaluation of reserved loading areas for last mile delivery

  2026cites this paper
• Consensus fixing for two-stage stochastic optimization – applied to stochastic prize collecting TSP

  2026cites this paper
• Joint order batching and picker routing problem with sturdiness levels

  2026cites this paper
• A Unified Model for Multi-Task Drone Routing in Post-Disaster Road Assessment

  2025cites this paper
• On Location-Routing formulations for the Hamiltonian <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si15.svg"> <mml:mi>p</mml:mi> </mml:math> -Median Problem

  2025cites this paper
• Multi-agent Power Grid Restoration Under Uncertainty Considering Coupled Transportation-Power Networks

  2025cites this paper
• Hybridization of Metaheuristic and Multi-Agent System for solving the tourist trip design problem : A literature review

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

  2025cites this paper
• Application of electoral systems for decision making in ensembles of heuristics generated by genetic programming

  2025cites this paper
• Adaptive Obstacle-Aware Task Assignment and Planning for Heterogeneous Robot Teaming

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

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

  2025cites this paper
• Designing Compact ILPs via Fast Witness Verification

  2025cites this paper
• A Near-Earth Object Survey Planning and Scheduling Model for Multi-Application Survey Telescope Array

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

  2025cites this paper
• Vehicle Routing Problem With Time Windows—New Valid Inequalities From Polar Duality

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

  2025cites this paper
• Sıfır Atık Yönetiminde Araç Rotalama Modeli: İstanbul İlinde Uygulama

  2025cites this paper
• Policies for multi-trip route planning in time-sensitive environments

  2025cites this paper
• Development of mission allocation based on MILP for multi-UAVs with limited resources

  2025cites this paper
• The effect of different initial solutions on the metaheuristic algorithms for the single allocation p-hub center and routing problem

  2025cites this paper
• A two-stage stochastic programming method for a heterogeneous vehicle routing problem with time windows and stochastic demand

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

  2025cites this paper
• Modeling a humanitarian-aid covering tour problem with location selection and vehicle assignment decisions

  2025cites this paper
• A Bi-level Approach for a Dynamic Multiple Traveling Salesman Problem

  2025influential citation
• An mTSP model for multiple telescope short-term scheduling

  2025cites this paper
• Robust Space-Time A* for Human-In-The-Loop Multi-Agent Pickup and Delivery

  2025cites this paper
• Truck drone arc covering problem with an application and case study in disaster management

  2025influential citation
• Solving The Waste Collection Routing Problem Using Geographic Information System-Genetic Algorithm

  2025cites this paper
• Real-time reposition management of bike-sharing systems: a synchronous predict-then-optimize approach

  2025cites this paper
• Optimal Locker Placement for Budget-Constrained Crowdshipping in Public Transport Networks

  2025cites this paper
• Beyond fifty years of vehicle routing: Insights into the history and the future

  2025cites this paper
• KARGO OPSİYONLU GEZGİN SATIN ALICI PROBLEMİ

  2025cites this paper
• The traveling purchaser problem with promotional packages

  2025cites this paper
• Service design of shared first- and last-mile transit systems

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

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

  2025cites this paper
• Classification and comparison of integer programming formulations for the single-machine sequencing problem

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

  2025cites this paper
• A hierarchical cooperative merging control strategy for the mixed traffic of CAVs and HDVs

  2025cites this paper
• A Team Orienteering Problem with Zoning for Safe and Flexible Operations of UAVs in a Dynamic Environment

  2025cites this paper
• An Agent-Based Simulation and Optimization Approach for Sustainable Urban Logistics: A Case Study in Lisbon

  2025cites this paper
• Optimization of Electric Truck Routes for Performing Maintenance Services on the Electric Power Distribution Network

  2025cites this paper
• A Decision Diagram Approach for the Parallel Machine Scheduling Problem with Chance Constraints

  2025cites this paper
• A Dispatching Method for Demand Responsive Transit With Passengers’ Hidden Preference Exploitation Capability

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

  2025cites this paper
• Integrating Electrified Logistics Systems Into Power Distribution Network: A Joint-Optimization Planning Approach

  2025cites this paper
• A multi-objective evolutionary algorithm with constraint-compliant initialization for energy transport and urban logistics in Electric Vehicle Routing

  2025cites this paper
• Operational research approaches and mathematical models for kidney exchange: A literature survey and empirical evaluation

  2025cites this paper
• Two-commodity opposite direction network flow formulations for the travelling salesman problem

  2025cites this paper
• Integrating logistics planning and population sampling decisions for humanitarian needs assessment

  2025cites this paper
• Route planning of mobile sensing fleets for repeatable environmental monitoring tasks

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

  2025cites this paper
• Multiregion Joint Coverage for Environmental Monitoring Using Energy-Constrained AAVs

  2025cites this paper
• A remark on the formulation given in "A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for routing problems with time windows"

  2025cites this paper
• Capacitated profitable tour problem with cross-docking

  2025cites this paper
• An effective hybrid genetic algorithm for the multi-robot task allocation problem with limited span

  2025cites this paper
• Dynamic rebalancing strategies for dockless bike-sharing systems

  2025cites this paper
• Optimizing Mobile Robot Fleet Distributions in Solar Farms

  2025influential citation
• A critical review of MIP models for lot-sizing and scheduling in the beverage industry

  2025cites this paper
• AgentMILO: A Knowledge-Based Framework for Complex MILP Modelling Conversations with LLMs

  2025cites this paper
• Methods for bi-objective routing and districting problems

  2025cites this paper
• Two-Stage Heuristic Optimization With Hybrid Evolutionary Multitasking for Automatic Optical Inspection Route Scheduling

  2025cites this paper
• A food upcycling model by food bank collection-distribution networks

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

  2025cites this paper
• The Robust Bike sharing Rebalancing Problem: Formulations and a branch-and-cut algorithm

  2025cites this paper
• Limited integrated production scheduling and vehicle routing in the steel industry

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

  2025cites this paper
• Latency-Aware Placement of Microservices in the Cloud-to-Edge Continuum via Resource Scaling

  2025cites this paper
• Solving Large-Scale Vehicle Routing Problems with Hybrid Quantum-Classical Decomposition

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

  2025cites this paper
• Autonomous Air-Ground Vehicle Operations Optimization in Hazardous Environments: A Multi-Armed Bandit Approach

  2025cites this paper
• Last-Mile Decomposition Heuristics with Multi-Period Embedded Optimization Models

  2025cites this paper
• Learning Decision Rules for a Stochastic Multiperiod Capacitated Traveling Salesperson Problem with Irregularly Clustered Customers

  2025cites this paper
• ZİNCİR MARKET HARCAMALARINDA İNDİRİMLİ GEZGİN SATIN ALICI PROBLEMİ

  2025cites this paper
• Deep Reinforcement Learning for Drone Route Optimization in Post-Disaster Road Assessment

  2025cites this paper
• Cyclic stochastic two-echelon inventory routing for an application in medical supply

  2025cites this paper