Decomposition-Based Constructive Heuristics for the Linear Ordering Problem
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 recursive framework in which the index set is heuristically partitioned into smaller subsets, sufficiently small subproblems are solved exactly, and the resulting permutations are concatenated. Within this framework, we investigate three different recursive partitioning principles: a rule based on strongly connected components (the level graph method), a cut-based rule (the minimum cut method), and a score-based rule…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.24558
curl -X POST /api/v1/records/arxiv/2606.24558/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.24558/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'