Analysis of dominating subset with minimal weight problem

dc.contributor.authorBurak Ordin
dc.contributor.authorFidan Nuriyeva
dc.date.accessioned2019-10-26T19:40:18Z
dc.date.available2019-10-26T19:40:18Z
dc.date.issued2011
dc.departmentEge Üniversitesien_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.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.endpage52en_US
dc.identifier.issn1302-7980
dc.identifier.issue1en_US
dc.identifier.startpage43en_US
dc.identifier.urihttps://app.trdizin.gov.tr/makale/TVRJeU1qWTBOQT09
dc.identifier.urihttps://hdl.handle.net/11454/11816
dc.identifier.volume12en_US
dc.indekslendigikaynakTR-Dizinen_US
dc.language.isoenen_US
dc.relation.ispartofTürkiye Klinikleri Psikiyatri Dergisien_US
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanıen_US]
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectMatematiken_US
dc.subjectUygulamalıen_US
dc.titleAnalysis of dominating subset with minimal weight problemen_US
dc.typeArticleen_US

Dosyalar