scientific article; zbMATH DE number 3896667

From MaRDI portal
Publication:3675907





The investigation of the structure of the sets of integral solutions of systems of linear equations and inequalities, and the determination of methods for describing the convex hull of such sets present a great importance, both from a theoretical and a practical point of view. For example, as a rule, the knowledge of the set of extreme points is sufficient for the maximization of a convex function or for the representation of the Pareto set in multicriterion optimization. In this paper we discuss and refine known results and we also give new results on the structure of the sets of integral solutions of systems of linear equations and inequalities, we give quantitative estimates for the components of the solutions and for the number of extreme points, and we construct an algorithm for the determination of all the extreme points and faces, which is polynomial for a fixed number of variables.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3675907)