Cover Image

Acceleration Techniques for Learning Optimal Classification Trees with Integer Programming

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Keegan, Mitchell, Forbes, Michael, Corry, Paul, Abolghasemi, Mahdi
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Accelerated Nonnegative Tensor Completion via Integer Programming
by: Pan, Wenhao, et al.
Published: (2022)

Optimal Satellite Constellation Configuration Design: A Collection of Mixed Integer Linear Programs
by: Rogers, David O. Williams, et al.
Published: (2025)

On Integer Programs with Irrational Data
by: Hosseinian, Seyedmohammadhossein, et al.
Published: (2024)

Optimizing Connected Components Graph Partitioning With Minimum Size Constraints Using Integer Programming and Spectral Clustering Techniques
by: Cordero, Mishelle, et al.
Published: (2022)

Clique Probing for Mixed-Integer Programs
by: von Holly-Ponientzietz, Jacob, et al.
Published: (2025)

Learning to Select Cutting Planes in Mixed Integer Linear Programming Solving
by: Zhang, Xuefeng, et al.
Published: (2024)

GPU-Accelerated Primal Heuristics for Mixed Integer Programming
by: Çördük, Akif, et al.
Published: (2025)

Input Regularization for Integer Optimal Control in BV with Applications to Control of Poroelastic and Poroviscoelastic Systems
by: Bociu, Lorena, et al.
Published: (2022)

Spanning and Splitting: Integer Semidefinite Programming for the Quadratic Minimum Spanning Tree Problem
by: de Meijer, Frank, et al.
Published: (2024)

Learning Cut Generating Functions for Integer Programming
by: Cheng, Hongyu, et al.
Published: (2024)

Sparsity-driven Aggregation of Mixed Integer Programs
by: Xu, Liding, et al.
Published: (2025)

Generator Subadditive Functions for Mixed-Integer Programs
by: Olivares, Gustavo Ivan Angulo, et al.
Published: (2024)

Inverse of the Gomory Corner Relaxation of Integer Programs
by: Lyu, George, et al.
Published: (2024)

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
by: Hunkenschröder, Christoph, et al.
Published: (2025)

Handling Overtime Constraints in Mixed Integer Linear Programming for Surgical Scheduling: A Comparison of Neural Network and Classical Linearization Techniques
by: Pistorius, Cindy, et al.
Published: (2026)

Provably Optimal Quantum Circuits with Mixed-Integer Programming
by: Nagarajan, Harsha, et al.
Published: (2025)

Optimizing Weak Orders via Integer Linear Programming
by: Aledo, Juan A., et al.
Published: (2025)

Bilevel Mixed-Integer Linear Program with Binary Tender
by: Zhou, Bo, et al.
Published: (2025)

Mixed-Integer Linear Programming Approximations for the Stochastic Knapsack
by: Rossi, Roberto, et al.
Published: (2025)

Computing Approximate Nash Equilibria for Integer Programming Games
by: Duguet, Aloïs, et al.
Published: (2024)

Cut-based Conflict Analysis in Mixed Integer Programming
by: Mexi, Gioni, et al.
Published: (2024)

An Integer Programming Formulation for the Maximally Diverse Grouping Problem
by: Lam, Kevin Fu Yuan, et al.
Published: (2024)

Optimal Micro-Transit Zoning via Clique Generation and Integer Programming
by: Hu, Hins, et al.
Published: (2025)

Accelerating Column Generation in Highly Degenerate Integer Programming Problems with Template Pricing
by: Marshall, Luke, et al.
Published: (2026)

PySCIPOpt-ML: Embedding Trained Machine Learning Models into Mixed-Integer Programs
by: Turner, Mark, et al.
Published: (2023)

A Hybrid Perspective on Suboptimal Mixed-Integer Quadratic Programming
by: Fina, Luke, et al.
Published: (2025)

Set System Approximation for Binary Integer Programs: Reformulations and Applications
by: Wei, Ningji
Published: (2025)

Lagrangian Duality for Mixed-Integer Semidefinite Programming: Theory and Algorithms
by: de Meijer, Frank, et al.
Published: (2025)

Sharp-Peak Functions for Exactly Penalizing Binary Integer Programming
by: Zhou, Shenglong, et al.
Published: (2025)

Decomposition Methods for Global Solutions of Mixed-Integer Linear Programs
by: Sun, Kaizhao, et al.
Published: (2021)

On the ReLU Lagrangian Cuts for Stochastic Mixed Integer Programming
by: Deng, Haoyun, et al.
Published: (2024)

Distributed Asynchronous Mixed-Integer Linear Programming with Feasibility Guarantees
by: Fina, Luke, et al.
Published: (2024)

Cislunar Satellite Constellation Design Via Integer Linear Programming
by: Patel, Malav, et al.
Published: (2023)

Detecting and Handling Reflection Symmetries in Mixed-Integer (Nonlinear) Programming
by: Hojny, Christopher
Published: (2024)

FMIP: Joint Continuous-Integer Flow For Mixed-Integer Linear Programming
by: Li, Hongpei, et al.
Published: (2025)

Generalization Guarantees for Learning Branch-and-Cut Policies in Integer Programming
by: Cheng, Hongyu, et al.
Published: (2025)

Integer L-Shaped Method with Non-Supporting No-Good Optimality Cuts
by: Riley, Benjamin P., et al.
Published: (2025)

Solving the Optimal Experiment Design Problem with Mixed-Integer Convex Methods
by: Hendrych, Deborah, et al.
Published: (2023)

Exact Objective Space Contraction for the Preprocessing of Multi-objective Integer Programs
by: Riedmüller, Stephanie, et al.
Published: (2025)

Global Optimization Algorithm for Mixed-Integer Nonlinear Programs with Trigonometric Functions
by: Montez, Christopher, et al.
Published: (2025)