Structure and Interpretation of Dual-Feasible Functions
Optimization and Control
2018-12-04 v1
Abstract
We study two techniques to obtain new families of classical and general Dual-Feasible Functions: A conversion from minimal Gomory--Johnson functions; and computer-based search using polyhedral computation and an automatic maximality and extremality test.
Cite
@article{arxiv.1706.04282,
title = {Structure and Interpretation of Dual-Feasible Functions},
author = {Matthias Köppe and Jiawei Wang},
journal= {arXiv preprint arXiv:1706.04282},
year = {2018}
}
Comments
6 pages extended abstract to appear in Proc. LAGOS 2017, with 21 pages of appendix