In this paper, we study the problem of regular decomposition in integer program- ming. We apply the radical of binomial ideal and universal Grobner bases to get the regular decomposition forms of a finite integer latt...In this paper, we study the problem of regular decomposition in integer program- ming. We apply the radical of binomial ideal and universal Grobner bases to get the regular decomposition forms of a finite integer lattice point set. We indicate the relationship between state polytope and regular decompositions, i.e., an edge of state polytope corresponds to a binomial which decides one of regular decomposition forms of a finite integer lattice point set.展开更多
基金Supported by the National Natural Science Foundation of China(Grant Nos.11671068,11271060)Fundamental Research of Civil Aircraft(Grant No.MJ-F-2012-04)the Fundamental Research Funds for the Central Universities(Grant No.DUT16LK38)
文摘In this paper, we study the problem of regular decomposition in integer program- ming. We apply the radical of binomial ideal and universal Grobner bases to get the regular decomposition forms of a finite integer lattice point set. We indicate the relationship between state polytope and regular decompositions, i.e., an edge of state polytope corresponds to a binomial which decides one of regular decomposition forms of a finite integer lattice point set.
