Extensions of the Group Theoretic Approach in Integer Programming

DOI10.1287/MNSC.18.1.74MaRDI QIDQ5650209zbMATH OpenOpenAlexFDO

Authors Laurence A. Wolsey

Publication date 1971

Published in Management Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Integer programming (90C10)

Cited in

(13)

• The b-hull of an integer program
• An extension of Hu's group minimization algorithm
• The value function of a mixed integer program. II
• Standard pairs and group relaxations in integer programming
• A number theoretic reformulation and decomposition method for integer programming
• Integer programming, Barvinok's counting algorithm and Gomory relaxations.
• On the lattice programming gap of the group problems
• Generating functions and duality for integer programs
• Coefficient reduction for inequalities in 0–1 variables
• Improved integer programming bounds using intersections of corner polyhedra
• On the facial structure of set packing polyhedra
• Computational experience with a group theoretic integer programming algorithm
• Generalized dynamic programming methods in integer programming

This page was built for publication: Extensions of the Group Theoretic Approach in Integer Programming

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