AI RESEARCH
Linear Ordering Problem: Time for a Change
arXiv CS.AI
•
ArXi:2605.31051v1 Announce Type: cross The Linear Ordering Problem (LOP) is a fundamental combinatorial optimization problem with important applications in areas such as economics, social choice, and machine learning. Its most prominent use is the triangulation of economic input-output tables, which helps identify critical industries in an economy. Most existing algorithms have been evaluated on benchmarks derived from outdated macroeconomic data, which no longer reflect the structure of contemporary economies.