Hilbert basis (linear programming)

Known as: Hilbert basis, Hilbert basis (Integer Linear Programming), Hilbert basis (linear integer programming) 
In linear programming, a Hilbert basis for a convex cone C is an integer cone basis: minimal set of integer vectors such that every integer vector in… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1989-2017
0246819892017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
  • Peter A. LINNELL
  • 2012
Let G be a discrete group, let H be a normal subgroup of G, and let U (G) denote the Hilbert space with Hilbert basis the… (More)
Is this relevant?
2011
2011
We discuss, using the Hilbert basis method, how to efficiently construct a complete basis for D-flat directions in supersymmetric… (More)
Is this relevant?
2008
2008
A new Z-basis for the space of quasisymmetric functions (QSym, for short) is presented. It is shown to have nonnegative structure… (More)
Is this relevant?
2007
2007
We present a general approach to a module frame theory in C∗algebras and Hilbert C∗-modules. The investigations rely on the ideas… (More)
Is this relevant?
2007
2007
For an integral polyhedral cone C = pos{a, . . . , a}, a ∈ Z, a subset B(C) ⊂ C ∩ Z is called a minimal Hilbert basis of C iff (i… (More)
Is this relevant?
1999
1999
We present a hierarchy of covering properties of rational convex cones with respect to the unimodular subcones spanned by the… (More)
Is this relevant?
1998
1998
In this paper we investigate how algorithms for computing heights, radicals, unmixed and primary decompositions of ideals can be… (More)
Is this relevant?
1998
1998
We study a class of algebra extensions which usually appear in the study of restricted Lie algebras or various quantum objects at… (More)
Is this relevant?
1996
1996
We present in this paper an algorithm which is a natural extension in dimension n of the Euclidean algorithm computing the… (More)
Is this relevant?
1995
1995
Let C be a real polyhedral cone, generated by the integer vectors x1; : : : ; xn. The set of points of this cone with integer… (More)
Is this relevant?