A Simple Algorithm for Integer Programs Using Group Constraints

DOI10.1057/JORS.1977.78MaRDI QIDQ4126054zbMATH OpenOpenAlexFDO

Authors David E. Bell

Publication date 1977

Published in The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1057/jors.1977.78

Mathematics Subject Classification ID

Algorithms in computer science (68W99) Integer programming (90C10)

Cited in

(2)

• Efficient group cuts for integer programs
• A transformation of hard (equality constrained) knapsack problems into constrained shortest path problems

This page was built for publication: A Simple Algorithm for Integer Programs Using Group Constraints

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