Dantzig-Wolfe reformulations for binary quadratic problems (Q2125570): 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.1007/s12532-021-00206-w
+Normal rank
@@ Property / OpenAlex ID @@
+W4205253277
@@ Property / OpenAlex ID: W4205253277 / rank @@
+Normal rank
@@ Property / cites work @@
+Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs
+Normal rank
@@ Property / cites work @@
+Combining QCR and CHR for convex quadratic pure 0--1 programming problems with linear constraints
+Normal rank
@@ Property / cites work @@
+An Algorithm for Large Zero-One Knapsack Problems
@@ Property / cites work: An Algorithm for Large Zero-One Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Random sampling and machine learning to understand good decompositions
+Normal rank
@@ Property / cites work @@
+Automatic Dantzig-Wolfe reformulation of mixed integer programs
+Normal rank
@@ Property / cites work @@
+Extending the QCR method to general mixed-integer 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 @@
+An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxations for non-convex quadratic mixed-integer programming
+Normal rank
@@ Property / cites work @@
+Exact Solution of the Quadratic Knapsack Problem
@@ Property / cites work: Exact Solution of the Quadratic Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition Principle for Linear Programs
@@ Property / cites work: Decomposition Principle for Linear Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Column Generation
@@ Property / cites work: Column Generation / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the solution of the 0-1 knapsack problem
+Normal rank
@@ Property / cites work @@
+Partial Lagrangian relaxation for general quadratic programming
+Normal rank
@@ Property / cites work @@
+L’algebre de Boole et ses applications en recherche operationnelle
+Normal rank
@@ Property / cites work @@
+Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
+Normal rank
@@ Property / cites work @@
+``Miniaturized'' linearizations for quadratic 0/1 problems
+Normal rank
@@ Property / cites work @@
+BiqCrunch
@@ Property / cites work: BiqCrunch / rank @@
+Normal rank
@@ Property / cites work @@
+Simplicial with truncated Dantzig-Wolfe decomposition for nonlinear multicommodity network flow problems with side constraints
+Normal rank
@@ Property / cites work @@
+Q2768040
@@ Property / cites work: Q2768040 / rank @@
+Normal rank
@@ Property / cites work @@
+A geometric study of dual gaps, with applications
@@ Property / cites work: A geometric study of dual gaps, with applications / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Solution Methods for the k-Item Quadratic Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Compact linearization for binary quadratic problems
+Normal rank
@@ Property / cites work @@
+GLOMIQO: global mixed-integer quadratic optimizer
@@ Property / cites work: GLOMIQO: global mixed-integer quadratic optimizer / rank @@
+Normal rank
@@ Property / cites work @@
+The quadratic knapsack problem -- a survey
@@ Property / cites work: The quadratic knapsack problem -- a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of Large Quadratic Knapsack Problems Through Aggressive Reduction
+Normal rank
@@ Property / cites work @@
+Quadratic convex reformulations for quadratic 0-1 programming
+Normal rank
@@ Property / cites work @@
+Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
+Normal rank
@@ Property / cites work @@
+FiberSCIP—A Shared Memory Parallelization of SCIP
+Normal rank
@@ Property / cites work @@
+A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
+Normal rank
@@ Property / cites work @@
+A generic view of Dantzig--Wolfe decomposition in mixed integer programming
+Normal rank
@@ Property / cites work @@
+A duality theorem for non-linear programming
@@ Property / cites work: A duality theorem for non-linear programming / rank @@
+Normal rank