Matches in SemOpenAlex for { <https://semopenalex.org/work/W3128083168> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3128083168 endingPage "4010" @default.
- W3128083168 startingPage "3996" @default.
- W3128083168 abstract "<abstract> This paper investigates an inverse version of maximum capacity path problems. Its goal is how to increase arc capacities under a budget constraint so that the maximum capacity among all paths from an origin to a destination is improved as much as possible. Two distinct cases are considered: fixed costs and linear costs. In the former, an algorithm is designed to solve the problem in polynomial time. In the latter, a polynomial-time approach is developed to contain two phases. The first phase applies the first algorithm as a subroutine to find a small interval containing the optimal value. The second phase converts the reduced problem into a minimum ratio path problem. Then, a Secant-Newton hybrid algorithm is proposed to obtain the exact optimal solution. Some theoretical aspects as well as experimental computations are performed to guarantee the correctness and performance of our proposed algorithm. </abstract>" @default.
- W3128083168 created "2021-02-15" @default.
- W3128083168 creator A5047879098 @default.
- W3128083168 creator A5079625019 @default.
- W3128083168 date "2021-01-01" @default.
- W3128083168 modified "2023-10-16" @default.
- W3128083168 title "Expanding maximum capacity path under weighted sum-type distances" @default.
- W3128083168 cites W1560235933 @default.
- W3128083168 cites W1963694282 @default.
- W3128083168 cites W1969114411 @default.
- W3128083168 cites W1977545325 @default.
- W3128083168 cites W1984044902 @default.
- W3128083168 cites W1993675440 @default.
- W3128083168 cites W2001728381 @default.
- W3128083168 cites W2002385933 @default.
- W3128083168 cites W2052895059 @default.
- W3128083168 cites W2067600269 @default.
- W3128083168 cites W2090820749 @default.
- W3128083168 cites W2110294867 @default.
- W3128083168 cites W2135208558 @default.
- W3128083168 cites W2295661588 @default.
- W3128083168 cites W2409198285 @default.
- W3128083168 cites W2773395989 @default.
- W3128083168 cites W2784060764 @default.
- W3128083168 cites W2787763202 @default.
- W3128083168 cites W2794469634 @default.
- W3128083168 cites W2902466745 @default.
- W3128083168 cites W2954824859 @default.
- W3128083168 cites W2970909133 @default.
- W3128083168 cites W2975538436 @default.
- W3128083168 cites W3009684019 @default.
- W3128083168 cites W303015190 @default.
- W3128083168 cites W3087800571 @default.
- W3128083168 doi "https://doi.org/10.3934/math.2021237" @default.
- W3128083168 hasPublicationYear "2021" @default.
- W3128083168 type Work @default.
- W3128083168 sameAs 3128083168 @default.
- W3128083168 citedByCount "0" @default.
- W3128083168 crossrefType "journal-article" @default.
- W3128083168 hasAuthorship W3128083168A5047879098 @default.
- W3128083168 hasAuthorship W3128083168A5079625019 @default.
- W3128083168 hasBestOaLocation W31280831681 @default.
- W3128083168 hasConcept C11413529 @default.
- W3128083168 hasConcept C114614502 @default.
- W3128083168 hasConcept C126255220 @default.
- W3128083168 hasConcept C134306372 @default.
- W3128083168 hasConcept C199360897 @default.
- W3128083168 hasConcept C207467116 @default.
- W3128083168 hasConcept C2524010 @default.
- W3128083168 hasConcept C2776036281 @default.
- W3128083168 hasConcept C2777735758 @default.
- W3128083168 hasConcept C2778067643 @default.
- W3128083168 hasConcept C33923547 @default.
- W3128083168 hasConcept C41008148 @default.
- W3128083168 hasConcept C55439883 @default.
- W3128083168 hasConcept C90119067 @default.
- W3128083168 hasConceptScore W3128083168C11413529 @default.
- W3128083168 hasConceptScore W3128083168C114614502 @default.
- W3128083168 hasConceptScore W3128083168C126255220 @default.
- W3128083168 hasConceptScore W3128083168C134306372 @default.
- W3128083168 hasConceptScore W3128083168C199360897 @default.
- W3128083168 hasConceptScore W3128083168C207467116 @default.
- W3128083168 hasConceptScore W3128083168C2524010 @default.
- W3128083168 hasConceptScore W3128083168C2776036281 @default.
- W3128083168 hasConceptScore W3128083168C2777735758 @default.
- W3128083168 hasConceptScore W3128083168C2778067643 @default.
- W3128083168 hasConceptScore W3128083168C33923547 @default.
- W3128083168 hasConceptScore W3128083168C41008148 @default.
- W3128083168 hasConceptScore W3128083168C55439883 @default.
- W3128083168 hasConceptScore W3128083168C90119067 @default.
- W3128083168 hasIssue "4" @default.
- W3128083168 hasLocation W31280831681 @default.
- W3128083168 hasOpenAccess W3128083168 @default.
- W3128083168 hasPrimaryLocation W31280831681 @default.
- W3128083168 hasRelatedWork W18802817 @default.
- W3128083168 hasRelatedWork W198981881 @default.
- W3128083168 hasRelatedWork W2043956687 @default.
- W3128083168 hasRelatedWork W2133626316 @default.
- W3128083168 hasRelatedWork W2134492883 @default.
- W3128083168 hasRelatedWork W2279520616 @default.
- W3128083168 hasRelatedWork W2948068766 @default.
- W3128083168 hasRelatedWork W2950848026 @default.
- W3128083168 hasRelatedWork W4301662805 @default.
- W3128083168 hasRelatedWork W4362510176 @default.
- W3128083168 hasVolume "6" @default.
- W3128083168 isParatext "false" @default.
- W3128083168 isRetracted "false" @default.
- W3128083168 magId "3128083168" @default.
- W3128083168 workType "article" @default.