Show simple item record

dc.contributor.authorBalcı, Mehmet Ali
dc.date.accessioned2017-10-05T08:34:52Z
dc.date.available2017-10-05T08:34:52Z
dc.date.issued2017
dc.identifier.issn2149-3367
dc.identifier.urihttp://fenbildergi.aku.edu.tr/wp-content/uploads/2017/04/01130293-100.pdf
dc.identifier.urihttp://hdl.handle.net/11630/4590
dc.description.abstractIn the simple task assignment problem, at most one task should be assigned to each agent; this constraint is relaxed in the multiple task assignment problems. The goal of the well-known Generalized Assignment Problem is to assign tasks to agents such that the capacity of the agent does not exceed its limits as it minimizes the total cost. In this study we present a novel approach to solve the general assignment problem by using the hypergraphs. Hypergraphs can be considered as the generalization of the graphs in such way that an edge can connect any number of vertices, and can be seen as the set systems. In the hypergraph multi-assignment problem, we are looking for a cost minimizing solution to tasks assignment to the agents which are the individual hyperedges. For this purpose, we first determine the tasks as hyperedges and then obtain the vertex cover of the simple graph representation of a hypergraph. Amongst the all possible covers, we choose the cost minimizing one as the solution.en_US
dc.description.abstractBasit atama probleminde, her bir etkene en fazla bir iş atanmaktadır; bu kısıtlanış genelleştirilmiş atama problemlerinde gevşetilmiştir. Oldukça iyi bilinen Genelleştirilmiş Atama Probleminin hedefi etkenlere iş atarken toplam minimum maliyeti minimumlaştırırken etkenlerin kapasitelerinin limitlerini geçmemesini sağlamaktır. Bu çalışmada Genelleştirilmiş Atama Probleminin çözümü için hypergraflar kullanılarak orijinal bir yöntem verilmiştir. Hypergraflar, bir ayrıt herhangi sayıda tepeyi içerecek şekilde grafların bir genelleştirilmesi olarak ele alınabilir ve küme sistemleri olarak görülebilir. Hypergraf multi-atama probleminde, etkenleri ayrı hyperayrıtlar olarak alıp maliyeti minimize eden çözümler aranmaktadır. Bu amaçla, ilk olarak işleri hyperayrıt olarak belirleyip daha sonra hypergrafın bir basit graf gösteriminde tepe örtü kümesini elde etmekteyiz. Bütün örtü kümeleri içerisinde maliyeti minimize edeni çözüm olarak kabul ederiz.en_US
dc.language.isoengen_US
dc.publisherAfyon Kocatepe Üniversitesi, Fen ve Mühendislik Bilimleri Dergisien_US
dc.relation.isversionof10.5578/fmbd.51761en_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectGeneralized Assignment Problemen_US
dc.subjectHypergraphsen_US
dc.subjectDelaunay Triangulationen_US
dc.subjectSpatial Data Setsen_US
dc.titleA Hypergraph Solution to Generalized Assignment Problem and Application to Spatial Data Setsen_US
dc.title.alternativeGenelleştirilmiş Atama Probleminin Hypergraf Çözümü ve Uzaysal Veri Kümelerine Uygulamasıen_US
dc.typearticleen_US
dc.relation.journalFen ve Mühendislik Bilimleri Dergisien_US
dc.contributor.departmentMuğla Sıtkı Koçman Üniversitesi, Fen Fakültesi, Matematik Bölümüen_US
dc.identifier.volume17en_US
dc.identifier.startpage93en_US
dc.identifier.endpage100en_US
dc.identifier.issue1en_US
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Yayınıen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record