scientific article; zbMATH DE number 124861

MaRDI QIDQ4026491zbMATH OpenFDO

Authors Alexander Barvinok

Publication date 21 February 1993

zbMATH Keywords

approximation algorithmcombinatorial optimizationconvex hulls of orbitsconvex polytopesgeneral linear grouplinear programming problemsNP-hard problemspolynomial-time problemsreal representationssymmetric group

Mathematics Subject Classification ID

Representations of finite symmetric groups (20C30) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Linear programming (90C05)

Recommendations

• Convex hulls of orbits of representations of finite groups and combinatorial optimization
• scientific article; zbMATH DE number 4158391
• Geometry, complexity, and combinatorics of permutation polytopes
• Algorithms for highly symmetric linear and integer programs
• Linear optimization over permutation groups

Cited in

(12)

• Linear optimization over permutation groups
• Convex hulls of orbits of representations of finite groups and combinatorial optimization
• An exact solution method for quadratic matching: the one-quadratic-term technique and generalisations
• A performance guarantee heuristic for electronic components placement problems including thermal effects
• All 0-1 polytopes are traveling salesman polytopes
• scientific article; zbMATH DE number 4158391 (Why is no real title available?)
• scientific article; zbMATH DE number 2147479 (Why is no real title available?)
• The QAP-polytope and the star transformation
• Geometry, complexity, and combinatorics of permutation polytopes
• Selected topics on assignment problems
• A unified FFT-based approach to maximum assignment problems related to transitive finite group actions
• Permutation polytopes and indecomposable elements in permutation groups

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