Matematiksel eniyilemede zamanın olay ve saat tabanlı gösterimi

Zamanın gösterimi işlem süresi ve verim açısından matematiksel programlamada en önemli konulardan biridir. Kesikli zaman gösterimi problemlerin çözüm süresini etkileyen pek çok sayıda ikili değişken içermektedir. Zamanın geleneksel eş uzunluklu aralıklar kullanılarak kesiklenmesi yerine, olay tabanlı gösterim uzun zaman planına sahip örnekler için önerilmektedir. Olay tabanlı yaklaşımda, olaylar dizgede değişiklik yaratan durumlardır ve matematiksel model bu olay noktalarına göre kurulur. Bu çalışmada ilk olarak iki yaklaşımın temel özelliklerini gözden geçirdik ve her iki yaklaşımın artı ve eksilerini özetledik. Daha sonra iki problemin olay tabanlı gösterimlenmesine odaklandık: kablosuz duygaç ağlarında yer seçimi-çizelgeleme ve rıhtım paylaştırma problemlemleri. Olay tabanlı gösterimi değişik problemlerde uygulamak üzere genelleştirmeye çalıştık ve geliştirmek için güçlendirici kısıtlar önerdik. Son olarak, modelleri olaylara göre ayrıştıran yeni bir dal-eder algoritması geliştirdik. Olağan gösterimin doğrusal program gevşetmesinden daha iyi olan bir sınır bulsa da, dal-eder algoritmasının başarımı sınırlıdır. Ayrıca iyi olurlu sonuçlar elde etmek için basit sezgisel yöntemler de önerdik. Deneylerimizde, her iki yaklaşımı bir karışık tam sayılı programlama çözücüsü ile çözerek karşılaştırdık ve dal-eder algoritmasının doğruluğunu sınadık. Deneylerimize göre, genel olarak olay tabanlı gösterim daha az çözüm süresine gereksinmektedir. Ancak, en iyi çözümü veren olay sayısını bulmak bilgisayısal anlamda çok emek isteyen bir iştir. Karar verici en iyi gösterimi her iki yaklaşımın artı ve eksilerini çözmek istediği problem özelinde karşılaştırarak seçmelidir.