Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method (Q1025986): Difference between revisions

@@ Property / describes a project that uses @@
+CPLEX
@@ Property / describes a project that uses: CPLEX / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SBmethod
@@ Property / describes a project that uses: SBmethod / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2146361854
@@ Property / OpenAlex ID: W2146361854 / rank @@
+Normal rank
@@ Property / cites work @@
+Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs
+Normal rank
@@ Property / cites work @@
+A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
+Normal rank
@@ Property / cites work @@
+A new bound for the quadratic assignment problem based on convex quadratic programming
+Normal rank
@@ Property / cites work @@
+Different Formulations for Solving the Heaviest<i>K</i>-Subgraph Problem
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for a task allocation problem
+Normal rank
@@ Property / cites work @@
+Best reduction of the quadratic semi-assignment problem
+Normal rank
@@ Property / cites work @@
+Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
+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 @@
+An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for the equicut problem
+Normal rank
@@ Property / cites work @@
+A New Lower Bound for the Quadratic Assignment Problem
+Normal rank
@@ Property / cites work @@
+The indefinite zero-one quadratic problem
@@ Property / cites work: The indefinite zero-one quadratic problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Decomposition Method for Quadratic Zero-One Programming
+Normal rank
@@ Property / cites work @@
+Clustering and domination in perfect graphs
@@ Property / cites work: Clustering and domination in perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The basic algorithm for pseudo-Boolean programming revisited
+Normal rank
@@ Property / cites work @@
+Q3747197
@@ Property / cites work: Q3747197 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3270229
@@ Property / cites work: Q3270229 / rank @@
+Normal rank
@@ Property / cites work @@
+On the quadratic assignment problem
@@ Property / cites work: On the quadratic assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Further Reduction of Zero-One Polynomial Programming Problems to Zero-One linear Programming Problems
+Normal rank
@@ Property / cites work @@
+Semidefinite programming in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q5613011
@@ Property / cites work: Q5613011 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5538300
@@ Property / cites work: Q5538300 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
+Normal rank
@@ Property / cites work @@
+A Spectral Bundle Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+An algorithm for quadratic zero-one programs
@@ Property / cites work: An algorithm for quadratic zero-one programs / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Graph Bisection Problems with Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Discrete location problems with push-pull objectives
+Normal rank
@@ Property / cites work @@
+Q3997942
@@ Property / cites work: Q3997942 / rank @@
+Normal rank
@@ Property / cites work @@
+An Implicit Enumeration Algorithm for Quadratic Integer Programming
+Normal rank
@@ Property / cites work @@
+Lagrangean decomposition for integer nonlinear programming with linear constraints
+Normal rank
@@ Property / cites work @@
+Upper bounds and exact algorithms for \(p\)-dispersion problems
+Normal rank
@@ Property / cites work @@
+A Mathematical View of Interior-Point Methods in Convex Optimization
+Normal rank
@@ Property / cites work @@
+A reformulation-linearization technique for solving discrete and continuous nonconvex problems
+Normal rank