OptAtlas

OR-Library

Beasley's collection of standard operational-research test instances.

Also called: OR-Library · ORLib

The pioneering repository, started by Beasley (1990), that distributes standard operational-research test instances electronically. Beyond knapsack, bin packing, and cutting stock it hosts data for a wide range of problems — set covering, assignment, facility location, and more. It links as a benchmark of the 0/1 Knapsack Problem, but is more general and older than the C&P-specific libraries (BPPLIB, 2DPackLib), so it is kept at evidence grade B (community resource).

Claims & evidence

Every relationship is a claim with an evidence grade; applicable problem-to-problem relationships also carry an equivalence level. See the evidence policy.

A–X describes evidence reliability; E0–E4 describes mathematical similarity between problems. The two axes are independent.

Relationships to this entry 1

  • direct benchmark
    0/1 Knapsack Problem to OR-Library

    OR-Library distributes standard test instances including the knapsack family.

    EvidenceB · Survey / tutorial / community

    Sources

    • Source grade: B — Survey / tutorial / communityOR-Library
      Citation details

      Beasley, J.E. (1990). OR-Library: distributing test problems by electronic mail. JORS 41(11):1069-1072. Hosts instances for knapsack, bin packing, cutting stock and more.