The linearization problem of a binary quadratic problem and its applications (Q2070726): Difference between revisions

@@ Property / OpenAlex ID @@
+W3200189330
@@ Property / OpenAlex ID: W3200189330 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02426
@@ Property / arXiv ID: 1802.02426 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4321548
@@ Property / cites work: Q4321548 / rank @@
+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 @@
+Linear programming insights into solvable cases of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+On lower bounds for a class of quadratic 0,1 programs
+Normal rank
@@ Property / cites work @@
+Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method
+Normal rank
@@ Property / cites work @@
+Quadratic Combinatorial Optimization Using Separable Underestimators
+Normal rank
@@ Property / cites work @@
+A New Lower Bound for the Quadratic Assignment Problem
+Normal rank
@@ Property / cites work @@
+New special cases of the quadratic assignment problem with diagonally structured coefficient matrices
+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 bilinear assignment problem: complexity and polynomially solvable special cases
+Normal rank
@@ Property / cites work @@
+The quadratic cycle cover problem: special cases and efficient bounds
+Normal rank
@@ Property / cites work @@
+Two classes of quadratic assignment problems that are solvable as linear assignment problems
+Normal rank
@@ Property / cites work @@
+On the quadratic assignment problem
@@ Property / cites work: On the quadratic assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem
+Normal rank
@@ Property / cites work @@
+Lower Bounds for the Quadratic Assignment Problem Based upon a Dual Formulation
+Normal rank
@@ Property / cites work @@
+A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method
+Normal rank
@@ Property / cites work @@
+Special cases of the quadratic shortest path problem
+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 @@
+Assignment Problems and the Location of Economic Activities
+Normal rank
@@ Property / cites work @@
+Global Optimization with Polynomials and the Problem of Moments
+Normal rank
@@ Property / cites work @@
+Q3601990
@@ Property / cites work: Q3601990 / rank @@
+Normal rank
@@ Property / cites work @@
+The Quadratic Assignment Problem
@@ Property / cites work: The Quadratic Assignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization with interaction costs: complexity and solvable cases
+Normal rank
@@ Property / cites work @@
+On the complexity of Putinar's Positivstellensatz
@@ Property / cites work: On the complexity of Putinar's Positivstellensatz / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems
+Normal rank
@@ Property / cites work @@
+Representations of quadratic combinatorial optimization problems: a case study using quadratic set covering and quadratic knapsack problems
+Normal rank
@@ Property / cites work @@
+The quadratic shortest path problem: complexity, approximability, and solution methods
+Normal rank
@@ Property / cites work @@
+Lower bounds for the quadratic minimum spanning tree problem based on reduced cost computation
+Normal rank
@@ Property / cites work @@
+A Mean-Variance Model for Route Guidance in Advanced Traveler Information Systems
+Normal rank
@@ Property / cites work @@
+The Variance-Constrained Shortest Path Problem
@@ Property / cites work: The Variance-Constrained Shortest Path Problem / rank @@
+Normal rank