Algorithms for Highly Symmetric Linear and Integer Programs

Details Algorithms for Highly Symmetric Linear and Integer Programs Algorithms for Highly Symmetric Linear and Integer Programs

2010-12-22

arxiv.org/abs/1012.4941v2

Mathematics

Optimization and Control

21 pages, 1 figure; some references and further comments added, title slightly changed

Scientific paper

This paper deals with exploiting symmetry for solving linear and integer programming problems. Basic properties of linear representations of finite groups can be used to reduce symmetric linear programming to solving linear programs of lower dimension. Combining this approach with knowledge of the geometry of feasible integer solutions yields an algorithm for solving highly symmetric integer linear programs which only takes time which is linear in the number of constraints and quadratic in the dimension.

Affiliated with

Also associated with

No associations

Rating

Algorithms for Highly Symmetric Linear and Integer Programs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Algorithms for Highly Symmetric Linear and Integer Programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithms for Highly Symmetric Linear and Integer Programs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-582146