On an optimal constraint aggregation method for integer programming and on an analytic expression of the number of integer points in a polytope
Optimization and Control
2016-08-09 v4
Abstract
In this paper we give a new aggregation framework for linear Diophantine equations. In particular, we prove that an aggregated system of minimum size can be built in polynomial time. We also derive an analytic formula that gives the number of solutions of the system when it is possible to aggregate the system into one equation.
Cite
@article{arxiv.1605.08742,
title = {On an optimal constraint aggregation method for integer programming and on an analytic expression of the number of integer points in a polytope},
author = {Pierre-Louis Poirion and Vu Khac Ky and Leo Liberti},
journal= {arXiv preprint arXiv:1605.08742},
year = {2016}
}