Generation of all integer points for given sets of linear inequalities |
| |
Authors: | J Ch Fiorot |
| |
Institution: | (1) Université de Lille I, Lille, France |
| |
Abstract: | We propose to give a computationally feasible procedure for the generation of all the integer points satisfying a given set of inequalities. Five different systems of inequalities will be considered. In order to generate all of these integer points, one requires a particular set of integer points, called fundamental points, and a set of linearly independent vectors with integer components. The number of these fundamental points is given by a simple formula. We show how to generate the fundamental points and the required vectors. We give an application concerning the localization of the integer optimum of a linear objective function subject to constraints which geometrically define a cone or a parallelotope.This paper was presented at the 7th Mathematical Programming Symposium, 1970, The Hague, The Netherlands, under the title Some linear inequalities in Z
n
. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|