Four-point conditions for the TSP: the complete complexity classification (Q2339841): Difference between revisions

@@ Property / author @@
-Vladimir G. Deǐneko
@@ Property / author: Vladimir G. Deǐneko / rank @@
-Normal rank
@@ Property / author @@
-Gerhard J. Woeginger
@@ Property / author: Gerhard J. Woeginger / rank @@
-Normal rank
@@ Property / author @@
+Vladimir G. Deǐneko
@@ Property / author: Vladimir G. Deǐneko / rank @@
+Normal rank
@@ Property / author @@
+Gerhard J. Woeginger
@@ Property / author: Gerhard J. Woeginger / rank @@
+Normal rank
@@ 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.disopt.2014.09.003
+Normal rank
@@ Property / OpenAlex ID @@
+W1985142991
@@ Property / OpenAlex ID: W1985142991 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey
+Normal rank
@@ Property / cites work @@
+Q3768703
@@ Property / cites work: Q3768703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4461913
@@ Property / cites work: Q4461913 / rank @@
+Normal rank
@@ Property / cites work @@
+Extreme Hamiltonian lines
@@ Property / cites work: Extreme Hamiltonian lines / rank @@
+Normal rank
@@ Property / cites work @@
+Edgeconvex Circuits and the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Perspectives of Monge properties in optimization
@@ Property / cites work: Perspectives of Monge properties in optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Monge properties, discrete convexity and applications
+Normal rank
@@ Property / cites work @@
+Another well-solvable case of the QAP: maximizing the job completion time variance
+Normal rank
@@ Property / cites work @@
+On the asymptotic behavior of subtour-patching heuristics in solving the TSP on permuted Monge matrices
+Normal rank
@@ Property / cites work @@
+Sparse Monge matrices arising from scheduling problems
+Normal rank
@@ Property / cites work @@
+Cooperative assignment games with the inverse Monge property
+Normal rank
@@ Property / cites work @@
+Q5417707
@@ Property / cites work: Q5417707 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster strongly polynomial algorithms for the unbalanced transportation problem and assignment problem with monge costs
+Normal rank
@@ Property / cites work @@
+Balancing profits and costs on trees
@@ Property / cites work: Balancing profits and costs on trees / rank @@
+Normal rank
@@ Property / cites work @@
+Sometimes Travelling is Easy: The Master Tour Problem
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem in Kalmanson matrices and in circulant matrices
+Normal rank
@@ Property / cites work @@
+The three-dimensional matching problem in kalmanson matrices
+Normal rank
@@ Property / cites work @@
+A solvable case of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+The quadratic assignment problem. Theory and algorithms
+Normal rank
@@ Property / cites work @@
+Q4143015
@@ Property / cites work: Q4143015 / rank @@
+Normal rank
@@ Property / cites work @@
+Very Large-Scale Neighborhood Search for the Quadratic Assignment Problem
+Normal rank
@@ Property / cites work @@
+Linear Time Dynamic-Programming Algorithms for New Classes of Restricted TSPs: A Computational Study
+Normal rank
@@ Property / cites work @@
+An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Q4461908
@@ Property / cites work: Q4461908 / rank @@
+Normal rank
@@ Property / cites work @@
+Extended neighborhood: Definition and characterization
+Normal rank
@@ Property / cites work @@
+A survey of very large-scale neighborhood search techniques
+Normal rank
@@ Property / cites work @@
+A study of exponential neighborhoods for the travelling salesman problem and for the quadratic assignment problem.
+Normal rank
@@ Property / cites work @@
+New exponential neighbourhood for polynomially solvable TSPs
+Normal rank
@@ Property / cites work @@
+Four point conditions and exponential neighborhoods for symmetric TSP
+Normal rank
@@ Property / cites work @@
+One-Sided Monge TSP Is NP-Hard
@@ Property / cites work: One-Sided Monge TSP Is NP-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum travelling salesman problem on symmetric Demidenko matrices
+Normal rank
@@ Property / cites work @@
+A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+The maximum traveling salesman problem on van der Veen matrices
+Normal rank
@@ Property / cites work @@
+Extreme Hamiltonian Circuits. Resolution of the Convex-Odd Case
+Normal rank
@@ Property / cites work @@
+Extreme Hamiltonian Circuits. Resolution of the Convex-Even Case
+Normal rank
@@ Property / cites work @@
+On the symmetric traveling salesman problem
@@ Property / cites work: On the symmetric traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5753758
@@ Property / cites work: Q5753758 / rank @@
+Normal rank
@@ Property / cites work @@
+A solvable case of the traveling salesman problem
@@ Property / cites work: A solvable case of the traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+On-line sorting of twisted sequences in linear time
+Normal rank
@@ Property / cites work @@
+Hamilton Paths in Grid Graphs
@@ Property / cites work: Hamilton Paths in Grid Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the recognition of permuted Supnick and incomplete Monge matrices
+Normal rank
@@ Property / cites work @@
+Q3677509
@@ Property / cites work: Q3677509 / rank @@
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem and its variations
@@ Property / cites work: The traveling salesman problem and its variations / rank @@
+Normal rank