The balanced traveling salesman problem
From MaRDI portal
Publication:614063
Recommendations
- scientific article; zbMATH DE number 795217
- The traveling-salesman problem
- Traveling salesman problem
- Distance-balanced graphs and travelling salesman problems
- On the solution of traveling salesman problems
- The attractive traveling salesman problem
- The selective travelling salesman problem
- scientific article; zbMATH DE number 1947373
Cites work
- A new unifying heuristic algorithm for the undirected minimum cut problems using minimum range cut algorithms
- A strongly polynomial algorithm for the uniform balanced network flow problem
- AN ε-APPROXIMATION SCHEME FOR MINIMUM VARIANCE PROBLEMS
- An Algorithm for Minimizing the Range of Lateness on a Single Machine
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem
- An \(\varepsilon\)-approximation scheme for combinatorial optimization problems with minimum variance criterion
- An algorithm to determine a path with minimal cost/capacity ratio
- Balanced optimization problems
- Balanced paths in acyclic networks: Tractable cases and related approaches
- Balanced problems on graphs with categorization of edges
- Computing a maximum cardinality matching in a bipartite graph in time \(O(n^{1,5}\sqrt{m/\log \,n})\)
- Constrained balanced optimization problems
- Depth-First Search and Linear Graph Algorithms
- Efficient algorithms for minimum range cut problems
- Lexicographic balanced optimization problems
- Minimization of maximum absolute deviation in integers
- Minimizing the Range of Lateness on a Single Machine
- Minimum Range Balanced Cuts via Dynamic Subset Sums
- Minimum cost-reliability ratio path problem
- Minimum deviation and balanced optimization: A unified approach
- Most and least uniform spanning trees
- On Gilmore-Gomory's open question for the bottleneck TSP.
- On combined minmax-minsum optimization
- On finding most uniform spanning trees
- On generalized balanced optimization problems
- On the Maximum Scatter Traveling Salesperson Problem
- Some necessary conditions for a graph to be Hamiltonian
- The Product Matrix Traveling Salesman Problem: An Application and Solution Heuristic
- The asymmetric bottleneck traveling salesman problem: algorithms, complexity and empirical analysis
- The balanced linear programming problem
- The color-balanced spanning tree problem.
Cited in
(13)- Exact algorithms for the equitable traveling salesman problem
- Balanced Optimization with Vector Costs
- The Product Matrix Traveling Salesman Problem: An Application and Solution Heuristic
- Generalized nash fairness solutions for bi‐objective minimization problems
- Approximation algorithms for the load-balanced capacitated vehicle routing problem
- Measures of balance in combinatorial optimization
- Heuristic algorithms for the 2-period balanced travelling salesman problem in Euclidean graphs
- A variable neighborhood search algorithm for cost-balanced travelling salesman problem
- Mixed integer programming formulations for the balanced traveling salesman problem with a lexicographic objective
- Robust balanced optimization
- A branch-and-cut algorithm for the balanced traveling salesman problem
- Approximate solutions to the turbine balancing problem.
- The quadratic balanced optimization problem
This page was built for publication: The balanced traveling salesman problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q614063)
