An integral transformation for integer programming problems

DOI10.1016/0167-6377(85)90014-8MaRDI QIDQ1062628zbMATH OpenOpenAlexFDO

Authors Osman Oguz

Publication date 1985

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(85)90014-8

zbMATH Keywords

equivalent problem transformationfree variablespolynomial transformation procedure

Mathematics Subject Classification ID

Integer programming (90C10)

Review text

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.

Recommendations

• On an integral transformation for integer programming
• The integral basis method for integer programming
• Integer programming as a framework for optimization and approximability
• Transformation of integer programs to knapsack problems
• The discrete Ψ -transformation method in integer programming
• scientific article; zbMATH DE number 781263
• An approach to the solution of integer optimization problems
• scientific article; zbMATH DE number 4143777
• The integrality number of an integer program

Cites work

• A Polynomial Algorithm for the Two-Variable Integer Programming Problem
• A Polynomial-Time Algorithm for the Knapsack Problem with Two Variables
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3355098 (Why is no real title available?)
• Integer Programming with a Fixed Number of Variables

Cited in

(8)

• Transformation of a multi-choice linear programming problem
• A duality property for the set of all feasible solutions to an integer program
• On an integral transformation for integer programming
• scientific article; zbMATH DE number 3878241 (Why is no real title available?)
• scientific article; zbMATH DE number 4143777 (Why is no real title available?)
• scientific article; zbMATH DE number 1488341 (Why is no real title available?)
• Transformations and consecutivities on a king for computational applications
• The Integrality Number of an Integer Program

This page was built for publication: An integral transformation for integer programming problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1062628)