English

Integral Function Bases

Optimization and Control 2007-05-23 v1

Abstract

Integral bases, a minimal set of solutions to Axb,xZnAx\leq b, x\in\Z^n that generate any other solution to Axb,xZnAx\leq b, x\in\Z^n, as a nonnegative integer linear combination, are always finite and are at the core of the Integral Basis Method introduced by Haus, K{\"o}ppe and Weismantel. In this paper we present one generalization of the notion of integral bases to the nonlinear situation with the intention of creating an integral basis method also for nonlinear integer programming.

Keywords

Cite

@article{arxiv.math/0410225,
  title  = {Integral Function Bases},
  author = {Raymond Hemmecke and Robert Weismantel},
  journal= {arXiv preprint arXiv:math/0410225},
  year   = {2007}
}