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

TL;DR

This paper introduces innovative computer-based search methods to identify new extreme functions in the Gomory--Johnson infinite group problem, resolving several open questions in the field.

Contribution

It presents novel search strategies that successfully discover new extreme functions, advancing understanding of the Gomory--Johnson problem.

Findings

Discovery of new extreme functions

Resolution of open questions in the field

Enhanced search methodologies

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.