A hybrid exact algorithm for the TSPTW
DOI10.1287/IJOC.14.4.403.2827zbMATH Open1238.90054OpenAlexW2120365438MaRDI QIDQ2884545FDOQ2884545
Authors: Filippo Focacci, Andrea Lodi, Michela Milano 
Publication date: 30 May 2012
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/2c984bb0d4206f3954c6e28e478ebb24f5d07f90
Recommendations
- A hybrid algorithm for TSP
- A new hybrid algorithm for solving large scale TSP
- scientific article; zbMATH DE number 1703862
- Accurate solving hybrid algorithm for small scale TSP
- scientific article; zbMATH DE number 2079469
- A hybrid exact algorithm for complete set partitioning
- A new hybrid stochastic approximation algorithm
- scientific article; zbMATH DE number 7760184
- scientific article; zbMATH DE number 7529154
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Programming involving graphs or networks (90C35) Production models (90B30) Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.) (68N19)
Cited In (35)
- New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP
- A hybrid tabu search and constraint programming algorithm for the dynamic dial-a-ride problem
- Beam-ACO for the travelling salesman problem with time windows
- An efficient algorithm for computing the approximate t-URV and its applications
- Unconstrained binary models of the travelling salesman problem variants for quantum optimization
- Iterated maximum large neighborhood search for the traveling salesman problem with time windows and its time-dependent version
- A time bucket formulation for the traveling salesman problem with time windows
- New state-space relaxations for solving the traveling salesman problem with time windows
- An asymmetric TSP with time windows and with time-dependent travel times and costs: an exact solution through a graph transformation
- Constraint programming and operations research
- A general variable neighborhood search for the traveling salesman problem with time windows under various objectives
- Perspectives on integer programming for time-dependent models
- Improved filtering for weighted circuit constraints
- Solving the traveling salesman problem with time windows through dynamically generated time-expanded networks
- A stochastic dynamic traveling salesman problem with hard time windows
- A threshold accepting heuristic with intense local search for the solution of special instances of the traveling salesman problem
- Decision diagrams for solving traveling salesman problems with pickup and delivery in real time
- Hybrids of Constructive Metaheuristics and Constraint Programming: A Case Study with ACO
- Title not available (Why is that?)
- A column generation-based heuristic for a rehabilitation patient scheduling and routing problem
- Title not available (Why is that?)
- CP-Based Local Branching
- Exact and heuristic algorithms for routing AGV on path with precedence constraints
- A general VNS heuristic for the traveling salesman problem with time windows
- The delivery man problem with time windows
- Coordinating particle swarm optimization, ant colony optimization and \(K\)-Opt algorithm for traveling salesman problem
- A learning based algorithm for drone routing
- Bounding, filtering and diversification in CP-based local branching
- Semidefinite programming and constraint programming
- A branch and bound method for the job-shop problem with sequence-dependent setup times
- New integer linear programming formulation for the traveling salesman problem with time windows: minimizing tour duration with waiting times
- A matheuristic for the generalized order acceptance and scheduling problem
- A theoretical framework for the TTA algorithm
- A variable iterated greedy algorithm for the traveling salesman problem with time windows
- Solution of uncertain constrained multi-objective travelling salesman problem with aspiration level based multi objective quasi oppositional Jaya algorithm
Uses Software
This page was built for publication: A hybrid exact algorithm for the TSPTW
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2884545)
