Matches in SemOpenAlex for { <https://semopenalex.org/work/W2974457817> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2974457817 abstract "Access to good benchmark instances is always desirable when developing new algorithms, new constraint models, or when comparing existing ones. Hand-written instances are of limited utility and are time-consuming to produce. A common method for generating instances is constructing special purpose programs for each class of problems. This can be better than manually producing instances, but developing such instance generators also has drawbacks. In this paper, we present a method for generating graded instances completely automatically starting from a class-level problem specification. A graded instance in our present setting is one which is neither too easy nor too difficult for a given solver. We start from an abstract problem specification written in the Essence language and provide a system to transform the problem specification, via automated type-specific rewriting rules, into a new abstract specification which we call a generator specification. The generator specification is itself parameterised by a number of integer parameters; these are used to characterise a certain region of the parameter space. The solutions of each such generator instance form valid problem instances. We use the parameter tuner irace to explore the space of possible generator parameters, aiming to find parameter values that yield graded instances. We perform an empirical evaluation of our system for five problem classes from CSPlib, demonstrating promising results." @default.
- W2974457817 created "2019-09-26" @default.
- W2974457817 creator A5031026460 @default.
- W2974457817 creator A5043650771 @default.
- W2974457817 creator A5051169226 @default.
- W2974457817 creator A5059210639 @default.
- W2974457817 creator A5067041446 @default.
- W2974457817 date "2019-01-01" @default.
- W2974457817 modified "2023-10-08" @default.
- W2974457817 title "Instance Generation via Generator Instances" @default.
- W2974457817 cites W1502989543 @default.
- W2974457817 cites W1617230687 @default.
- W2974457817 cites W1946570941 @default.
- W2974457817 cites W1978445248 @default.
- W2974457817 cites W2000059300 @default.
- W2974457817 cites W2003102386 @default.
- W2974457817 cites W2004141349 @default.
- W2974457817 cites W2016030731 @default.
- W2974457817 cites W2046968552 @default.
- W2974457817 cites W2054706389 @default.
- W2974457817 cites W2141119792 @default.
- W2974457817 cites W2149639086 @default.
- W2974457817 cites W2159875930 @default.
- W2974457817 cites W2206282488 @default.
- W2974457817 cites W2411835395 @default.
- W2974457817 cites W2734924814 @default.
- W2974457817 cites W2775947831 @default.
- W2974457817 cites W2843513335 @default.
- W2974457817 cites W303670457 @default.
- W2974457817 cites W74931915 @default.
- W2974457817 cites W93543800 @default.
- W2974457817 doi "https://doi.org/10.1007/978-3-030-30048-7_1" @default.
- W2974457817 hasPublicationYear "2019" @default.
- W2974457817 type Work @default.
- W2974457817 sameAs 2974457817 @default.
- W2974457817 citedByCount "5" @default.
- W2974457817 countsByYear W29744578172019 @default.
- W2974457817 countsByYear W29744578172020 @default.
- W2974457817 countsByYear W29744578172023 @default.
- W2974457817 crossrefType "book-chapter" @default.
- W2974457817 hasAuthorship W2974457817A5031026460 @default.
- W2974457817 hasAuthorship W2974457817A5043650771 @default.
- W2974457817 hasAuthorship W2974457817A5051169226 @default.
- W2974457817 hasAuthorship W2974457817A5059210639 @default.
- W2974457817 hasAuthorship W2974457817A5067041446 @default.
- W2974457817 hasBestOaLocation W29744578172 @default.
- W2974457817 hasConcept C11413529 @default.
- W2974457817 hasConcept C121332964 @default.
- W2974457817 hasConcept C13280743 @default.
- W2974457817 hasConcept C154690210 @default.
- W2974457817 hasConcept C154945302 @default.
- W2974457817 hasConcept C163258240 @default.
- W2974457817 hasConcept C185798385 @default.
- W2974457817 hasConcept C199360897 @default.
- W2974457817 hasConcept C201677973 @default.
- W2974457817 hasConcept C205649164 @default.
- W2974457817 hasConcept C2776937632 @default.
- W2974457817 hasConcept C2777212361 @default.
- W2974457817 hasConcept C2778770139 @default.
- W2974457817 hasConcept C2780992000 @default.
- W2974457817 hasConcept C41008148 @default.
- W2974457817 hasConcept C62520636 @default.
- W2974457817 hasConcept C80444323 @default.
- W2974457817 hasConceptScore W2974457817C11413529 @default.
- W2974457817 hasConceptScore W2974457817C121332964 @default.
- W2974457817 hasConceptScore W2974457817C13280743 @default.
- W2974457817 hasConceptScore W2974457817C154690210 @default.
- W2974457817 hasConceptScore W2974457817C154945302 @default.
- W2974457817 hasConceptScore W2974457817C163258240 @default.
- W2974457817 hasConceptScore W2974457817C185798385 @default.
- W2974457817 hasConceptScore W2974457817C199360897 @default.
- W2974457817 hasConceptScore W2974457817C201677973 @default.
- W2974457817 hasConceptScore W2974457817C205649164 @default.
- W2974457817 hasConceptScore W2974457817C2776937632 @default.
- W2974457817 hasConceptScore W2974457817C2777212361 @default.
- W2974457817 hasConceptScore W2974457817C2778770139 @default.
- W2974457817 hasConceptScore W2974457817C2780992000 @default.
- W2974457817 hasConceptScore W2974457817C41008148 @default.
- W2974457817 hasConceptScore W2974457817C62520636 @default.
- W2974457817 hasConceptScore W2974457817C80444323 @default.
- W2974457817 hasLocation W29744578171 @default.
- W2974457817 hasLocation W29744578172 @default.
- W2974457817 hasOpenAccess W2974457817 @default.
- W2974457817 hasPrimaryLocation W29744578171 @default.
- W2974457817 hasRelatedWork W141984127 @default.
- W2974457817 hasRelatedWork W1480954985 @default.
- W2974457817 hasRelatedWork W1532662765 @default.
- W2974457817 hasRelatedWork W1586362748 @default.
- W2974457817 hasRelatedWork W1593511312 @default.
- W2974457817 hasRelatedWork W192372167 @default.
- W2974457817 hasRelatedWork W2093925290 @default.
- W2974457817 hasRelatedWork W2099080307 @default.
- W2974457817 hasRelatedWork W2186254339 @default.
- W2974457817 hasRelatedWork W2523125815 @default.
- W2974457817 isParatext "false" @default.
- W2974457817 isRetracted "false" @default.
- W2974457817 magId "2974457817" @default.
- W2974457817 workType "book-chapter" @default.