On the reduction method for integer linear programs. II
type: Item
instance of: scholarly article
title: On the reduction method for integer linear programs. II
zbMATH Open document ID: 0607.90063
DOI: 10.1016/0166-218X(85)90028-9
author: A. A. Elimam
author: Salah E. Elmaghraby
published in: Discrete Applied Mathematics
publication date: 1985-01-01T00:00:00Z
review text: [An earlier version of this paper (formally part I) appeared under the same title as OR Report No.125, N.C. State Univ. (1980).] The problem of the sequential reduction of linear equations in non- negative discrete variables has been treated by several authors since its introduction by Elmaghraby and Wig in 1969. This paper provides tighter conditions on the multipliers, especially for the case of bivalent (0,1) variables in homogeneous equations (zero right side). The current paper extends the results of part I, and presents a comparative analysis with other approaches. In particular, we give conditions under which our multipliers are 'better' than others, where 'better' is precisely defined.
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 3982917
zbMATH Keywords: integer linear programs
zbMATH Keywords: sequential reduction of linear equations
zbMATH Keywords: non- negative discrete variables
MaRDI profile type: Publication
cites work: Q4048540
cites work: An Additive Algorithm for Solving Linear Programs with Zero-One Variables
cites work: Transformation of integer programs to knapsack problems
cites work: New results on equivalent integer programming formulations
cites work: Aggregating diophantine equations
cites work: Technical Note—Solving Integer Programming Problems by Aggregating Constraints
cites work: Technical Note—Computational Viability of a Constraint Aggregation Scheme for Integer Linear Programming Problems
cites work: Equivalent knapsack‐type formulations of bounded integer linear programs: An alternative approach
cites work: Q5682153
description: scientific article; zbMATH DE number 3982917