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…