Thinner is not always better: cascade knapsack problems (Q1727953): Difference between revisions

@@ Property / describes a project that uses @@
+MIPLIB
@@ Property / describes a project that uses: MIPLIB / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2567428825
@@ Property / OpenAlex ID: W2567428825 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.08588
@@ Property / arXiv ID: 1612.08588 / rank @@
+Normal rank
@@ Property / cites work @@
+Market Split and Basis Reduction: Towards a Solution of the Cornuéjols-Dawande Instances
+Normal rank
@@ Property / cites work @@
+Solving a System of Linear Diophantine Equations with Lower and Upper Bounds on the Variables
+Normal rank
@@ Property / cites work @@
+Hard Equality Constrained Integer Knapsacks
@@ Property / cites work: Hard Equality Constrained Integer Knapsacks / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice based extended formulations for integer linear equality systems
+Normal rank
@@ Property / cites work @@
+Branching rules revisited
@@ Property / cites work: Branching rules revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Hard Knapsack Problems
@@ Property / cites work: Hard Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+An Implementation of the Generalized Basis Reduction Algorithm for Integer Programming
+Normal rank
@@ Property / cites work @@
+Q3840366
@@ Property / cites work: Q3840366 / rank @@
+Normal rank
@@ Property / cites work @@
+Trivial integer programs unsolvable by branch-and-bound
+Normal rank
@@ Property / cites work @@
+Bounds on the size of branch-and-bound proofs for integer knapsacks
+Normal rank
@@ Property / cites work @@
+Column basis reduction and decomposable knapsack problems
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+Combining Problem Structure with Basis Reduction to Solve a Class of Hard Integer Programs
+Normal rank
@@ Property / cites work @@
+The Generalized Basis Reduction Algorithm
@@ Property / cites work: The Generalized Basis Reduction Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Selecting Disjunctions in Integer Programming
+Normal rank
@@ Property / cites work @@
+Q5417704
@@ Property / cites work: Q5417704 / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy of polynomial time lattice basis reduction algorithms
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1727953