The balanced traveling salesman problem (Q614063): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cor.2010.09.016
+Normal rank
@@ Property / OpenAlex ID @@
+W2078701526
@@ Property / OpenAlex ID: W2078701526 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum cost-reliability ratio path problem
@@ Property / cites work: Minimum cost-reliability ratio path problem / rank @@
+Normal rank
@@ Property / cites work @@
+The balanced linear programming problem
@@ Property / cites work: The balanced linear programming problem / rank @@
+Normal rank
@@ Property / cites work @@
+Computing a maximum cardinality matching in a bipartite graph in time \(O(n^{1,5}\sqrt{m/\log \,n})\)
+Normal rank
@@ Property / cites work @@
+On the Maximum Scatter Traveling Salesperson Problem
+Normal rank
@@ Property / cites work @@
+Balanced problems on graphs with categorization of edges
+Normal rank
@@ Property / cites work @@
+Q5389837
@@ Property / cites work: Q5389837 / rank @@
+Normal rank
@@ Property / cites work @@
+Most and least uniform spanning trees
@@ Property / cites work: Most and least uniform spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced paths in acyclic networks: Tractable cases and related approaches
+Normal rank
@@ Property / cites work @@
+A new unifying heuristic algorithm for the undirected minimum cut problems using minimum range cut algorithms
+Normal rank
@@ Property / cites work @@
+Minimum deviation and balanced optimization: A unified approach
+Normal rank
@@ Property / cites work @@
+Minimum Range Balanced Cuts via Dynamic Subset Sums
+Normal rank
@@ Property / cites work @@
+On finding most uniform spanning trees
@@ Property / cites work: On finding most uniform spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing the Range of Lateness on a Single Machine
+Normal rank
@@ Property / cites work @@
+An \(\varepsilon\)-approximation scheme for combinatorial optimization problems with minimum variance criterion
+Normal rank
@@ Property / cites work @@
+AN ε-APPROXIMATION SCHEME FOR MINIMUM VARIANCE PROBLEMS
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for minimum range cut problems
+Normal rank
@@ Property / cites work @@
+The asymmetric bottleneck traveling salesman problem: algorithms, complexity and empirical analysis
+Normal rank
@@ Property / cites work @@
+An Algorithm for Minimizing the Range of Lateness on a Single Machine
+Normal rank
@@ Property / cites work @@
+An Effective Heuristic Algorithm for the Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Balanced optimization problems
@@ Property / cites work: Balanced optimization problems / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm to determine a path with minimal cost/capacity ratio
+Normal rank
@@ Property / cites work @@
+The Product Matrix Traveling Salesman Problem: An Application and Solution Heuristic
+Normal rank
@@ Property / cites work @@
+On combined minmax-minsum optimization
@@ Property / cites work: On combined minmax-minsum optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Lexicographic balanced optimization problems
@@ Property / cites work: Lexicographic balanced optimization problems / rank @@
+Normal rank
@@ Property / cites work @@
+Constrained balanced optimization problems
@@ Property / cites work: Constrained balanced optimization problems / rank @@
+Normal rank
@@ Property / cites work @@
+Some necessary conditions for a graph to be Hamiltonian
+Normal rank
@@ Property / cites work @@
+A strongly polynomial algorithm for the uniform balanced network flow problem
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On generalized balanced optimization problems
@@ Property / cites work: On generalized balanced optimization problems / rank @@
+Normal rank
@@ Property / cites work @@
+On Gilmore-Gomory's open question for the bottleneck TSP.
+Normal rank
@@ Property / cites work @@
+Minimization of maximum absolute deviation in integers
+Normal rank