Symmetry in Integer Programming

Symmetry in Integer Programming

4.11 - 1251 ratings - Source

Unlike orbital branching, isomorphism pruning can use information provided by the symmetry group to prune nodes in the branch-and-bound tree. This pruning ensures that all solutions found are non-isomorphic. With a guarantee of complete symmetry removal, isomorphism pruning is an ideal choice for generating all optimal solutions.In this sense, Chapter 3 can be seen as a special case of the work presented in this chapter, where the effects of branching on more general ... in a continuing effort to solve an integer programming formulation for the football pool problem.

Title:Symmetry in Integer Programming
Author: James Ostrowski
Publisher:ProQuest - 2009

You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.

Once you have finished the sign-up process, you will be redirected to your download Book page.

How it works:
  • 1. Register a free 1 month Trial Account.
  • 2. Download as many books as you like (Personal use)
  • 3. Cancel the membership at any time if not satisfied.

Click button below to register and download Ebook
Privacy Policy | Contact | DMCA