Structure and interpretation of dual-feasible functions

DOI10.1016/j.endm.2017.10.027zbMath1397.90274arXiv1706.04282OpenAlexW2627057595MaRDI QIDQ2413164

Jiawei Wang, Matthias Köppe

Publication date: 9 April 2018

Full work available at URL: https://arxiv.org/abs/1706.04282

zbMATH Keywords

integer programmingcutting planescut-generating functionsdual-feasible functions2-slope theoremcomputer-based search

Mathematics Subject Classification ID

Integer programming (90C10) Optimality conditions and duality in mathematical programming (90C46)

Uses Software

• SageMath
• infinite group relaxation
• cutgeneratingfunctionology

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