{"title":"Inverse maximum flow problem in planar networks","authors":"L. Ciupala, Romania Brasov, A. Deaconu","doi":"10.31926/but.mif.2019.12.61.1.10","DOIUrl":null,"url":null,"abstract":"In this paper we consider the problem of inverse maximum flow in planar network (IMFPN), where upper bounds for the flow must be changed as little as possible so that a given feasible flow becomes a maximum flow in the modified network. A strongly polynomial algorithm for solving this problem is proposed. 2000 Mathematics Subject Classification: 90C27, 90C35, 68R10","PeriodicalId":38784,"journal":{"name":"Bulletin of the Transilvania University of Brasov, Series III: Mathematics, Informatics, Physics","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2019-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Bulletin of the Transilvania University of Brasov, Series III: Mathematics, Informatics, Physics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.31926/but.mif.2019.12.61.1.10","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 1
Abstract
In this paper we consider the problem of inverse maximum flow in planar network (IMFPN), where upper bounds for the flow must be changed as little as possible so that a given feasible flow becomes a maximum flow in the modified network. A strongly polynomial algorithm for solving this problem is proposed. 2000 Mathematics Subject Classification: 90C27, 90C35, 68R10