OptAtlas

OR-Library

운영과학 표준 테스트 인스턴스 모음(Beasley).

다른 이름: OR-Library · ORLib

Beasley(1990)가 시작한, 운영과학 문제의 표준 테스트 인스턴스를 전자적으로 배포해 온 선구적 자료실. 배낭·빈 패킹·절단 재고뿐 아니라 집합 덮개·할당·시설 입지 등 광범위한 문제의 데이터를 담는다. 0/1 배낭 문제의 벤치마크로 연결되지만, C&P 전용 최신 라이브러리(BPPLIB·2DPackLib)보다 범용적이고 오래된 자료라 증거 등급 B(커뮤니티 자료)로 둔다.

주장 & 증거

모든 관계는 증거 등급을 가진 하나의 주장이고, 문제 간 관계에는 해당되는 경우 등가 수준도 표시합니다. 증거 정책을 참고하세요.

A–X는 근거의 신뢰도, E0–E4는 문제 사이의 수학적 유사도입니다. 두 축은 서로 독립적입니다.

이 항목으로 들어오는 관계 1

  • 직접 벤치마크
    0/1 배낭 문제에서 OR-Library로

    OR-Library는 배낭 계열을 포함한 표준 테스트 인스턴스를 배포한다.

    증거B · 서베이 / 튜토리얼 / 커뮤니티

    출처

    • 출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티OR-Library
      서지정보

      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.