2 papers
math.OC2026
Decomposition-Based Constructive Heuristics for the Linear Ordering Problem
Kazutoshi Ando, Tatsuya Sugimoto, Noriyoshi Sukegawa
The linear ordering problem (LOP) is a classical NP-hard combinatorial optimization problem. In this paper, we study constructive heuristics for the LOP. We propose a unified recur…
cs.DS2026
Characterizing Admissible Objective Functions for Hierarchical Clustering
Ryuki Tsukuba, Kazutoshi Ando
Hierarchical clustering is a fundamental task in data analysis, but classical methods have long lacked a principled objective function. Dasgupta [STOC 2016] took an important step…