-

 

 

 




Optimization Online





 

New computer-based search strategies for extreme functions of the Gomory--Johnson infinite group problem

Matthias Köppe (mkoeppe***at***math.ucdavis.edu)
Yuan Zhou (yzh***at***math.ucdavis.edu)

Abstract: We describe new computer-based search strategies for extreme functions for the Gomory--Johnson infinite group problem. They lead to the discovery of new extreme functions, whose existence settles several open questions.

Keywords: integer programming, cut generating functions, group relaxation

Category 1: Integer Programming ((Mixed) Integer Linear Programming )

Category 2: Integer Programming (Cutting Plane Approaches )

Citation:

Download: [PDF]

Entry Submitted: 05/29/2015
Entry Accepted: 05/29/2015
Entry Last Modified: 10/01/2016

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