scientific article; zbMATH DE number 4158391

MaRDI QIDQ3486370zbMATH OpenFDO

Authors Alexander Barvinok, A. M. Vershik

Publication date 1989

zbMATH Keywords

assignmentsymmetric group representationstravelling-salesman

Mathematics Subject Classification ID

Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• scientific article; zbMATH DE number 124861
• Approach to finding the optimal solution in the assignment problem
• Convex hulls of orbits of representations of finite groups and combinatorial optimization
• The Newton sums method in combinatorial optimization
• scientific article; zbMATH DE number 919758

Cited in

(9)

• Combinatorial methods in the study of marginal problems over separable spaces
• Convex hulls of orbits of representations of finite groups and combinatorial optimization
• Matrix representation and gradient flows for NP-hard problems
• Construction and optimization of CSG representations
• scientific article; zbMATH DE number 5888310 (Why is no real title available?)
• scientific article; zbMATH DE number 124861 (Why is no real title available?)
• The Newton sums method in combinatorial optimization
• scientific article; zbMATH DE number 2209659 (Why is no real title available?)
• A unified FFT-based approach to maximum assignment problems related to transitive finite group actions

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