Characterizing linearizable QAPs by the level-1 reformulation-linearization technique (Q6122081): Difference between revisions

@@ Property / DOI @@
-.1016/j.disopt.2023.100812
@@ Property / DOI: 10.1016/j.disopt.2023.100812 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disopt.2023.100812
+Normal rank
@@ Property / OpenAlex ID @@
+W4388850884
@@ Property / OpenAlex ID: W4388850884 / rank @@
+Normal rank
@@ Property / cites work @@
+Assignment Problems and the Location of Economic Activities
+Normal rank
@@ Property / cites work @@
+Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme
+Normal rank
@@ Property / cites work @@
+Hospital Layout as a Quadratic Assignment Problem
@@ Property / cites work: Hospital Layout as a Quadratic Assignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/<i>LP</i> Approach
+Normal rank
@@ Property / cites work @@
+Dynamic sparsification for quadratic assignment problems
+Normal rank
@@ Property / cites work @@
+Q3048590
@@ Property / cites work: Q3048590 / rank @@
+Normal rank
@@ Property / cites work @@
+The Backboard Wiring Problem: A Placement Algorithm
+Normal rank
@@ Property / cites work @@
+Q4247462
@@ Property / cites work: Q4247462 / rank @@
+Normal rank
@@ Property / cites work @@
+The quadratic assignment problem. Theory and algorithms
+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 @@
+Q4321546
@@ Property / cites work: Q4321546 / rank @@
+Normal rank
@@ Property / cites work @@
+A level-2 reformulation-linearization technique bound for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Solving large quadratic assignment problems on computational grids
+Normal rank
@@ Property / cites work @@
+A Graphics Processing Unit Algorithm to Solve the Quadratic Assignment Problem Using Level-2 Reformulation-Linearization Technique
+Normal rank
@@ Property / cites work @@
+A Level-3 Reformulation-Linearization Technique-Based Bound for the Quadratic Assignment Problem
+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 @@
+Well-solvable cases of the QAP with block-structured matrices
+Normal rank
@@ Property / cites work @@
+A solvable case of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+A note on a polynomial time solvable case of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure
+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 @@
+Two classes of quadratic assignment problems that are solvable as linear assignment problems
+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 @@
+Linearizable special cases of the QAP
@@ Property / cites work: Linearizable special cases of the QAP / rank @@
+Normal rank
@@ Property / cites work @@
+Q4321548
@@ Property / cites work: Q4321548 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming insights into solvable cases of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+The linearization problem of a binary quadratic problem and its applications
+Normal rank
@@ Property / cites work @@
+A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
+Normal rank
@@ Property / cites work @@
+Linearization Strategies for a Class of Zero-One Mixed Integer Programming Problems
+Normal rank
@@ Property / cites work @@
+Mixed-integer bilinear programming problems
@@ Property / cites work: Mixed-integer bilinear programming problems / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy of relaxations leading to the convex hull representation for general discrete optimization problems
+Normal rank
@@ Property / cites work @@
+A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+A reformulation-linearization technique for solving discrete and continuous nonconvex problems
+Normal rank
@@ Property / cites work @@
+A revised reformulation-linearization technique for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Q3649086
@@ Property / cites work: Q3649086 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DISOPT.2023.100812
@@ Property / DOI: 10.1016/J.DISOPT.2023.100812 / rank @@
+Normal rank