مساله واقعی

http://www.itu.dk/people/inge/kcenter.pdf

مساله واقعی بود که در مورد شبکه ی اینترنت کشور هست: می خواهیم k تا سرور از بین سرورهای موجود را انتخاب کنیم و با آنها قرارداد ببندیم طوری که تاخیر شبکه مینیمم شود.

این مساله k-center with outliers and forbidden centers بود.