LINEAR PROGRAMMING PROBLEMS WITH FUNDAMENTAL CUT MATRICES
dc.contributor.author | Sharifov, Firdovsi | |
dc.contributor.author | Kutucu, Hakan | |
dc.date.accessioned | 2024-09-29T16:11:37Z | |
dc.date.available | 2024-09-29T16:11:37Z | |
dc.date.issued | 2018 | |
dc.department | Karabük Üniversitesi | en_US |
dc.description.abstract | In the paper, we consider a linear programming problem with con-straint matrices whose rows are 0, 1 characteristics vectors of fundamental cuts in a given undirected graph G = (V, E). We prove that the simplex algorithm finds an optimal solution in at most m-n+1 (m = vertical bar E vertical bar, n = vertical bar V vertical bar) iterations. We also consider the question whether a given binary matrix is a 0, 1 characteristic vector of fundamental cuts in the graph G. | en_US |
dc.identifier.endpage | 848 | en_US |
dc.identifier.issn | 1304-7205 | |
dc.identifier.issn | 1304-7191 | |
dc.identifier.issue | 3 | en_US |
dc.identifier.startpage | 835 | en_US |
dc.identifier.uri | https://hdl.handle.net/20.500.14619/8570 | |
dc.identifier.volume | 36 | en_US |
dc.identifier.wos | WOS:000445810300019 | en_US |
dc.identifier.wosquality | N/A | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.language.iso | en | en_US |
dc.publisher | Yildiz Technical Univ | en_US |
dc.relation.ispartof | Sigma Journal of Engineering and Natural Sciences-Sigma Muhendislik Ve Fen Bilimleri Dergisi | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Network design | en_US |
dc.subject | submodular function | en_US |
dc.subject | fundamental cut sets | en_US |
dc.subject | linear programming | en_US |
dc.title | LINEAR PROGRAMMING PROBLEMS WITH FUNDAMENTAL CUT MATRICES | en_US |
dc.type | Article | en_US |