3 papers
math.OC2009
Certificates and relaxations for integer programming and the semi-group membership problem
Jean Lasserre, S. Zeron
We consider integer programming and the semi-group membership problem. We provide the following theorem of the alternative: the system Ax=b has no nonnegative integral solution x i…
math.AG2007
Explicit Formula for Counting Lattice Points of Polyhedra
Jean B. Lasserre, Eduardo S. Zeron
Given and , we consider the problem of evaluating the counting function . We provide an explicit expre…
math.NA2001
A new algorithm for the volume of a convex polytope
J. B. Lasserre, E. S. Zeron
We provide two algorithms for computing the volume of a convex polytope with half-space representation {x>=0; Ax <=b} for some (m,n) matrix A and some m-vector b. Both algorithms h…