Column basis reduction and decomposable knapsack problems (Q834182): Difference between revisions

@@ Property / DOI @@
-.1016/j.disopt.2009.01.003
@@ Property / DOI: 10.1016/j.disopt.2009.01.003 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+LattE
@@ Property / describes a project that uses: LattE / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2064684117
@@ Property / OpenAlex ID: W2064684117 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1317
@@ Property / arXiv ID: 0807.1317 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy of polynomial time lattice basis reduction algorithms
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Minkowski's Convex Body Theorem and Integer Programming
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed
+Normal rank
@@ Property / cites work @@
+On Barvinok's Algorithm for Counting Lattice Points in Fixed Dimension
+Normal rank
@@ Property / cites work @@
+Effective lattice point counting in rational convex polytopes
+Normal rank
@@ Property / cites work @@
+The Generalized Basis Reduction Algorithm
@@ Property / cites work: The Generalized Basis Reduction Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+An Implementation of the Generalized Basis Reduction Algorithm for Integer Programming
+Normal rank
@@ Property / cites work @@
+Branching on hyperplane methods for mixed integer linear and convex programming using adjoint lattices
+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 @@
+A Class of Hard Small 0-1 Programs
@@ Property / cites work: A Class of Hard Small 0-1 Programs / 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 @@
+Combining Problem Structure with Basis Reduction to Solve a Class of Hard Integer Programs
+Normal rank
@@ Property / cites work @@
+Hard Equality Constrained Integer Knapsacks
@@ Property / cites work: Hard Equality Constrained Integer Knapsacks / rank @@
+Normal rank
@@ Property / cites work @@
+Trivial integer programs unsolvable by branch-and-bound
+Normal rank
@@ Property / cites work @@
+Hard Knapsack Problems
@@ Property / cites work: Hard Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of integer programs and of generating sets
+Normal rank
@@ Property / cites work @@
+Chvátal closures for mixed integer programming problems
+Normal rank
@@ Property / cites work @@
+On the separation of split cuts and related inequalities
+Normal rank
@@ Property / cites work @@
+Disjunctive Programming
@@ Property / cites work: Disjunctive Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A lift-and-project cutting plane algorithm for mixed 0-1 programs
+Normal rank
@@ Property / cites work @@
+On Lovász' lattice reduction and the nearest lattice point problem
+Normal rank
@@ Property / cites work @@
+Q3274590
@@ Property / cites work: Q3274590 / rank @@
+Normal rank
@@ Property / cites work @@
+Equivalent Integer Programs and Canonical Problems
+Normal rank
@@ Property / cites work @@
+A primal all-integer algorithm based on irreducible solutions
+Normal rank
@@ Property / cites work @@
+Computing the Continuous Discretely
@@ Property / cites work: Computing the Continuous Discretely / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DISOPT.2009.01.003
@@ Property / DOI: 10.1016/J.DISOPT.2009.01.003 / rank @@
+Normal rank