Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912496731> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2912496731 endingPage "766" @default.
- W2912496731 startingPage "739" @default.
- W2912496731 abstract "Abstract In this paper, we describe a computational study conducted on The Firefighter Problem ( FFP ), which models fire spreading and containment in a graph. Once the fire breaks out on a set of vertices, the goal is to save as many vertices as possible with limited resources. Practical applications of the FFP occur in areas such as disease control and network security. The FFP is NP‐hard and heuristics have been proposed earlier. Our main contributions include improvements to an existing integer linear programming formulation that led to an average speedup of two to compute exact solutions. Moreover, we developed a novel matheuristic, a technique based on the interoperation between metaheuristics and mathematical programming. We performed extensive experiments on public benchmarks both for parameter tuning and for comparison of our results with those from the literature. A rigorous statistical analysis shows that our new matheuristic outperforms the existing approaches." @default.
- W2912496731 created "2019-02-21" @default.
- W2912496731 creator A5005416520 @default.
- W2912496731 creator A5032933124 @default.
- W2912496731 creator A5080024357 @default.
- W2912496731 date "2019-02-14" @default.
- W2912496731 modified "2023-10-16" @default.
- W2912496731 title "A matheuristic for the firefighter problem on graphs" @default.
- W2912496731 cites W1530136340 @default.
- W2912496731 cites W1883984597 @default.
- W2912496731 cites W1976619117 @default.
- W2912496731 cites W1984407874 @default.
- W2912496731 cites W1994912113 @default.
- W2912496731 cites W2000950277 @default.
- W2912496731 cites W2015784652 @default.
- W2912496731 cites W2023624817 @default.
- W2912496731 cites W2048457435 @default.
- W2912496731 cites W2107941094 @default.
- W2912496731 cites W2134746936 @default.
- W2912496731 cites W2153160457 @default.
- W2912496731 cites W2997776631 @default.
- W2912496731 cites W4241727697 @default.
- W2912496731 cites W4252684946 @default.
- W2912496731 cites W4312512934 @default.
- W2912496731 cites W82459845 @default.
- W2912496731 doi "https://doi.org/10.1111/itor.12638" @default.
- W2912496731 hasPublicationYear "2019" @default.
- W2912496731 type Work @default.
- W2912496731 sameAs 2912496731 @default.
- W2912496731 citedByCount "5" @default.
- W2912496731 countsByYear W29124967312019 @default.
- W2912496731 countsByYear W29124967312022 @default.
- W2912496731 countsByYear W29124967312023 @default.
- W2912496731 crossrefType "journal-article" @default.
- W2912496731 hasAuthorship W2912496731A5005416520 @default.
- W2912496731 hasAuthorship W2912496731A5032933124 @default.
- W2912496731 hasAuthorship W2912496731A5080024357 @default.
- W2912496731 hasBestOaLocation W29124967311 @default.
- W2912496731 hasConcept C109718341 @default.
- W2912496731 hasConcept C111919701 @default.
- W2912496731 hasConcept C11413529 @default.
- W2912496731 hasConcept C126255220 @default.
- W2912496731 hasConcept C127705205 @default.
- W2912496731 hasConcept C139458680 @default.
- W2912496731 hasConcept C173608175 @default.
- W2912496731 hasConcept C20136886 @default.
- W2912496731 hasConcept C33923547 @default.
- W2912496731 hasConcept C41008148 @default.
- W2912496731 hasConcept C56086750 @default.
- W2912496731 hasConcept C68339613 @default.
- W2912496731 hasConcept C80444323 @default.
- W2912496731 hasConceptScore W2912496731C109718341 @default.
- W2912496731 hasConceptScore W2912496731C111919701 @default.
- W2912496731 hasConceptScore W2912496731C11413529 @default.
- W2912496731 hasConceptScore W2912496731C126255220 @default.
- W2912496731 hasConceptScore W2912496731C127705205 @default.
- W2912496731 hasConceptScore W2912496731C139458680 @default.
- W2912496731 hasConceptScore W2912496731C173608175 @default.
- W2912496731 hasConceptScore W2912496731C20136886 @default.
- W2912496731 hasConceptScore W2912496731C33923547 @default.
- W2912496731 hasConceptScore W2912496731C41008148 @default.
- W2912496731 hasConceptScore W2912496731C56086750 @default.
- W2912496731 hasConceptScore W2912496731C68339613 @default.
- W2912496731 hasConceptScore W2912496731C80444323 @default.
- W2912496731 hasFunder F4320322025 @default.
- W2912496731 hasIssue "2" @default.
- W2912496731 hasLocation W29124967311 @default.
- W2912496731 hasOpenAccess W2912496731 @default.
- W2912496731 hasPrimaryLocation W29124967311 @default.
- W2912496731 hasRelatedWork W1528888766 @default.
- W2912496731 hasRelatedWork W1983817081 @default.
- W2912496731 hasRelatedWork W1995297989 @default.
- W2912496731 hasRelatedWork W2005591545 @default.
- W2912496731 hasRelatedWork W2051889168 @default.
- W2912496731 hasRelatedWork W2058965144 @default.
- W2912496731 hasRelatedWork W2146911282 @default.
- W2912496731 hasRelatedWork W2384389666 @default.
- W2912496731 hasRelatedWork W2387818763 @default.
- W2912496731 hasRelatedWork W388931172 @default.
- W2912496731 hasVolume "27" @default.
- W2912496731 isParatext "false" @default.
- W2912496731 isRetracted "false" @default.
- W2912496731 magId "2912496731" @default.
- W2912496731 workType "article" @default.