Linearizable special cases of the quadratic shortest path problem (Q2672440): Difference between revisions

@@ Property / cites work @@
+A contribution to quadratic assignment problems
@@ Property / cites work: A contribution to quadratic assignment problems / rank @@
+Normal rank
@@ Property / cites work @@
+Linearizable special cases of the QAP
@@ Property / cites work: Linearizable special cases of the QAP / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of linearizable instances of the quadratic minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+The quadratic cycle cover problem: special cases and efficient bounds
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for quadratic assignment problems based on linearizations
+Normal rank
@@ Property / cites work @@
+Two classes of quadratic assignment problems that are solvable as linear assignment problems
+Normal rank
@@ Property / cites work @@
+The directed subgraph homeomorphism problem
@@ Property / cites work: The directed subgraph homeomorphism problem / rank @@
+Normal rank
@@ Property / cites work @@
+Special cases of the quadratic shortest path problem
+Normal rank
@@ Property / cites work @@
+The linearization problem of a binary quadratic problem and its applications
+Normal rank
@@ Property / cites work @@
+On Solving the Quadratic Shortest Path Problem
@@ Property / cites work: On Solving the Quadratic Shortest Path Problem / rank @@
+Normal rank
@@ Property / cites work @@
+An <i>O</i>(<i>n</i><sup>4</sup>) Algorithm for the QAP Linearization Problem
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems
+Normal rank
@@ Property / cites work @@
+Bounds on Backtrack Algorithms for Listing Cycles, Paths, and Spanning Trees
+Normal rank
@@ Property / cites work @@
+The quadratic shortest path problem: complexity, approximability, and solution methods
+Normal rank