• Home
  • Search
  • Light on the infinite group relaxation II: sufficient conditions for extremality, sequences, and algorithms
  • Open Access IconOpen Access
  • Cite Icon20
  • https://doi.org/10.1007/s10288-015-0293-8Copy DOI Icon

Light on the infinite group relaxation II: sufficient conditions for extremality, sequences, and algorithms

  • Aug 8, 2015
  • 4OR
  • Amitabh Basu +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This is a survey on the infinite group problem, an infinite-dimensional relaxation of integer linear optimization problems introduced by Ralph Gomory and Ellis Johnson in their groundbreaking papers titled "Some continuous functions related to corner polyhedra I, II" [Math. Programming 3 (1972), 23-85, 359-389]. The survey presents the infinite group problem in the modern context of cut generating functions. It focuses on the recent developments, such as algorithms for testing extremality and breakthroughs for the k-row problem for general k >= 1 that extend previous work on the single-row and two-row problems. The survey also includes some previously unpublished results; among other things, it unveils piecewise linear extreme functions with more than four different slopes. An interactive companion program, implemented in the open-source computer algebra package Sage, provides an updated compendium of known extreme functions.

Similar Papers
  • Research Article
  • Citations4

Piecewise smooth extreme functions are piecewise linear

  • Sep 14, 2018
  • Mathematical Programming
  • Marco Di Summa
  • Research Article
  • Citations43

On the extreme inequalities of infinite group problems

  • Jun 26, 2008
  • Mathematical Programming
  • Santanu S Dey +3
  • Book Chapter
  • Citations9

Extreme Functions with an Arbitrary Number of Slopes

  • Jan 01, 2016
  • Amitabh Basu +3
  • Research Article

Explorations in college algebra, by Linda Almgren Kime and Judith Clark. Pp. 649. £35.50. 1998. ISBN 0 471 10698 4 (Wiley).

  • Jul 01, 1999
  • The Mathematical Gazette
  • Ll G Chambers
  • PDF
  • Research Article
  • Citations2

Equivariant Perturbation in Gomory and Johnson’s Infinite Group Problem. VII. Inverse Semigroup Theory, Closures, Decomposition of Perturbations

  • Sep 06, 2022
  • Open Journal of Mathematical Optimization
  • Robert Hildebrand +2
  • Research Article

A structural connection between linear and 0–1 integer linear formulations

  • Apr 15, 2007
  • International Journal of Mathematical Education in Science and Technology
  • V Adlakha +1
  • Research Article

Fractal dimensions of continuous piecewise linear iterated function systems

  • Jul 28, 2023
  • Proceedings of the American Mathematical Society
  • R Prokaj +2
  • Conference Article
  • Citations3

Spectral characteristics of a piecewise linear function in modeling power amplifier type nonlinearities

  • Sep 01, 2010
  • Mei Yen Cheong +3
  • Research Article
  • Citations17

Topology design of remote patient monitoring system concerning qualitative and quantitative issues

  • Oct 12, 2019
  • Omega
  • Xiao-Xue Zheng +1
  • Book Chapter
  • Citations5

On Perturbation Spaces of Minimal Valid Functions: Inverse Semigroup Theory and Equivariant Decomposition Theorem

  • Jan 01, 2019
  • Robert Hildebrand +2
  • Research Article
  • Citations165

Pattern Classification by Iteratively Determined Linear and Piecewise Linear Discriminant Functions

  • Apr 01, 1966
  • IEEE Transactions on Electronic Computers
  • R O Duda +1
  • Research Article
  • Citations2

Approximation factor of the piecewise linear functions in Mamdani fuzzy system and its realization process1

  • Dec 16, 2021
  • Journal of Intelligent & Fuzzy Systems
  • Yujie Tao +2
  • Conference Instance

Anais do V Workshop Brasileiro de Lógica (WBL 2024)

  • Jul 21, 2024
  • Research Article
  • Citations4

An efficient algorithm for the numerical evaluation of boundary integral equations

  • Jan 01, 1981
  • Computers and Structures
  • Madhukar Vable
  • Research Article

An extreme function which is nonnegative and discontinuous everywhere

  • Sep 04, 2018
  • Mathematical Programming
  • Amitabh Basu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.