The structure of an integral monoid and integer programming feasibility (Q2277141): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: The value function of an integer program / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hermite Normal Form Computation Using Modulo Determinant Arithmetic / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Total dual integrality and integer polyhedra / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4771385 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The constraints of the group of an integral monoid / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Weyl-minkowski duality for integarl monoids<sup>*</sup> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3818127 / rank | |||
Normal rank |
Revision as of 16:11, 21 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The structure of an integral monoid and integer programming feasibility |
scientific article |
Statements
The structure of an integral monoid and integer programming feasibility (English)
0 references
1990
0 references
An integer programming problem is feasible if the right-hand side vector belongs to the integral monoid generated by columns of the left-hand side matrix. The author investigates a group structure on the elements of the monoid situated in the boxes restricted by at most \(k\) (\(k\) is a constant depending on the matrix) summand columns of the matrix and suggests a method for testing feasibility. The method is more efficient for problems with fixed matrix and varying right-hand side.
0 references
integer linear programming
0 references
Hilbert base
0 references
integral monoid
0 references
group structure
0 references
testing feasibility
0 references