Matches in SemOpenAlex for { <https://semopenalex.org/work/W2401706651> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2401706651 abstract "We consider fuzzy constraint problems where some of the preferences may be unspecified. This models, for example, settings where agents are distributed and have privacy issues, or where there is an ongoing preference elicitation process. In this context, we study how to find an optimal solution without having to wait for all the preferences. In particular, we define local search algorithms that interleave search and preference elicitation, with the goal to find a solution which is ”necessarily optimal”, that is, optimal no matter what the missing data are, while asking the user to reveal as few preferences as possible. While in the past this problem has been tackled with a branch & bound approach, which was guaranteed to find a solution with this property, we now want to see whether a local search approach can solve such problems optimally, or obtain a good quality solution, with fewer resources. At each step, our local search algorithm moves from the current solution to a new one, which differs in the value of a variable. The variable to reassign and its new value are chosen so to maximize the quality of the next solution. To compute this, we elicit some of the missing preferences in the neighbor solutions. Experimental results on randomly generated fuzzy CSPs with missing preferences show that our local search approach is promising, both in terms of percentage of elicited preferences and scaling" @default.
- W2401706651 created "2016-06-24" @default.
- W2401706651 creator A5000527699 @default.
- W2401706651 creator A5011239043 @default.
- W2401706651 creator A5015118616 @default.
- W2401706651 creator A5052880739 @default.
- W2401706651 creator A5072902302 @default.
- W2401706651 date "2011-01-01" @default.
- W2401706651 modified "2023-10-16" @default.
- W2401706651 title "A LOCAL SEARCH APPROACH TO SOLVE INCOMPLETE FUZZY CSPs" @default.
- W2401706651 cites W1591939288 @default.
- W2401706651 cites W1760227883 @default.
- W2401706651 cites W1880321215 @default.
- W2401706651 cites W191285954 @default.
- W2401706651 cites W1986500599 @default.
- W2401706651 cites W2071895644 @default.
- W2401706651 cites W2339500526 @default.
- W2401706651 cites W47957325 @default.
- W2401706651 cites W187817756 @default.
- W2401706651 doi "https://doi.org/10.5220/0003174505820585" @default.
- W2401706651 hasPublicationYear "2011" @default.
- W2401706651 type Work @default.
- W2401706651 sameAs 2401706651 @default.
- W2401706651 citedByCount "0" @default.
- W2401706651 crossrefType "proceedings-article" @default.
- W2401706651 hasAuthorship W2401706651A5000527699 @default.
- W2401706651 hasAuthorship W2401706651A5011239043 @default.
- W2401706651 hasAuthorship W2401706651A5015118616 @default.
- W2401706651 hasAuthorship W2401706651A5052880739 @default.
- W2401706651 hasAuthorship W2401706651A5072902302 @default.
- W2401706651 hasBestOaLocation W24017066511 @default.
- W2401706651 hasConcept C126255220 @default.
- W2401706651 hasConcept C154945302 @default.
- W2401706651 hasConcept C33923547 @default.
- W2401706651 hasConcept C41008148 @default.
- W2401706651 hasConcept C58166 @default.
- W2401706651 hasConceptScore W2401706651C126255220 @default.
- W2401706651 hasConceptScore W2401706651C154945302 @default.
- W2401706651 hasConceptScore W2401706651C33923547 @default.
- W2401706651 hasConceptScore W2401706651C41008148 @default.
- W2401706651 hasConceptScore W2401706651C58166 @default.
- W2401706651 hasLocation W24017066511 @default.
- W2401706651 hasOpenAccess W2401706651 @default.
- W2401706651 hasPrimaryLocation W24017066511 @default.
- W2401706651 hasRelatedWork W2000061386 @default.
- W2401706651 hasRelatedWork W2008073791 @default.
- W2401706651 hasRelatedWork W2066370001 @default.
- W2401706651 hasRelatedWork W2134195944 @default.
- W2401706651 hasRelatedWork W2379321467 @default.
- W2401706651 hasRelatedWork W2616869356 @default.
- W2401706651 hasRelatedWork W2738546080 @default.
- W2401706651 hasRelatedWork W2941252442 @default.
- W2401706651 hasRelatedWork W3107474891 @default.
- W2401706651 hasRelatedWork W4207041196 @default.
- W2401706651 isParatext "false" @default.
- W2401706651 isRetracted "false" @default.
- W2401706651 magId "2401706651" @default.
- W2401706651 workType "article" @default.