Standard pairs and group relaxations in integer programming (Q1295785)
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 1308380
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Standard pairs and group relaxations in integer programming |
scientific article; zbMATH DE number 1308380 |
Statements
Standard pairs and group relaxations in integer programming (English)
0 references
5 May 2003
0 references
By using the connections between toric ideals and integer programming, the authors give a non-Buchberger algorithm for constructing initial ideals and Gröbner bases of toric ideals. The main tools in giving such an algorithm are standard pair decompositions of standard monomials of a toric initial ideal, localization of such ideals at their associated primes and group relaxations of integer programs. An algorithm is also given for constructing standard pair decompositions. The special case of toric ideals of codimension two is considered, and new results are given on localization of the initial ideals of these ideals at their associated primes.
0 references
toric ideals
0 references
Gröbner bases
0 references
integer programming
0 references
group relaxations
0 references
0 references
0.9079942
0 references
0 references
0.8807108
0 references
0.87306875
0 references
0.8648763
0 references
0.8554364
0 references
0.8553628
0 references
0.8542057
0 references
0.85366744
0 references
