No label defined (Q3675907)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3896667
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3896667

      Statements

      0 references
      1984
      0 references
      algebraic approach
      0 references
      polynomial algorithm
      0 references
      sets of integral solutions
      0 references
      systems of linear equations and inequalities
      0 references
      quantitative estimates
      0 references
      number of extreme points
      0 references
      faces
      0 references
      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.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references