3 papers
cs.LG2018
Column generation based math-heuristic for classification trees
Murat Firat, Guillaume Crognier, Adriana F. Gabor +2
This paper explores the use of Column Generation (CG) techniques in constructing univariate binary decision trees for classification tasks. We propose a novel Integer Linear Progra…
cs.NI2018
Revenue Maximization in an Optical Router Node Using Multiple Wavelengths
Murtuza Ali Abidini, Onno Boxma, Cor Hurkens +2
In this paper, an optical router node with multiple wavelengths is considered. We introduce revenue for successful transmission and study the ensuing revenue maximization problem.…
math.CO2006
Prefix reversals on binary and ternary strings
Cor Hurkens, Leo van Iersel, Judith Keijsper +3
Given a permutation pi, the application of prefix reversal f^(i) to pi reverses the order of the first i elements of pi. The problem of Sorting By Prefix Reversals (also known as p…