2 citations · 4 across the 15 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.LG2022★ 2 cited
Mixed integer linear optimization formulations for learning optimal binary classification trees
Brandon Alston, Hamidreza Validi, Illya V. Hicks
Decision trees are powerful tools for classification and regression that attract many researchers working in the burgeoning area of machine learning. One advantage of decision tree…
math.OC2022
Modeling Combinatorial Disjunctive Constraints via Junction Trees
Bochuan Lyu, Illya V. Hicks, Joey Huchette
We introduce techniques to build small ideal mixed-integer programming (MIP) formulations of combinatorial disjunctive constraints (CDCs) via the independent branching scheme. We p…
math.CO2022
Finding Biclique Partitions of Co-Chordal Graphs
Bochuan Lyu, Illya V. Hicks
The biclique partition number of a graph is referred to as the least number of complete bipartite (biclique) subgraphs that are required to cover the edges of the…