Matches in SemOpenAlex for { <https://semopenalex.org/work/W3203204833> ?p ?o ?g. }
- W3203204833 abstract "The Conditional Preference Network (CP-net) graphically represents user's qualitative and conditional preference statements under the ceteris paribus interpretation. The constrained CP-net is an extension of the CP-net, to a set of constraints. The existing algorithms for solving the constrained CP-net require the expensive dominance testing operation. We propose three approaches to tackle this challenge. In our first solution, we alter the constrained CP-net by eliciting additional relative importance statements between variables, in order to have a total order over the outcomes. We call this new model, the constrained Relative Importance Network (constrained CPR-net). Consequently, We show that the Constrained CPR-net has one single optimal outcome (assuming the constrained CPR-net is consistent) that we can obtain without dominance testing. In our second solution, we extend the Lexicographic Preference Tree (LP-tree) to a set of constraints. Then, we propose a recursive backtrack search algorithm, that we call Search-LP, to find the most preferable outcome. We prove that the first feasible outcome returned by Search-LP (without dominance testing) is also preferable to any other feasible outcome. Finally, in our third solution, we preserve the semantics of the CP-net and propose a divide and conquer algorithm that compares outcomes according to dominance testing." @default.
- W3203204833 created "2021-10-11" @default.
- W3203204833 creator A5041254323 @default.
- W3203204833 creator A5058768233 @default.
- W3203204833 date "2021-09-24" @default.
- W3203204833 modified "2023-09-27" @default.
- W3203204833 title "Constrained Optimization with Qualitative Preferences." @default.
- W3203204833 cites W1493103337 @default.
- W3203204833 cites W1498502445 @default.
- W3203204833 cites W1506737301 @default.
- W3203204833 cites W1531933097 @default.
- W3203204833 cites W1558184472 @default.
- W3203204833 cites W1567384271 @default.
- W3203204833 cites W1580112030 @default.
- W3203204833 cites W1607362656 @default.
- W3203204833 cites W1620069972 @default.
- W3203204833 cites W1792786480 @default.
- W3203204833 cites W1857953989 @default.
- W3203204833 cites W1968469425 @default.
- W3203204833 cites W2036792519 @default.
- W3203204833 cites W2042276900 @default.
- W3203204833 cites W2055107305 @default.
- W3203204833 cites W2114201868 @default.
- W3203204833 cites W2114660707 @default.
- W3203204833 cites W2122972087 @default.
- W3203204833 cites W2130202378 @default.
- W3203204833 cites W2136105968 @default.
- W3203204833 cites W2139300273 @default.
- W3203204833 cites W2156525231 @default.
- W3203204833 cites W2204508432 @default.
- W3203204833 cites W2295145655 @default.
- W3203204833 cites W2337098149 @default.
- W3203204833 cites W2510425349 @default.
- W3203204833 cites W2772146156 @default.
- W3203204833 cites W2904082109 @default.
- W3203204833 cites W2909573631 @default.
- W3203204833 cites W2990034237 @default.
- W3203204833 cites W3006499216 @default.
- W3203204833 cites W347679055 @default.
- W3203204833 cites W1788316346 @default.
- W3203204833 cites W2251577445 @default.
- W3203204833 hasPublicationYear "2021" @default.
- W3203204833 type Work @default.
- W3203204833 sameAs 3203204833 @default.
- W3203204833 citedByCount "0" @default.
- W3203204833 crossrefType "posted-content" @default.
- W3203204833 hasAuthorship W3203204833A5041254323 @default.
- W3203204833 hasAuthorship W3203204833A5058768233 @default.
- W3203204833 hasConcept C105795698 @default.
- W3203204833 hasConcept C113174947 @default.
- W3203204833 hasConcept C114614502 @default.
- W3203204833 hasConcept C126255220 @default.
- W3203204833 hasConcept C134306372 @default.
- W3203204833 hasConcept C138090074 @default.
- W3203204833 hasConcept C14166107 @default.
- W3203204833 hasConcept C144237770 @default.
- W3203204833 hasConcept C148220186 @default.
- W3203204833 hasConcept C159254197 @default.
- W3203204833 hasConcept C162324750 @default.
- W3203204833 hasConcept C175444787 @default.
- W3203204833 hasConcept C177264268 @default.
- W3203204833 hasConcept C199360897 @default.
- W3203204833 hasConcept C2524010 @default.
- W3203204833 hasConcept C2781249084 @default.
- W3203204833 hasConcept C33252445 @default.
- W3203204833 hasConcept C33923547 @default.
- W3203204833 hasConcept C41008148 @default.
- W3203204833 hasConceptScore W3203204833C105795698 @default.
- W3203204833 hasConceptScore W3203204833C113174947 @default.
- W3203204833 hasConceptScore W3203204833C114614502 @default.
- W3203204833 hasConceptScore W3203204833C126255220 @default.
- W3203204833 hasConceptScore W3203204833C134306372 @default.
- W3203204833 hasConceptScore W3203204833C138090074 @default.
- W3203204833 hasConceptScore W3203204833C14166107 @default.
- W3203204833 hasConceptScore W3203204833C144237770 @default.
- W3203204833 hasConceptScore W3203204833C148220186 @default.
- W3203204833 hasConceptScore W3203204833C159254197 @default.
- W3203204833 hasConceptScore W3203204833C162324750 @default.
- W3203204833 hasConceptScore W3203204833C175444787 @default.
- W3203204833 hasConceptScore W3203204833C177264268 @default.
- W3203204833 hasConceptScore W3203204833C199360897 @default.
- W3203204833 hasConceptScore W3203204833C2524010 @default.
- W3203204833 hasConceptScore W3203204833C2781249084 @default.
- W3203204833 hasConceptScore W3203204833C33252445 @default.
- W3203204833 hasConceptScore W3203204833C33923547 @default.
- W3203204833 hasConceptScore W3203204833C41008148 @default.
- W3203204833 hasLocation W32032048331 @default.
- W3203204833 hasOpenAccess W3203204833 @default.
- W3203204833 hasPrimaryLocation W32032048331 @default.
- W3203204833 hasRelatedWork W118463236 @default.
- W3203204833 hasRelatedWork W2080717363 @default.
- W3203204833 hasRelatedWork W2244083851 @default.
- W3203204833 hasRelatedWork W2481147314 @default.
- W3203204833 hasRelatedWork W2604677816 @default.
- W3203204833 hasRelatedWork W2810764416 @default.
- W3203204833 hasRelatedWork W2889634868 @default.
- W3203204833 hasRelatedWork W2904082109 @default.
- W3203204833 hasRelatedWork W2950117681 @default.
- W3203204833 hasRelatedWork W2950268582 @default.
- W3203204833 hasRelatedWork W2971938752 @default.