The bilinear assignment problem: complexity and polynomially solvable special cases (Q1683688): Difference between revisions

@@ Property / cites work @@
+Algorithms with large domination ratio
@@ Property / cites work: Algorithms with large domination ratio / rank @@
+Normal rank
@@ Property / cites work @@
+Q5615782
@@ Property / cites work: Q5615782 / rank @@
+Normal rank
@@ Property / cites work @@
+On the quality of local search for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+A characterization of linear admissible transformations for the m- travelling salesmen 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 @@
+Assignment Problems
@@ Property / cites work: Assignment Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The quadratic assignment problem. Theory and algorithms
+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 @@
+The constant objective value property for multidimensional assignment problems
+Normal rank
@@ Property / cites work @@
+Average value of solutions of the bipartite quadratic assignment problem and linkages to domination analysis
+Normal rank
@@ Property / cites work @@
+A characterization of linearizable instances of the quadratic minimum spanning tree problem
+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 @@
+Arrays of distinct representatives --- a very simple NP-complete problem
+Normal rank
@@ Property / cites work @@
+Complexity of a 3-dimensional assignment problem
@@ Property / cites work: Complexity of a 3-dimensional assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+A bilinear programming formulation of the 3-dimensional assignment problem
+Normal rank
@@ Property / cites work @@
+The travelling salesman problem: new solvable cases and linkages with the development of approximation algorithms
+Normal rank
@@ Property / cites work @@
+An Algorithm for the Quadratic Assignment Problem
@@ Property / cites work: An Algorithm for the Quadratic Assignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Local search and the local structure of NP-complete problems
+Normal rank
@@ Property / cites work @@
+Domination analysis for minimum multiprocessor scheduling
+Normal rank
@@ Property / cites work @@
+Domination analysis of combinatorial optimization problems.
+Normal rank
@@ Property / cites work @@
+Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number
+Normal rank
@@ Property / cites work @@
+TSP tour domination and Hamilton cycle decompositions of regular digraphs
+Normal rank
@@ Property / cites work @@
+z-Approximations
@@ Property / cites work: z-Approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Maximization of A convex quadratic function under linear constraints
+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 @@
+Hamilton decompositions of regular expanders: A proof of Kelly's conjecture for large tournaments
+Normal rank
@@ Property / cites work @@
+Domination analysis of greedy heuristics for the frequency assignment problem.
+Normal rank
@@ Property / cites work @@
+Local search intensified: very large-scale variable neighborhood search for the multi-resource generalized assignment problem
+Normal rank
@@ Property / cites work @@
+An FPTAS for optimizing a class of low-rank functions over a polytope
+Normal rank
@@ Property / cites work @@
+Domination analysis of some heuristics for the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+TSP heuristics: domination analysis and complexity
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems
+Normal rank
@@ Property / cites work @@
+Average value of solutions for the bipartite Boolean quadratic programs and rounding algorithms
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4170156
@@ Property / cites work: Q4170156 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4801573
@@ Property / cites work: Q4801573 / rank @@
+Normal rank
@@ Property / cites work @@
+Properties of the trajectories of the appointments problem and the travelling-salesman problem
+Normal rank
@@ Property / cites work @@
+A low-rank bilinear programming approach for sub-optimal solution of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Dominance guarantees for above-average solutions
@@ Property / cites work: Dominance guarantees for above-average solutions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5181524
@@ Property / cites work: Q5181524 / rank @@
+Normal rank
@@ Property / cites work @@
+Measuring the Quality of Approximate Solutions to Zero-One Programming Problems
+Normal rank