에너지·소재연구 결과
외부광고에서 태그별 후회 최소화 문제의 수학적 모델링
원문 발행 2026.03.07 00:47 KST블랙덱 추가 2026.10.21 08:04 KST
무엇이 새로워졌나요?
태그별 후회 최소화 문제를 조합 최적화 문제로 정의하고, 공정한 배분을 위한 공정한 그리디 라운드로빈 알고리즘을 제안합니다.
핵심 내용
- 외부광고에서 태그 배분을 효율적으로 최적화하는 문제를 수학적으로 모델링합니다.
- 공정한 배분을 위해 공정한 그리디 라운드로빈 알고리즘을 제안합니다.
- 실제 트래픽 및 버스보드 데이터를 활용해 알고리즘의 효과성과 효율성을 검증합니다.
내 일에 연결해 보면
태그별 후회 최소화 문제(TRMOA)는 NP-하드이며, 상수 인자 내에서 근사할 수 없습니다.
아직 확인해야 할 점
논문 초록에 근거한 연구 요약입니다. 실제 적용 조건과 검증 범위는 연결된 원문에서 확인해야 합니다.
요약에 참고한 원문
아래 링크는 원문 사이트의 새 창으로 열립니다.