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
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
0.809384822845459
0 references
0.7842743992805481
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