New results for aggregating integer-valued equations
type: Item
instance of: scholarly article
title: New results for aggregating integer-valued equations
zbMATH Open document ID: 0836.11010
DOI: 10.1007/BF02032133
author: Fred Glover
author: Djangir A. Babayev
published in: Annals of Operations Research
publication date: 1996-02-11T00:00:00Z
review text: Some new conditions for integer-valued weights in aggregating two diophantine equations whose variables are restricted to nonnegative integers are given. The goal is to find such weights so that the coefficients of the aggregated equation will lie in a range as limited as possible. The results are used to develop a highly efficient approach for the integer knapsack problem.
Mathematics Subject Classification ID: 11D04
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 830141
zbMATH Keywords: linear diophantine equations
zbMATH Keywords: aggregation
zbMATH Keywords: integer knapsack problem
reviewed by: Joachim Piehler
MaRDI profile type: Publication
cites work: Q4048540
cites work: Aggregation of nonnegative integer-valued equations
cites work: Aggregation of a class of systems of integer-valued equations
cites work: Sequential and simultaneous aggregation of diophantine equations
cites work: Transformation of integer programs to knapsack problems
cites work: On the reduction method for integer linear programs. II
cites work: New results on equivalent integer programming formulations
cites work: Aggregating diophantine equations
cites work: Q4133702
cites work: Equivalent knapsack‐type formulations of bounded integer linear programs: An alternative approach
full work available at URL: https://doi.org/10.1007/bf02032133
OpenAlex ID: W2030960960
description: scientific article; zbMATH DE number 830141