검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Bounds for the Multislope Ski-Rental Problem 다중슬로프 스키 대여 문제의 한계

Hiroshi FUJIWARA, Kei SHIBUSAWA, Kouki YAMAMOTO, Hiroaki YAMAMOTO

  • 조회수

    0

  • 이것을 인용

요약 :

다중슬로프 스키 대여 문제는 고전적인 스키 대여 문제를 일반화하는 온라인 최적화 문제입니다. 플레이어는 구매 및 임대 옵션뿐만 아니라 초기 및 시간당 비용을 모두 청구하는 기타 옵션도 제공됩니다. 고전적인 스키 렌탈 문제의 경쟁률은 2로 알려져 있습니다. 이와 대조적으로 멀티슬로프 스키 렌탈 문제의 경쟁률에 대해 지금까지 가장 잘 알려진 것은 상한은 4이고 하한은 3.62입니다. 본 논문에서 우리는 옵션 수를 매개변수로 사용하는 멀티슬로프 스키 대여 문제의 매개변수적 버전을 고려합니다. 우리는 4보다 엄격하게 작은 파라메트릭 문제의 상한을 증명합니다. 또한 하한 값을 루트로 갖는 방정식을 생성하는 간단한 반복 관계를 제공합니다.

발행
IEICE TRANSACTIONS on Information Vol.E103-D No.3 pp.481-488
발행일
2020/03/01
공개일
2019/11/25
온라인 ISSN
1745-1361
DOI
10.1587/transinf.2019FCP0001
원고의 종류
Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —)
범주

작성자

Hiroshi FUJIWARA
  Shinshu University
Kei SHIBUSAWA
  Shinshu University
Kouki YAMAMOTO
  Shinshu University
Hiroaki YAMAMOTO
  Shinshu University

키워드