OptAtlas

BPPLIB

빈 패킹·절단 재고 문제 라이브러리.

다른 이름: BPPLIB · Bin Packing Problem Library

1차원 빈 패킹(BPP)과 절단 재고(CSP)를 위한 라이브러리(Delorme, Iori & Martello, 2018). 여러 출처의 벤치마크 인스턴스를 한데 모으고, 정확·휴리스틱 해법 서베이, 구현 코드, 보고된 계산 결과를 함께 제공한다. 같은 패턴/구성 정식화를 공유하는 1D 절단 재고의 직접 벤치마크로 연결되며, 동료심사 자료이므로 증거 등급 A로 다룬다.

주장 & 증거

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

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

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

  • 직접 벤치마크
    1D 절단 재고에서 BPPLIB로

    BPPLIB은 빈 패킹과 절단 재고 문제의 인스턴스를 제공하는 직접 벤치마크다.

    증거A · 동료심사 논문 / 공식 문서

    출처

    • 출처 등급: A — 동료심사 논문 / 공식 문서BPPLIB: a library for bin packing and cutting stock problems
      서지정보

      Delorme, M., Iori, M., Martello, S. (2018). BPPLIB: a library for bin packing and cutting stock problems. Optimization Letters 12:235-250.