Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Parametric integer programming deals with a family of integer programs that is defined by the same constraint matrix but where the right-hand sides are points of a given polyhedron. The question is whether all these integer programs are feasible. Kannan shod that this can be checked in polynomial time if the number of variables in the integer programs is fixed and the polyhedron of right-hand sides has fixed affine dimension. ,  extend this result by providing a polynomial algorithm for this problem under the only assumption that the number of variables in the integer programs is fixed.  apply this result to deduce a polynomial algorithm to compute the maximum gap beten the optimum values of an integer program in fixed dimension and its linear programming relaxation, as the right-hand side is varying over all vectors for which the integer program is feasible.
['Friedrich Eisenbrand', 'Gennady Shmonin']
I am writing a research paper on a idea Parametric Integer Programming in Fixed Dimension
[{"from": "human", "value": "I am writing a research paper on a idea Parametric Integer Programming in Fixed Dimension"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Parametric integer programming deals with a family of integer programs that is defined by the same constraint matrix but where the right-hand sides are points of a given polyhedron. The question is whether all these integer programs are feasible. Kannan shod that this can be checked in polynomial time if the number of variables in the integer programs is fixed and the polyhedron of right-hand sides has fixed affine dimension. ,  extend this result by providing a polynomial algorithm for this problem under the only assumption that the number of variables in the integer programs is fixed.  apply this result to deduce a polynomial algorithm to compute the maximum gap beten the optimum values of an integer program in fixed dimension and its linear programming relaxation, as the right-hand side is varying over all vectors for which the integer program is feasible."}]