FRINK Linked Data Fragments server

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

• W3128544032 endingPage "491" @default.
• W3128544032 startingPage "476" @default.
• W3128544032 abstract "Configuration Checking (CC) is a simple tool that can be added to local search algorithms to prevent cycling. The generic forms of CC and local search may not be suitable to solve large-scale unicost set covering problem (USCP) instances. Thus, in this study, we introduce an improved CC-based algorithm to solve USCPs. Unlike previous CC implementations that only consider subset states to prevent cycling, the proposed algorithm also checks the element states to minimize the number of subsets, in order to cut down unnecessary search spaces. Therefore, we refer to this technique as the element-state configuration checking (ES-CC) algorithm. Moreover, in our proposed algorithm, the score value (a numerical measure to differentiate between subsets) considers multiple levels of element covering. This multi-level scoring (MLS) value is a new powerful contribution compared to the single-level scoring used in previous CC algorithms. Using these two novel ideas, MLS and ES-CC, we implement the new MLSES-CC algorithm to solve the USCP. The MLSES-CC algorithm also implements a more aggressive local search routine that simultaneously changes the status of the three subsets. We use the MLSES-CC algorithm to solve 176 USCP instances that belong to standard and novel benchmarking sets and compare our results to the best-known USCP algorithms, in terms of solution quality and computation time. Computational experiments indicate that the MLSES-CC algorithm can be considered as a new state-of-the-art algorithm to solve USCPs." @default.
• W3128544032 created "2021-02-15" @default.
• W3128544032 creator A5023555343 @default.
• W3128544032 creator A5039814358 @default.
• W3128544032 creator A5041873770 @default.
• W3128544032 creator A5046212640 @default.
• W3128544032 creator A5077052175 @default.
• W3128544032 creator A5079933927 @default.
• W3128544032 date "2021-10-01" @default.
• W3128544032 modified "2023-09-27" @default.
• W3128544032 title "An improved configuration checking-based algorithm for the unicost set covering problem" @default.
• W3128544032 cites W1917814591 @default.
• W3128544032 cites W1968074599 @default.
• W3128544032 cites W1972011169 @default.
• W3128544032 cites W1977723771 @default.
• W3128544032 cites W2006346540 @default.
• W3128544032 cites W2016207616 @default.
• W3128544032 cites W2019749891 @default.
• W3128544032 cites W2022109498 @default.
• W3128544032 cites W2023444198 @default.
• W3128544032 cites W2027920449 @default.
• W3128544032 cites W2028438572 @default.
• W3128544032 cites W2030196673 @default.
• W3128544032 cites W2033405689 @default.
• W3128544032 cites W2034107192 @default.
• W3128544032 cites W2038777942 @default.
• W3128544032 cites W2039862033 @default.
• W3128544032 cites W2043730973 @default.
• W3128544032 cites W2047546579 @default.
• W3128544032 cites W2049967755 @default.
• W3128544032 cites W2064209160 @default.
• W3128544032 cites W2069729403 @default.
• W3128544032 cites W2074293104 @default.
• W3128544032 cites W2086958842 @default.
• W3128544032 cites W2088188524 @default.
• W3128544032 cites W2091836882 @default.
• W3128544032 cites W2095030926 @default.
• W3128544032 cites W2096090773 @default.
• W3128544032 cites W2099813847 @default.
• W3128544032 cites W2103791718 @default.
• W3128544032 cites W2104670598 @default.
• W3128544032 cites W2117839333 @default.
• W3128544032 cites W2120470208 @default.
• W3128544032 cites W2131292691 @default.
• W3128544032 cites W2141119792 @default.
• W3128544032 cites W2156557985 @default.
• W3128544032 cites W2157054705 @default.
• W3128544032 cites W2252595579 @default.
• W3128544032 cites W2395005896 @default.
• W3128544032 cites W257818446 @default.
• W3128544032 cites W2726028976 @default.
• W3128544032 cites W2739688939 @default.
• W3128544032 cites W2896211235 @default.
• W3128544032 cites W2901077762 @default.
• W3128544032 cites W2911237281 @default.
• W3128544032 cites W2943969585 @default.
• W3128544032 cites W2993999219 @default.
• W3128544032 cites W2995767835 @default.
• W3128544032 cites W2998631884 @default.
• W3128544032 cites W3041516214 @default.
• W3128544032 cites W3091540783 @default.
• W3128544032 cites W3117679660 @default.
• W3128544032 cites W3198285218 @default.
• W3128544032 cites W4366111388 @default.
• W3128544032 doi "https://doi.org/10.1016/j.ejor.2021.02.015" @default.
• W3128544032 hasPublicationYear "2021" @default.
• W3128544032 type Work @default.
• W3128544032 sameAs 3128544032 @default.
• W3128544032 citedByCount "2" @default.
• W3128544032 countsByYear W31285440322021 @default.
• W3128544032 countsByYear W31285440322022 @default.
• W3128544032 crossrefType "journal-article" @default.
• W3128544032 hasAuthorship W3128544032A5023555343 @default.
• W3128544032 hasAuthorship W3128544032A5039814358 @default.
• W3128544032 hasAuthorship W3128544032A5041873770 @default.
• W3128544032 hasAuthorship W3128544032A5046212640 @default.
• W3128544032 hasAuthorship W3128544032A5077052175 @default.
• W3128544032 hasAuthorship W3128544032A5079933927 @default.
• W3128544032 hasConcept C11413529 @default.
• W3128544032 hasConcept C121332964 @default.
• W3128544032 hasConcept C125583679 @default.
• W3128544032 hasConcept C144133560 @default.
• W3128544032 hasConcept C162853370 @default.
• W3128544032 hasConcept C177264268 @default.
• W3128544032 hasConcept C17744445 @default.
• W3128544032 hasConcept C199360897 @default.
• W3128544032 hasConcept C199539241 @default.
• W3128544032 hasConcept C200288055 @default.
• W3128544032 hasConcept C2778755073 @default.
• W3128544032 hasConcept C41008148 @default.
• W3128544032 hasConcept C45374587 @default.
• W3128544032 hasConcept C48103436 @default.
• W3128544032 hasConcept C62520636 @default.
• W3128544032 hasConcept C86251818 @default.
• W3128544032 hasConceptScore W3128544032C11413529 @default.
• W3128544032 hasConceptScore W3128544032C121332964 @default.
• W3128544032 hasConceptScore W3128544032C125583679 @default.
• W3128544032 hasConceptScore W3128544032C144133560 @default.

• next