scientific article; zbMATH DE number 1757963

MaRDI QIDQ4537751zbMATH OpenFDO

Authors François Margot

Publication date 20 June 2002

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2081/20810304

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• Pruning by isomorphism in branch-and-cut
• Recent Advances in Constraints
• Iterative cutting and pruning of planar trees
• Isolation branching: a branch and bound algorithm for the k-terminal cut problem
• Isolation branching: a branch and bound algorithm for the \(k \)-terminal cut problem
• Isomorphic tree spanner problems
• Complexity and algorithms for MUL-tree pruning
• scientific article; zbMATH DE number 1064585
• Pruning of CRT-sub-trees
• A BULT algorithm for tree isomorphism

Cited in

(8)

• Pruning by isomorphism in branch-and-cut
• Orbitopal fixing for the full (sub-)orbitope and application to the unit commitment problem
• Exploiting orbits in symmetric ILP
• Pruning of CRT-sub-trees
• Slicing an ear using prune-and-search
• Semidefinite programming relaxations for graph coloring and maximal clique problems
• Recent Advances in Constraints
• scientific article; zbMATH DE number 2084276 (Why is no real title available?)

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 Q4537751)