Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108686393> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2108686393 abstract "Abstract This paper considers a parametric max flow network problem where arc capacities are not fixed but stated as unknown variables to be determined optimally such that the corresponding max flow satisfies flow requirement between source and sink. For the problem, a max flow algorithm may be adapted as a subroutine to be used recursively in an enumerative solution search until finding the optimal solution. However, such an enumerative approach is not practical because it is not guaranteed to solve the problem in a finite number of steps. Therefore, this paper pays attention to the instance defined in a special class of networks, called basically-series-parallel networks, for which all minimal cutsets can easily be enumerated in polynomial time by introducing a set of network reduction methods, called 2-neighbor-node, parallel and source-delta reductions, while such minimal cutset enumeration itself is NP-hard in general. Once all minimal cutsets are found, the associated parametric max flow problem remains simply to solve in a linear programming approach." @default.
- W2108686393 created "2016-06-24" @default.
- W2108686393 creator A5013071720 @default.
- W2108686393 creator A5079172756 @default.
- W2108686393 date "1994-08-01" @default.
- W2108686393 modified "2023-10-17" @default.
- W2108686393 title "Parametric max flow problems in a class of networks with series-parallel structure" @default.
- W2108686393 cites W1971708520 @default.
- W2108686393 cites W1974534013 @default.
- W2108686393 cites W1986764297 @default.
- W2108686393 cites W1998076865 @default.
- W2108686393 cites W2013469283 @default.
- W2108686393 cites W2023059211 @default.
- W2108686393 cites W2047694185 @default.
- W2108686393 cites W2059087300 @default.
- W2108686393 cites W2081704801 @default.
- W2108686393 cites W2087234150 @default.
- W2108686393 cites W2105526865 @default.
- W2108686393 doi "https://doi.org/10.1016/0305-0548(94)90006-x" @default.
- W2108686393 hasPublicationYear "1994" @default.
- W2108686393 type Work @default.
- W2108686393 sameAs 2108686393 @default.
- W2108686393 citedByCount "0" @default.
- W2108686393 crossrefType "journal-article" @default.
- W2108686393 hasAuthorship W2108686393A5013071720 @default.
- W2108686393 hasAuthorship W2108686393A5079172756 @default.
- W2108686393 hasConcept C105795698 @default.
- W2108686393 hasConcept C111919701 @default.
- W2108686393 hasConcept C11413529 @default.
- W2108686393 hasConcept C114809511 @default.
- W2108686393 hasConcept C117251300 @default.
- W2108686393 hasConcept C118615104 @default.
- W2108686393 hasConcept C126255220 @default.
- W2108686393 hasConcept C143724316 @default.
- W2108686393 hasConcept C151730666 @default.
- W2108686393 hasConcept C156340839 @default.
- W2108686393 hasConcept C157469704 @default.
- W2108686393 hasConcept C16592021 @default.
- W2108686393 hasConcept C170334043 @default.
- W2108686393 hasConcept C2524010 @default.
- W2108686393 hasConcept C33923547 @default.
- W2108686393 hasConcept C38349280 @default.
- W2108686393 hasConcept C41008148 @default.
- W2108686393 hasConcept C86803240 @default.
- W2108686393 hasConcept C96147967 @default.
- W2108686393 hasConcept C99545648 @default.
- W2108686393 hasConceptScore W2108686393C105795698 @default.
- W2108686393 hasConceptScore W2108686393C111919701 @default.
- W2108686393 hasConceptScore W2108686393C11413529 @default.
- W2108686393 hasConceptScore W2108686393C114809511 @default.
- W2108686393 hasConceptScore W2108686393C117251300 @default.
- W2108686393 hasConceptScore W2108686393C118615104 @default.
- W2108686393 hasConceptScore W2108686393C126255220 @default.
- W2108686393 hasConceptScore W2108686393C143724316 @default.
- W2108686393 hasConceptScore W2108686393C151730666 @default.
- W2108686393 hasConceptScore W2108686393C156340839 @default.
- W2108686393 hasConceptScore W2108686393C157469704 @default.
- W2108686393 hasConceptScore W2108686393C16592021 @default.
- W2108686393 hasConceptScore W2108686393C170334043 @default.
- W2108686393 hasConceptScore W2108686393C2524010 @default.
- W2108686393 hasConceptScore W2108686393C33923547 @default.
- W2108686393 hasConceptScore W2108686393C38349280 @default.
- W2108686393 hasConceptScore W2108686393C41008148 @default.
- W2108686393 hasConceptScore W2108686393C86803240 @default.
- W2108686393 hasConceptScore W2108686393C96147967 @default.
- W2108686393 hasConceptScore W2108686393C99545648 @default.
- W2108686393 hasLocation W21086863931 @default.
- W2108686393 hasOpenAccess W2108686393 @default.
- W2108686393 hasPrimaryLocation W21086863931 @default.
- W2108686393 hasRelatedWork W128369835 @default.
- W2108686393 hasRelatedWork W15213506 @default.
- W2108686393 hasRelatedWork W1534189798 @default.
- W2108686393 hasRelatedWork W1541290429 @default.
- W2108686393 hasRelatedWork W2001036734 @default.
- W2108686393 hasRelatedWork W2014561394 @default.
- W2108686393 hasRelatedWork W2030993720 @default.
- W2108686393 hasRelatedWork W2061873548 @default.
- W2108686393 hasRelatedWork W2082791145 @default.
- W2108686393 hasRelatedWork W2082883608 @default.
- W2108686393 hasRelatedWork W2091727563 @default.
- W2108686393 hasRelatedWork W2100091010 @default.
- W2108686393 hasRelatedWork W2105935934 @default.
- W2108686393 hasRelatedWork W2106622621 @default.
- W2108686393 hasRelatedWork W2110709471 @default.
- W2108686393 hasRelatedWork W2137614705 @default.
- W2108686393 hasRelatedWork W2153335695 @default.
- W2108686393 hasRelatedWork W2165813135 @default.
- W2108686393 hasRelatedWork W93158734 @default.
- W2108686393 hasRelatedWork W1546275269 @default.
- W2108686393 isParatext "false" @default.
- W2108686393 isRetracted "false" @default.
- W2108686393 magId "2108686393" @default.
- W2108686393 workType "article" @default.