• Türkçe
    • English
  • English 
    • Türkçe
    • English
  • Login
View Item 
  •   DSpace Home
  • Rektörlüğe Bağlı Birimler
  • AKÜ Yayınları
  • AKÜ Dergileri
  • Fen ve Mühendislik Bilimleri Dergisi
  • 2017
  • Cilt 17 : Sayı 1
  • View Item
  •   DSpace Home
  • Rektörlüğe Bağlı Birimler
  • AKÜ Yayınları
  • AKÜ Dergileri
  • Fen ve Mühendislik Bilimleri Dergisi
  • 2017
  • Cilt 17 : Sayı 1
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A Hypergraph Solution to Generalized Assignment Problem and Application to Spatial Data Sets

Thumbnail

View/Open

Makale Dosyası (656.6Kb)

Date

2017

Author

Balcı, Mehmet Ali

Metadata

Show full item record

Abstract

In 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.
 
Basit 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.
 

Source

Fen ve Mühendislik Bilimleri Dergisi

Volume

17

Issue

1

URI

http://fenbildergi.aku.edu.tr/wp-content/uploads/2017/04/01130293-100.pdf
http://hdl.handle.net/11630/4590

Collections

  • Cilt 17 : Sayı 1 [41]



DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Theme by 
@mire NV
 

 




| Instruction | Guide | Contact |

DSpace@AKÜ

by OpenAIRE
Advanced Search

sherpa/romeo

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeLanguageDepartmentCategoryPublisherAccess TypeCitationInstitution AuthorThis CollectionBy Issue DateAuthorsTitlesSubjectsTypeLanguageDepartmentCategoryPublisherAccess TypeCitationInstitution Author

My Account

LoginRegister

Statistics

View Google Analytics Statistics

DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Theme by 
@mire NV
 

 


|| Guide|| Instruction || Library || Afyon Kocatepe University || OAI-PMH ||

Afyon Kocatepe University Library, Afyon, Turkey
If you find any errors in content please report us

Creative Commons License
Afyon Kocatepe University Institutional Repository is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 4.0 Unported License..

DSpace@AKÜ:


DSpace 6.2

tarafından İdeal DSpace hizmetleri çerçevesinde özelleştirilerek kurulmuştur.