arXiv subjects

Taesu Cheong

Publications and source records attributed to Taesu Cheong.

2 recordsLinked to original sources

arXiv2026

Exact and Matheuristic Methods for the Generalized Multiple Strip Packing Problem

We study the Generalized Multiple Strip Packing Problem (GMSPP), in which rectangular items are packed without overlap into open-ended strips of different widths and an item's dimensions may depend on the strip it is assigned to---a recently introduced model bridging cutting and packing and scheduling on heterogeneous platforms. While the single-strip problem possesses a mature exact toolbox, the GMSPP has so far been approached only heuristically. We close this gap with the first exact framework for the problem, covering the total-area and makespan objectives at once, and an extensive comparative study of exact and matheuristic methods. The framework comprises a combinatorial Benders decomposition whose variable-height master requires new $H_i$-aware conditional cuts, which we prove valid; a packing-aware LP dual bound proven to dominate the two previously available LP relaxations, and empirically stronger than the scheduling relaxation of Vasilyev et al. by up to $58\%$ on tall-item families; and a certified matheuristic coupling adaptive large neighborhood search with exact components, so that every run returns a machine-independent optimality certificate. The Benders decomposition proves the first optima reported for the GMSPP and remains the strongest method up to $n=800$; beyond that frontier the matheuristic delivers proven optima at $n=2532$ and $m=8$. All instances and code are released.

math.OC↗

arXiv2020

A Mathematical Programming Approach for Integrated Multiple Linear Regression Subset Selection and Validation

Subset selection for multiple linear regression aims to construct a regression model that minimizes errors by selecting a small number of explanatory variables. Once a model is built, various statistical tests and diagnostics are conducted to validate the model and to determine whether the regression assumptions are met. Most traditional approaches require human decisions at this step. For example, the user adding or removing a variable until a satisfactory model is obtained. However, this trial-and-error strategy cannot guarantee that a subset that minimizes the errors while satisfying all regression assumptions will be found. In this paper, we propose a fully automated model building procedure for multiple linear regression subset selection that integrates model building and validation based on mathematical programming. The proposed model minimizes mean squared errors while ensuring that the majority of the important regression assumptions are met. We also propose an efficient constraint to approximate the constraint for the coefficient t-test. When no subset satisfies all of the considered regression assumptions, our model provides an alternative subset that satisfies most of these assumptions. Computational results show that our model yields better solutions (i.e., satisfying more regression assumptions) compared to the state-of-the-art benchmark models while maintaining similar explanatory power.

stat.ML↗