Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996684664> ?p ?o ?g. }
- W1996684664 endingPage "26" @default.
- W1996684664 startingPage "15" @default.
- W1996684664 abstract "We consider a network interdiction problem on a multicommodity flow network, in which an attacker disables a set of network arcs in order to minimize the maximum profit that can be obtained from shipping commodities across the network. The attacker is assumed to have some budget for destroying (or “interdicting”) arcs, and each arc is associated with a positive interdiction expense. In this paper, we examine problems in which interdiction must be discrete (i.e., each arc must either be left alone or completely destroyed), and in which interdiction can be continuous (the capacities of arcs may be partially reduced). For the discrete problem, we describe a linearized model for optimizing network interdiction that is similar to previous studies in the field, and compare it to a penalty model that does not require linearization constraints. For the continuous case, we prescribe an optimal partitioning algorithm along with a heuristic procedure for estimating the optimal objective function value. We demonstrate on a set of randomly generated test data that our penalty model for the discrete interdiction problem significantly reduces computational time when compared to that consumed by the linearization model." @default.
- W1996684664 created "2016-06-24" @default.
- W1996684664 creator A5002130024 @default.
- W1996684664 creator A5034706918 @default.
- W1996684664 date "2007-01-01" @default.
- W1996684664 modified "2023-10-02" @default.
- W1996684664 title "Algorithms for discrete and continuous multicommodity flow network interdiction problems" @default.
- W1996684664 cites W1971504584 @default.
- W1996684664 cites W1977747978 @default.
- W1996684664 cites W1983665547 @default.
- W1996684664 cites W1990326494 @default.
- W1996684664 cites W2000050888 @default.
- W1996684664 cites W2001944732 @default.
- W1996684664 cites W2003070114 @default.
- W1996684664 cites W2003662390 @default.
- W1996684664 cites W2011757723 @default.
- W1996684664 cites W2012328405 @default.
- W1996684664 cites W2035061152 @default.
- W1996684664 cites W2041818766 @default.
- W1996684664 cites W2043549502 @default.
- W1996684664 cites W2045640143 @default.
- W1996684664 cites W2049571088 @default.
- W1996684664 cites W2050130693 @default.
- W1996684664 cites W2063317370 @default.
- W1996684664 cites W2074699156 @default.
- W1996684664 cites W2081365408 @default.
- W1996684664 cites W2084771065 @default.
- W1996684664 cites W2089151859 @default.
- W1996684664 cites W2093517413 @default.
- W1996684664 cites W2094463866 @default.
- W1996684664 cites W2106321818 @default.
- W1996684664 cites W2107103079 @default.
- W1996684664 cites W2114164426 @default.
- W1996684664 cites W2117972428 @default.
- W1996684664 cites W2133494553 @default.
- W1996684664 cites W2149705873 @default.
- W1996684664 cites W2166295802 @default.
- W1996684664 cites W2505968561 @default.
- W1996684664 cites W2569646339 @default.
- W1996684664 cites W4292175028 @default.
- W1996684664 doi "https://doi.org/10.1080/07408170600729192" @default.
- W1996684664 hasPublicationYear "2007" @default.
- W1996684664 type Work @default.
- W1996684664 sameAs 1996684664 @default.
- W1996684664 citedByCount "191" @default.
- W1996684664 countsByYear W19966846642012 @default.
- W1996684664 countsByYear W19966846642013 @default.
- W1996684664 countsByYear W19966846642014 @default.
- W1996684664 countsByYear W19966846642015 @default.
- W1996684664 countsByYear W19966846642016 @default.
- W1996684664 countsByYear W19966846642017 @default.
- W1996684664 countsByYear W19966846642018 @default.
- W1996684664 countsByYear W19966846642019 @default.
- W1996684664 countsByYear W19966846642020 @default.
- W1996684664 countsByYear W19966846642021 @default.
- W1996684664 countsByYear W19966846642022 @default.
- W1996684664 countsByYear W19966846642023 @default.
- W1996684664 crossrefType "journal-article" @default.
- W1996684664 hasAuthorship W1996684664A5002130024 @default.
- W1996684664 hasAuthorship W1996684664A5034706918 @default.
- W1996684664 hasConcept C11210021 @default.
- W1996684664 hasConcept C114809511 @default.
- W1996684664 hasConcept C121332964 @default.
- W1996684664 hasConcept C124119293 @default.
- W1996684664 hasConcept C126255220 @default.
- W1996684664 hasConcept C127413603 @default.
- W1996684664 hasConcept C146978453 @default.
- W1996684664 hasConcept C158622935 @default.
- W1996684664 hasConcept C173801870 @default.
- W1996684664 hasConcept C33923547 @default.
- W1996684664 hasConcept C41008148 @default.
- W1996684664 hasConcept C62520636 @default.
- W1996684664 hasConceptScore W1996684664C11210021 @default.
- W1996684664 hasConceptScore W1996684664C114809511 @default.
- W1996684664 hasConceptScore W1996684664C121332964 @default.
- W1996684664 hasConceptScore W1996684664C124119293 @default.
- W1996684664 hasConceptScore W1996684664C126255220 @default.
- W1996684664 hasConceptScore W1996684664C127413603 @default.
- W1996684664 hasConceptScore W1996684664C146978453 @default.
- W1996684664 hasConceptScore W1996684664C158622935 @default.
- W1996684664 hasConceptScore W1996684664C173801870 @default.
- W1996684664 hasConceptScore W1996684664C33923547 @default.
- W1996684664 hasConceptScore W1996684664C41008148 @default.
- W1996684664 hasConceptScore W1996684664C62520636 @default.
- W1996684664 hasIssue "1" @default.
- W1996684664 hasLocation W19966846641 @default.
- W1996684664 hasOpenAccess W1996684664 @default.
- W1996684664 hasPrimaryLocation W19966846641 @default.
- W1996684664 hasRelatedWork W1989778457 @default.
- W1996684664 hasRelatedWork W2029653392 @default.
- W1996684664 hasRelatedWork W2031717159 @default.
- W1996684664 hasRelatedWork W2055341608 @default.
- W1996684664 hasRelatedWork W2089151859 @default.
- W1996684664 hasRelatedWork W2110438635 @default.
- W1996684664 hasRelatedWork W2123550810 @default.
- W1996684664 hasRelatedWork W2522861635 @default.
- W1996684664 hasRelatedWork W3107576062 @default.
- W1996684664 hasRelatedWork W836555340 @default.