An integral transformation for integer programming problems (Q1062628)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An integral transformation for integer programming problems |
scientific article |
Statements
An integral transformation for integer programming problems (English)
0 references
1985
0 references
It is shown that every integer programming problem can be transformed into an equivalent integer program with free variables in polynomial time. The transformation is advantageous because the equivalent problem it generates can be solved very easily in some restricted cases.
0 references
equivalent problem transformation
0 references
polynomial transformation procedure
0 references
free variables
0 references