FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093517413> ?p ?o ?g. }

• W2093517413 endingPage "111" @default.
• W2093517413 startingPage "97" @default.
• W2093517413 abstract "We study the problem of interdicting the arcs in a network in order to maximize the shortest s–t path length. “Interdiction” is an attack on an arc that destroys the arc or increases its effective length; there is a limited interdiction budget. We formulate this bilevel, max–min problem as a mixed-integer program (MIP), which can be solved directly, but we develop more efficient decomposition algorithms. One algorithm enhances Benders decomposition by adding generalized integer cutting planes, called “supervalid inequalities” (SVIs), to the master problem. A second algorithm exploits a unique set-covering master problem. Computational results demonstrate orders-of-magnitude improvements of the decomposition algorithms over direct solution of the MIP and show that SVIs also help solve the original MIP faster. Published 2002 Wiley Periodicals, Inc." @default.
• W2093517413 created "2016-06-24" @default.
• W2093517413 creator A5017144766 @default.
• W2093517413 creator A5074113131 @default.
• W2093517413 date "2002-08-27" @default.
• W2093517413 modified "2023-10-17" @default.
• W2093517413 title "Shortest-path network interdiction" @default.
• W2093517413 cites W1489062326 @default.
• W2093517413 cites W1965134187 @default.
• W2093517413 cites W1971846459 @default.
• W2093517413 cites W1975365958 @default.
• W2093517413 cites W1990326494 @default.
• W2093517413 cites W1991984686 @default.
• W2093517413 cites W1999037958 @default.
• W2093517413 cites W1999293689 @default.
• W2093517413 cites W2000050888 @default.
• W2093517413 cites W2008308037 @default.
• W2093517413 cites W2008423363 @default.
• W2093517413 cites W2012328405 @default.
• W2093517413 cites W2015035116 @default.
• W2093517413 cites W2021528380 @default.
• W2093517413 cites W2026307662 @default.
• W2093517413 cites W2039564621 @default.
• W2093517413 cites W2040158468 @default.
• W2093517413 cites W2041754841 @default.
• W2093517413 cites W2041989601 @default.
• W2093517413 cites W2044121814 @default.
• W2093517413 cites W2046542460 @default.
• W2093517413 cites W2074699156 @default.
• W2093517413 cites W2078948975 @default.
• W2093517413 cites W2079104779 @default.
• W2093517413 cites W2080154522 @default.
• W2093517413 cites W2081365408 @default.
• W2093517413 cites W2086958842 @default.
• W2093517413 cites W2094463866 @default.
• W2093517413 cites W2105935934 @default.
• W2093517413 cites W2109798263 @default.
• W2093517413 cites W2117972428 @default.
• W2093517413 cites W2133494553 @default.
• W2093517413 cites W2335136684 @default.
• W2093517413 cites W2505968561 @default.
• W2093517413 cites W4230045511 @default.
• W2093517413 cites W4245095675 @default.
• W2093517413 cites W4250535541 @default.
• W2093517413 doi "https://doi.org/10.1002/net.10039" @default.
• W2093517413 hasPublicationYear "2002" @default.
• W2093517413 type Work @default.
• W2093517413 sameAs 2093517413 @default.
• W2093517413 citedByCount "441" @default.
• W2093517413 countsByYear W20935174132012 @default.
• W2093517413 countsByYear W20935174132013 @default.
• W2093517413 countsByYear W20935174132014 @default.
• W2093517413 countsByYear W20935174132015 @default.
• W2093517413 countsByYear W20935174132016 @default.
• W2093517413 countsByYear W20935174132017 @default.
• W2093517413 countsByYear W20935174132018 @default.
• W2093517413 countsByYear W20935174132019 @default.
• W2093517413 countsByYear W20935174132020 @default.
• W2093517413 countsByYear W20935174132021 @default.
• W2093517413 countsByYear W20935174132022 @default.
• W2093517413 countsByYear W20935174132023 @default.
• W2093517413 crossrefType "journal-article" @default.
• W2093517413 hasAuthorship W2093517413A5017144766 @default.
• W2093517413 hasAuthorship W2093517413A5074113131 @default.
• W2093517413 hasConcept C11413529 @default.
• W2093517413 hasConcept C118615104 @default.
• W2093517413 hasConcept C124119293 @default.
• W2093517413 hasConcept C124681953 @default.
• W2093517413 hasConcept C126255220 @default.
• W2093517413 hasConcept C127413603 @default.
• W2093517413 hasConcept C132525143 @default.
• W2093517413 hasConcept C146978453 @default.
• W2093517413 hasConcept C165696696 @default.
• W2093517413 hasConcept C168956720 @default.
• W2093517413 hasConcept C177264268 @default.
• W2093517413 hasConcept C18903297 @default.
• W2093517413 hasConcept C199360897 @default.
• W2093517413 hasConcept C22590252 @default.
• W2093517413 hasConcept C2524010 @default.
• W2093517413 hasConcept C27665512 @default.
• W2093517413 hasConcept C2777735758 @default.
• W2093517413 hasConcept C2778258933 @default.
• W2093517413 hasConcept C33923547 @default.
• W2093517413 hasConcept C38652104 @default.
• W2093517413 hasConcept C41008148 @default.
• W2093517413 hasConcept C56086750 @default.
• W2093517413 hasConcept C80444323 @default.
• W2093517413 hasConcept C83415579 @default.
• W2093517413 hasConcept C86803240 @default.
• W2093517413 hasConcept C97137487 @default.
• W2093517413 hasConceptScore W2093517413C11413529 @default.
• W2093517413 hasConceptScore W2093517413C118615104 @default.
• W2093517413 hasConceptScore W2093517413C124119293 @default.
• W2093517413 hasConceptScore W2093517413C124681953 @default.
• W2093517413 hasConceptScore W2093517413C126255220 @default.
• W2093517413 hasConceptScore W2093517413C127413603 @default.
• W2093517413 hasConceptScore W2093517413C132525143 @default.
• W2093517413 hasConceptScore W2093517413C146978453 @default.

• next