An algebraic algorithm for solving parametric integer programs

Norie Fu,Takafumi Shibuta

An algebraic algorithm for solving parametric integer programs

2017

Norie Fu
Takafumi Shibuta

Abstract The purpose of this paper is to present an algebraic algorithm for solving parametric integer programs. Parametric integer programs are important for compiler optimization problems and many combinatorial problems. We will show the efficiency of our algebraic method.

Keywords:

Discrete mathematics
Mathematics
Parametric statistics
Integer points in convex polyhedra
Combinatorics
Mathematical optimization
Algebraic number
Algorithm
Optimizing compiler
Integer
Gröbner basis
algebraic algorithms
algebraic method

Correction
Source
Cite
Save
Machine Reading By IdeaReader

References

Citations