Üniversite Kampüsü Uygulamalarına Odaklanarak Küme Örtme Problemlerine Genel Bir Bakış

Abstract

Optimizasyon teorisinde, en az elemana sahip olan örtü kümelerinin bulunması problemine "minimal örtü problemi" denir. Bu problem, ayrık optimizasyon problemlerinden biridir ve matematiksel olarak doğrusal programlama ile ifade edilebilir. Bu projede doğrusal programlama kullanılarak Kastamonu Üniversitesi kampüs ağı modellenerek küme örtme problemi uygulamaları yapılacaktır. Bu uygulamalar kampüs içine maliyet-işlevsellik açısından acil telefon merkezlerinin hangi noktalara konulması ve yine dış ortamda etkin bir wi-fi ağı için en az maliyetli bir şekilde internet dağıtıcılarının hangi noktalara yerleştirilmesi gerektiği hesaplanacaktır.