Flows in Arborescences

DOI10.1287/MNSC.17.9.568MaRDI QIDQ5638140zbMATH OpenOpenAlexFDO

Authors Fred Glover

Publication date 1971

Published in Management Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/mnsc.17.9.568

Mathematics Subject Classification ID

Integer programming (90C10) Programming involving graphs or networks (90C35)

Cited in

(8)

• An efficient algorithm for solving a special class of LP's
• An algorithm for solving a structured class of linear programming problems
• Advanced greedy algorithms and surrogate constraint methods for linear and quadratic knapsack and covering problems
• Multi-index transportation problems with 1-nested structure
• Logical processing for integer programming
• Exploiting nested inequalities and surrogate constraints
• Second-order cover inequalities
• Higher-order cover cuts from zero-one knapsack constraints augmented by two-sided bounding inequalities

This page was built for publication: Flows in Arborescences

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