Flow-based p-hub median interdiction problem

Serim önleme/kesme problemlerinde, bir serim üzerinde tanımlı bir sistemi optimal şekilde işletmeye çalışan bir serim kullanıcısı ile sistemin optimal çalışmasını engellemeye çalışan bir rakip/saldırgan olmak üzere iki oyuncu vardır. Problem, Stackelberg Oyunu mantığı içerisinde, iki seviyeli minimaks veya maksimin problemi olarak modellenebilir. Bu çalışmada, serim kesme problemi, p-hub ortanca problemi kapsamında ele alınmıştır. Serim kullanıcısının, maliyeti minimize edecek şekilde ana dağıtım üssü yer seçimi problemi çözdüğü; rakibin ise, sınırlı kaynaklar ile ana dağıtım üslerini kullanılamaz hale getirerek minimum maliyeti maksimize etmeye çalıştığı kabul edilmiştir. Serim kullanıcısın p-hub ortanca problemi, gerçek serim yapıları üzerinde ve akış tabanlı olarak modellenmiştir. Geliştirilen model, daha önceki çalışmalardan farklı olarak, tam serim yapısı gerektirmemekte ve üçgen eşitsizliğini sağlamayan durumlarda da doğru çözüm vermektedir. Önerilen modelin, hem çözüm zamanları hem de modelleme yetenekleri açısından literatürdeki tesis yeri seçimi önleme modellerine göre önemli avantajlar sunduğu görülmüştür.