← 목록으로
에너지·소재연구 결과

외부광고에서 태그별 후회 최소화 문제의 수학적 모델링

원문 발행 2026.03.07 00:47 KST블랙덱 추가 2026.10.21 08:04 KST
요약에 참고한 원문

무엇이 새로워졌나요?

태그별 후회 최소화 문제를 조합 최적화 문제로 정의하고, 공정한 배분을 위한 공정한 그리디 라운드로빈 알고리즘을 제안합니다.

핵심 내용

  1. 외부광고에서 태그 배분을 효율적으로 최적화하는 문제를 수학적으로 모델링합니다.
  2. 공정한 배분을 위해 공정한 그리디 라운드로빈 알고리즘을 제안합니다.
  3. 실제 트래픽 및 버스보드 데이터를 활용해 알고리즘의 효과성과 효율성을 검증합니다.

내 일에 연결해 보면

태그별 후회 최소화 문제(TRMOA)는 NP-하드이며, 상수 인자 내에서 근사할 수 없습니다.

아직 확인해야 할 점

논문 초록에 근거한 연구 요약입니다. 실제 적용 조건과 검증 범위는 연결된 원문에서 확인해야 합니다.

요약에 참고한 원문

아래 링크는 원문 사이트의 새 창으로 열립니다.

  1. arxivTag-specific Regret Minimization Problem in Outdoor Advertising