Analysis of dominating subset with minimal weight problem
dc.contributor.author | Ordin, Burak | |
dc.contributor.author | Nuriyeva, Fidan | |
dc.date.accessioned | 2018-05-03T07:18:37Z | |
dc.date.available | 2018-05-03T07:18:37Z | |
dc.date.issued | 2011 | |
dc.description | URL: http://sjam.selcuk.edu.tr/sjam/article/view/278 | en_US |
dc.description.abstract | The 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.citation | Ordin, 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.endpage | 52 | |
dc.identifier.issn | 1302-7980 | en_US |
dc.identifier.startpage | 43 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12395/10525 | |
dc.identifier.volume | 12 | |
dc.language.iso | en | en_US |
dc.publisher | Selcuk University Research Center of Applied Mathematics | en_US |
dc.relation.ispartof | Selcuk Journal of Applied Mathematics | en_US |
dc.relation.publicationcategory | Makale - Kategori Belirlenecek | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.selcuk | 20240510_oaig | en_US |
dc.subject | Combinatorial optimization | en_US |
dc.subject | Set covering problem | en_US |
dc.subject | Weighted set covering problem | en_US |
dc.subject | Kombinatoryal optimizasyon | en_US |
dc.subject | Kaplama problemini ayarlama | en_US |
dc.subject | Ağırlıklı set kaplama problemi | en_US |
dc.title | Analysis of dominating subset with minimal weight problem | en_US |
dc.type | Article | en_US |