Structure and interpretation of dual-feasible functions
From MaRDI portal
Publication:2413164
DOI10.1016/j.endm.2017.10.027zbMath1397.90274arXiv1706.04282OpenAlexW2627057595MaRDI QIDQ2413164
Publication date: 9 April 2018
Full work available at URL: https://arxiv.org/abs/1706.04282
integer programmingcutting planescut-generating functionsdual-feasible functions2-slope theoremcomputer-based search
Uses Software
Cites Work
- Light on the infinite group relaxation. I: Foundations and taxonomy
- Dual-feasible functions for integer programming and combinatorial optimization. Basics, extensions and applications
- Software for Cut-Generating Functions in the Gomory–Johnson Model and Beyond
- Cut-Generating Functions for Integer Variables
- Exact Algorithm for Minimising the Number of Setups in the One-Dimensional Cutting Stock Problem
- Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case
- Some continuous functions related to corner polyhedra
This page was built for publication: Structure and interpretation of dual-feasible functions