The traveling salesman problem and its variations.
From MaRDI portal
Publication:2369710
Cited in
(67)- Reliable production process design problem: compact MILP model and ALNS-based primal heuristic
- A metaheuristic for the double traveling salesman problem with partial last‐in‐first‐out loading constraints
- On the longest flip sequence to untangle segments in the plane
- A simulated annealing algorithm for the restricted stochastic traveling salesman problem with exponentially distributed arc lengths
- New mixed integer linear programming models and an iterated local search for the clustered traveling salesman problem with relaxed priority rule
- The routing bottlenecks problem (optimization within zones)
- FIXED RATIO POLYNOMIAL TIME APPROXIMATION ALGORITHM FOR THE PRIZE-COLLECTING ASYMMETRIC TRAVELING SALESMAN PROBLEM
- Mixed integer bilevel optimization with a \(k\)-optimal follower: a hierarchy of bounds
- Improved approximations for ordered TSP on near-metric graphs
- Prize-collecting asymmetric traveling salesman problem admits polynomial time approximation within a constant ratio
- Approximation algorithms with constant factors for a series of asymmetric routing problems
- Finding the edges in optimal Hamiltonian cycles based on frequency quadrilaterals
- Minimax routing problem with a system of priority tasks
- Fault-tolerant families of production plans: mathematical model, computational complexity, and branch-and-bound algorithms
- Problem-Specific Branch-and-Bound Algorithms for the Precedence Constrained Generalized Traveling Salesman Problem
- On routing problem with starting point optimization
- Large multiple neighborhood search for the soft-clustered vehicle-routing problem
- A bottleneck routing problem with a system of priority tasks
- Euclidean travelling salesman problem with location-dependent and power-weighted edges
- Novel concave hull-based heuristic algorithm for TSP
- Generating subtour elimination constraints for the TSP from pure integer solutions
- The frequency of the optimal Hamiltonian cycle computed with frequency quadrilaterals for traveling salesman problem
- On the route construction in changing environments using solutions of the eikonal equation
- One task of routing jobs in high radiation conditions
- Geometric and LP-based heuristics for angular travelling salesman problems in the plane
- Efficient optimization of the Held-Karp lower bound
- Solving the clustered traveling salesman problem with ‐relaxed priority rule
- On the question of the optimization of permutations in the problem with dynamic constraints
- A model variant of the problem about radiation sources utilization (iterations based on optimization insertions)
- To the question of optimization of the starting point in the routing problem with restrictions
- POPMUSIC for the travelling salesman problem
- Constant-factor approximation algorithms for a series of combinatorial routing problems based on the reduction to the asymmetric traveling salesman problem
- Method of scaling in approximate solution of the traveling salesman problem
- Formulations and Benders decomposition algorithms for multidepot salesmen problems with load balancing
- A new integer programming formulation of the graphical traveling salesman problem
- A new integer programming formulation of the graphical traveling salesman problem
- Formulation and a two-phase matheuristic for the roaming salesman problem: application to election logistics
- Improved approximations for TSP with simple precedence constraints
- On sequential traversal of sets
- Traveling salesman problem with clustering
- Evolutionary operators for the Hamiltonian completion problem
- Sufficient and necessary conditions for an edge in the optimal Hamiltonian cycle based on frequency quadrilaterals
- scientific article; zbMATH DE number 1499191 (Why is no real title available?)
- Local search algorithms for multiple-depot vehicle routing and for multiple traveling salesman problems with proved performance guarantees
- A linearithmic heuristic for the travelling salesman problem
- On one routing problem modeling movement in radiation fields
- On solving cycle problems with branch-and-cut: extending shrinking and exact subcycle elimination separation algorithms
- Dynamic programming in the generalized bottleneck problem and the start point optimization
- On one routing task with the optimization of the start-finish point
- Cable tree wiring -- benchmarking solvers on a real-world scheduling problem with a variety of precedence constraints
- Winding indexes of max. and min. Hamiltonians in \(N\)-gons
- Improved filtering for weighted circuit constraints
- Vehicle routing problems with multiple trips
- The polynomial randomized algorithm to compute bounded degree graph for TSP based on frequency quadrilaterals
- scientific article; zbMATH DE number 6347354 (Why is no real title available?)
- Cover-encodings of fitness landscapes
- Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters
- A new formulation and approach for the black and white traveling salesman problem
- Traveling Salesman Problem and Statistical Physics
- Attainable accuracy guarantee for the \(k\)-medians clustering in [0, 1]
- Network Reconstruction – A New Approach to the Traveling Salesman Problem and Complexity
- Exact solution of the soft-clustered vehicle-routing problem
- Polynomially solvable cases of the bipartite traveling salesman problem
- Curvature-constrained traveling salesman tours for aerial surveillance in scenarios with obstacles
- Solving the traveling repairman problem with profits: a novel variable neighborhood search approach
- The distribution of edge-frequencies computed with frequency quadrilaterals for traveling salesman problem
- The distributed Kolkata paise restaurant game
This page was built for publication: The traveling salesman problem and its variations.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2369710)
