Analysis of dominating subset with minimal weight problem

dc.contributor.authorOrdin, Burak
dc.contributor.authorNuriyeva, Fidan
dc.date.accessioned2018-05-03T07:18:37Z
dc.date.available2018-05-03T07:18:37Z
dc.date.issued2011
dc.descriptionURL: http://sjam.selcuk.edu.tr/sjam/article/view/278en_US
dc.description.abstractThe paper deals with the analysis of the combinatorial problem "dominating subset with minimal weight" problem that is equivalent to a subproblem in the cutting angle method which has been developed for solving a broad class of global optimization problems. An example is given for a more clear expression of the problem and its presentation is supported by simple graph notation. Then the complexity of the problem is discussed. It is proven that the problem is strongly NP-Complete by using the weighted set covering problem. Finally analysis of dominating subset with minimal weight problem is expressed for problems in small dimensions.en_US
dc.identifier.citationOrdin, B., Nuriyeva, F. (2011). Analysis of dominating subset with minimal weight problem. Selcuk Journal of Applied Mathematics, 12 (1), 43-52.en_US
dc.identifier.endpage52
dc.identifier.issn1302-7980en_US
dc.identifier.startpage43
dc.identifier.urihttps://hdl.handle.net/20.500.12395/10525
dc.identifier.volume12
dc.language.isoenen_US
dc.publisherSelcuk University Research Center of Applied Mathematicsen_US
dc.relation.ispartofSelcuk Journal of Applied Mathematicsen_US
dc.relation.publicationcategoryMakale - Kategori Belirleneceken_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectCombinatorial optimizationen_US
dc.subjectSet covering problemen_US
dc.subjectWeighted set covering problemen_US
dc.subjectKombinatoryal optimizasyonen_US
dc.subjectKaplama problemini ayarlamaen_US
dc.subjectAğırlıklı set kaplama problemien_US
dc.titleAnalysis of dominating subset with minimal weight problemen_US
dc.typeArticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Yükleniyor...
Küçük Resim
İsim:
Burak Ordin, Fidan Nuriyeva.pdf
Boyut:
170.7 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Makale
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.51 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama: