COINCIDENCE · PERMUTATION · DIRECTED PREFERENCE

Linear Ordering
Research Lab

Order nodes so the total weight of every forward-directed preference is as large as possible. This laboratory compares permutation GA, histogram models, ROSE and COIN variants under one evaluator and the same number of objective evaluations.

01 · STANDARD BENCHMARK

LOLIB

Real input/output matrices and Stanford GraphBase instances from the established Linear Ordering Problem Library.

02 · SAME BUDGET

Fair algorithm comparison

Population × generations fixes the exact evaluation budget per algorithm and seed. Runtime remains a separate engineering measurement.

StatusReady
Algorithm × seed0 / 0
Evaluations / run10,000
Best score ↑

LOP weight matrix

Best score by objective evaluations

Selected ordering and reordered matrix

Sortable final results