Symmetries in Integer Programs

Details Symmetries in Integer Programs Symmetries in Integer Programs

2009-08-23

arxiv.org/abs/0908.3331v1

Mathematics

Combinatorics

16 pages, 4 figures

Scientific paper

The notion of symmetry is defined in the context of Linear and Integer Programming. Symmetric integer programs are studied from a group theoretical viewpoint. We investigate the structure of integer solutions of integer programs and show that any integer program on n variables having an alternating group A_n as a group of symmetries can be solved in linear time in the number of variables.

Affiliated with

Also associated with

No associations

Rating

Symmetries in 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 Symmetries in Integer Programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Symmetries in Integer Programs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-364335