Equivariant perturbation in Gomory and Johnson’s infinite group problem. VI. The curious case of two-sided discontinuous minimal valid functions-Reference-Cited by-同舟云学术

Equivariant perturbation in Gomory and Johnson’s infinite group problem. VI. The curious case of two-sided discontinuous minimal valid functions

Published:2018-11 Issue: Volume:30 Page:51-72
ISSN:1572-5286
Container-title:Discrete Optimization
language:en
Short-container-title:Discrete Optimization

Author:

Köppe Matthias^ORCID,Zhou Yuan

Funder

National Science Foundation

Publisher

Elsevier BV

Subject

Applied Mathematics,Computational Theory and Mathematics,Theoretical Computer Science

Reference20 articles.

1. Some continuous functions related to corner polyhedra, I;Gomory;Math. Program.,1972

2. Some continuous functions related to corner polyhedra, II;Gomory;Math. Program.,1972

3. Some polyhedra related to combinatorial problems;Gomory;Linear Algebra Appl.,1969

4. C.Y. Hong, M. Köppe, Y. Zhou, SageMath program for computation and experimentation with the 1-dimensional Gomory–Johnson infinite group problem, 2014–2017, available from https://github.com/mkoeppe/cutgeneratingfunctionology.

5. Cut-generating functions and S-free sets;Conforti;Math. Oper. Res.,2013

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Equivariant Perturbation in Gomory and Johnson’s Infinite Group Problem. VII. Inverse Semigroup Theory, Closures, Decomposition of Perturbations;Open Journal of Mathematical Optimization;2022-09-06

2. Dual-feasible functions for integer programming and combinatorial optimization: Algorithms, characterizations, and approximations;Discrete Applied Mathematics;2022-02

3. Facets, weak facets, and extreme functions of the Gomory–Johnson infinite group problem;Mathematical Programming;2020-02-28

4. On Perturbation Spaces of Minimal Valid Functions: Inverse Semigroup Theory and Equivariant Decomposition Theorem;Integer Programming and Combinatorial Optimization;2019