FRINK Linked Data Fragments server

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

• W3004730365 endingPage "2148" @default.
• W3004730365 startingPage "2127" @default.
• W3004730365 abstract "The Safe Set Problem is a type of partitioning problem with particular constraints on the weight of adjacent partition components. Several theoretical results exist in the literature along with a mixed integer linear formulation. We propose a new, more compact, Mixed Integer Linear Program for the (Weighted) Safe Set Problem and Connected Safe Set Problem with a polynomial number of variables and constraints, based on a flow from an additional fictitious node. The model is enriched by symmetry-breaking considerations and a variable reduction subproblem. We test the model on a benchmark of small instances which underline the difficulty of solving the Safe Set Problem through mathematical programming approaches. We also compare it with the only existing formulation in the literature and find that our approach is usually more efficient on a set of benchmark instances." @default.
• W3004730365 created "2020-02-14" @default.
• W3004730365 creator A5050703116 @default.
• W3004730365 date "2020-02-06" @default.
• W3004730365 modified "2023-10-16" @default.
• W3004730365 title "A compact mixed integer linear formulation for safe set problems" @default.
• W3004730365 cites W1567678169 @default.
• W3004730365 cites W173023041 @default.
• W3004730365 cites W1987468019 @default.
• W3004730365 cites W2015635922 @default.
• W3004730365 cites W2050675408 @default.
• W3004730365 cites W2069808479 @default.
• W3004730365 cites W2112090702 @default.
• W3004730365 cites W2113048862 @default.
• W3004730365 cites W2120686390 @default.
• W3004730365 cites W2121035174 @default.
• W3004730365 cites W2124947072 @default.
• W3004730365 cites W2327445905 @default.
• W3004730365 cites W2395843226 @default.
• W3004730365 cites W2464692305 @default.
• W3004730365 cites W2477185620 @default.
• W3004730365 cites W2535402894 @default.
• W3004730365 cites W2768650128 @default.
• W3004730365 cites W2792824988 @default.
• W3004730365 cites W2797680869 @default.
• W3004730365 cites W2890368053 @default.
• W3004730365 cites W2958705203 @default.
• W3004730365 cites W2963130633 @default.
• W3004730365 doi "https://doi.org/10.1007/s11590-020-01540-z" @default.
• W3004730365 hasPublicationYear "2020" @default.
• W3004730365 type Work @default.
• W3004730365 sameAs 3004730365 @default.
• W3004730365 citedByCount "5" @default.
• W3004730365 countsByYear W30047303652019 @default.
• W3004730365 countsByYear W30047303652021 @default.
• W3004730365 countsByYear W30047303652022 @default.
• W3004730365 countsByYear W30047303652023 @default.
• W3004730365 crossrefType "journal-article" @default.
• W3004730365 hasAuthorship W3004730365A5050703116 @default.
• W3004730365 hasBestOaLocation W30047303652 @default.
• W3004730365 hasConcept C111335779 @default.
• W3004730365 hasConcept C114614502 @default.
• W3004730365 hasConcept C126255220 @default.
• W3004730365 hasConcept C13280743 @default.
• W3004730365 hasConcept C134306372 @default.
• W3004730365 hasConcept C139502532 @default.
• W3004730365 hasConcept C154945302 @default.
• W3004730365 hasConcept C177264268 @default.
• W3004730365 hasConcept C185798385 @default.
• W3004730365 hasConcept C199360897 @default.
• W3004730365 hasConcept C205649164 @default.
• W3004730365 hasConcept C2524010 @default.
• W3004730365 hasConcept C33923547 @default.
• W3004730365 hasConcept C41008148 @default.
• W3004730365 hasConcept C41045048 @default.
• W3004730365 hasConcept C42812 @default.
• W3004730365 hasConcept C50797617 @default.
• W3004730365 hasConcept C56086750 @default.
• W3004730365 hasConcept C90119067 @default.
• W3004730365 hasConcept C97137487 @default.
• W3004730365 hasConceptScore W3004730365C111335779 @default.
• W3004730365 hasConceptScore W3004730365C114614502 @default.
• W3004730365 hasConceptScore W3004730365C126255220 @default.
• W3004730365 hasConceptScore W3004730365C13280743 @default.
• W3004730365 hasConceptScore W3004730365C134306372 @default.
• W3004730365 hasConceptScore W3004730365C139502532 @default.
• W3004730365 hasConceptScore W3004730365C154945302 @default.
• W3004730365 hasConceptScore W3004730365C177264268 @default.
• W3004730365 hasConceptScore W3004730365C185798385 @default.
• W3004730365 hasConceptScore W3004730365C199360897 @default.
• W3004730365 hasConceptScore W3004730365C205649164 @default.
• W3004730365 hasConceptScore W3004730365C2524010 @default.
• W3004730365 hasConceptScore W3004730365C33923547 @default.
• W3004730365 hasConceptScore W3004730365C41008148 @default.
• W3004730365 hasConceptScore W3004730365C41045048 @default.
• W3004730365 hasConceptScore W3004730365C42812 @default.
• W3004730365 hasConceptScore W3004730365C50797617 @default.
• W3004730365 hasConceptScore W3004730365C56086750 @default.
• W3004730365 hasConceptScore W3004730365C90119067 @default.
• W3004730365 hasConceptScore W3004730365C97137487 @default.
• W3004730365 hasIssue "8" @default.
• W3004730365 hasLocation W30047303651 @default.
• W3004730365 hasLocation W30047303652 @default.
• W3004730365 hasLocation W30047303653 @default.
• W3004730365 hasLocation W30047303654 @default.
• W3004730365 hasOpenAccess W3004730365 @default.
• W3004730365 hasPrimaryLocation W30047303651 @default.
• W3004730365 hasRelatedWork W134055995 @default.
• W3004730365 hasRelatedWork W1504088526 @default.
• W3004730365 hasRelatedWork W1862675270 @default.
• W3004730365 hasRelatedWork W2110267531 @default.
• W3004730365 hasRelatedWork W2753007631 @default.
• W3004730365 hasRelatedWork W2794866342 @default.
• W3004730365 hasRelatedWork W2990947859 @default.
• W3004730365 hasRelatedWork W4238890272 @default.
• W3004730365 hasRelatedWork W4298298787 @default.
• W3004730365 hasRelatedWork W4313384610 @default.
• W3004730365 hasVolume "14" @default.

• next