A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems (Q1662098): 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.disopt.2013.02.003
+Normal rank
@@ Property / OpenAlex ID @@
+W1980190773
@@ Property / OpenAlex ID: W1980190773 / rank @@
+Normal rank
@@ Property / cites work @@
+The Quadratic Assignment Problem
@@ Property / cites work: The Quadratic Assignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Assignment Problems and the Location of Economic Activities
+Normal rank
@@ Property / cites work @@
+Special cases of the quadratic assignment problem
@@ Property / cites work: Special cases of the quadratic assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Performance ratio of polynomial heuristics for triangle inequality quadratic assignment problems
+Normal rank
@@ Property / cites work @@
+The quadratic assignment problem. Theory and algorithms
+Normal rank
@@ Property / cites work @@
+The Distribution of Values in the Quadratic Assignment Problem
+Normal rank
@@ Property / cites work @@
+A contribution to quadratic assignment problems
@@ Property / cites work: A contribution to quadratic assignment problems / rank @@
+Normal rank
@@ Property / cites work @@
+The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases
+Normal rank
@@ Property / cites work @@
+Another well-solvable case of the QAP: maximizing the job completion time variance
+Normal rank
@@ Property / cites work @@
+The Wiener maximum quadratic assignment problem
@@ Property / cites work: The Wiener maximum quadratic assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Room allocation: a polynomial subcase of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+A solvable case of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Efficiently solvable cases of quadratic assignment problem with generalized monotonic and incomplete anti-Monge matrices
+Normal rank
@@ Property / cites work @@
+Q3059506
@@ Property / cites work: Q3059506 / rank @@
+Normal rank
@@ Property / cites work @@
+Well solvable cases of the quadratic assignment problem with monotone and bimonotone matrices
+Normal rank
@@ Property / cites work @@
+Using well-solvable quadratic assignment problems for VLSI interconnect applications
+Normal rank
@@ Property / cites work @@
+A note on a polynomial time solvable case of the quadratic assignment problem
+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 @@
+On the maximal Wiener index and related questions
@@ Property / cites work: On the maximal Wiener index and related questions / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for solving the quadratic assignment problem on networks
+Normal rank
@@ Property / cites work @@
+Dynamic programming for the quadratic assignment problem on trees
+Normal rank
@@ Property / cites work @@
+Two classes of quadratic assignment problems that are solvable as linear assignment problems
+Normal rank
@@ Property / cites work @@
+Q4775714
@@ Property / cites work: Q4775714 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey for the quadratic assignment problem
@@ Property / cites work: A survey for the quadratic assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4321548
@@ Property / cites work: Q4321548 / rank @@
+Normal rank