Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
Basis (linear algebra)Convex coneList of numerical analysis topicsPolymake

Broader (3)

Linear programmingMathematical optimizationOperations research

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Feedback Stabilization of a Class of Diagonal Infinite-Dimensional Systems With Delay Boundary Control
This article studies the boundary feedback stabilization of a class of diagonal infinite-dimensional boundary control systems. In… 
2015
2015
Hilbert Basis Theorem and Finite Generation of Invariants in Symmetric Fusion Categories in Positive Characteristic
In this paper, we conjecture an extension of the Hilbert basis theorem and the finite generation of invariants to commutative… 
2014
2014
On Hilbert bases of cuts
Highly Cited
2010
Highly Cited
2010
String-derived MSSM vacua with residual R symmetries
2010
2010
Algebraic strata for non symmetrical orthogonalfractional factorial designs and application
The joint use of counting functions, Hilbert basis and Markov basis allows to define a procedure to generate all the fractional… 
2010
2010
Extension to Infinite Dimensions of a Stochastic Second-Order Model associated with the Shape Splines
2002
2002
On the complexity of recognizing the Hilbert basis of a linear diophantine system
Highly Cited
1999
Highly Cited
1999
A counterexample to an integer analogue of Carathéodory's theorem
is called an integral polyhedral cone generated by {z1, . . . , zk}. It is called pointed if the origin is a vertex of C and it… 
1996
1996
Hilbert Bases and the Facets of Special Knapsack Polytopes
We present a linear description of the 0/1 knapsack polytope for the special case when the number of different weights of the… 
Highly Cited
1988
Highly Cited
1988
Ordinal numbers and the Hilbert basis theorem
In [5] and [21] we studied countable algebra in the context of “reverse mathematics”. We considered set existence axioms… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)