
이 논문은 작업 전송이 가능한 통신 네트워크에서 예약 비용을 최소화하면서 제약 조건을 충족시키는 온라인 최적화 문제를 다룹니다. 이를 위해 지수 가중 방식의 새로운 알고리즘을 제안하고, 이 알고리즘의 성능을 분석합니다.


coremsg

온라인-네트워크-자원-할당을-위한-지수-가중-알고리즘-장기-제약-조건-고려


온라인 네트워크 자원 할당을 위한 지수 가중 알고리즘: 장기 제약 조건 고려



이 논문은 평활화된 온라인 이차 최적화(SOQO) 문제를 연구합니다. 저자들은 적대적 및 확률적 환경에서 SOQO 문제를 분석하고, 최적의 온라인 알고리즘과 최선의 양방향 알고리즘을 제안합니다.



온라인 이차 최적화 문제에 대한 최적의 양방향 보장
