scientific article; zbMATH DE number 1985658

MaRDI QIDQ4429356zbMATH OpenFDO

Authors

Publication date 25 September 2003

zbMATH Keywords

co-cycledual matroidgreedy algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• On the description of a class of integer programs resolvable by the coordinate lift algorithm
• scientific article; zbMATH DE number 4130189
• On applicability of the algorithm of coordinate-wise lift for problems of integer programming
• Polymatroids: Construction and random algorithms
• scientific article; zbMATH DE number 4193457

Cited in

(4)

• Unification of lower-bound analyses of the lift-and-project rank of combinatorial optimization polyhedra
• On applicability of the algorithm of coordinate-wise lift for problems of integer programming
• On the description of a class of integer programs resolvable by the coordinate lift algorithm
• A comprehensive analysis of polyhedral lift-and-project methods

This page was built for publication:

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