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 )


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


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