Vertex Structure of Master Corner Polyhedra

Details Vertex Structure of Master Corner Polyhedra Vertex Structure of Master Corner Polyhedra

2011-04-23

arxiv.org/abs/1104.4569v1

Mathematics

Combinatorics

33 pages, 35 tables in the Appendix

Scientific paper

This paper focuses on vertices of the master corner polyhedra $P(G,g_0),$ the core of the group-theoretical approach to integer linear programming. We introduce two combinatorial operations that transform each vertex of $P(G,g_0)$ to adjacent ones. This implies that for any $P(G,g_0),$ there exists a subset of basic vertices, we call them support vertices, from which all others can be built. The class of support vertices is proved to be invariant under the automorphism group of $G,$ so this basis can be further reduced to a subset of pairwise non-equivalent support vertices. Among other results, we characterize irreducible points of the master corner polyhedra, establish relations between an integer point and the nontrivial facets that pass through it, construct complete subgraphs of the graph of $P(G,g_0),$ and show that these polyhedra are of diameter 2.

Affiliated with

Also associated with

No associations

Rating

Vertex Structure of Master Corner Polyhedra 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 Vertex Structure of Master Corner Polyhedra, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vertex Structure of Master Corner Polyhedra will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-484284