-

 

 

 




Optimization Online





 

Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. II. The Unimodular Two-Dimensional Case

Amitabh Basu(abasu***at***math.ucdavis.edu)
Robert Hildebrand(rhildebrand***at***math.ucdavis.edu)
Matthias Koeppe(mkoeppe***at***math.ucdavis.edu)

Abstract: We give an algorithm for testing the extremality of a large class of minimal valid functions for the two-dimensional infinite group problem.

Keywords: integer programming, cutting planes, infinite group problem

Category 1: Integer Programming (Cutting Plane Approaches )

Citation:

Download: [PDF]

Entry Submitted: 10/24/2012
Entry Accepted: 10/25/2012
Entry Last Modified: 10/24/2012

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society