A spectral algorithm for sequential aggregation of m linear diophantine constraints

DOI10.1007/BF01590845zbMath0409.90058MaRDI QIDQ1259270

Franz Weinberg

Publication date: 1979

Published in: ZAMP. Zeitschrift für angewandte Mathematik und Physik (Search for Journal in Brave)

zbMATH Keywords

Integer ProgrammingLinear Diophantine ConstraintsSequential AgGregationSpectral Algorithm

Mathematics Subject Classification ID

Integer programming (90C10)

Cites Work

• A necessary and sufficient condition for the aggregation of linear Diophantine equations
• Transformation of integer programs to knapsack problems
• Coefficient reduction for inequalities in 0–1 variables

This page was built for publication: A spectral algorithm for sequential aggregation of m linear diophantine constraints