Matches in SemOpenAlex for { <https://semopenalex.org/work/W1587828942> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1587828942 abstract "The aim of this paper is to introduce and solve new search problems in multiobjective state space graphs. Although most of the studies concentrate on the determination of the entire set of Pareto optimal solution paths, the size of which can be, in worst case, exponential in the number of nodes, we consider here more specialized problems where the search is focused on Pareto solutions achieving a well-balanced compromise between the conflicting objectives. After introducing a formal definition of the compromise search problem, we discuss computational issues and the complexity of the problem. Then, we introduce two algorithms to find the best compromise solution-paths in a state space graph. Finally, we report various numerical tests showing that, as far as compromise search is concerned, both algorithms are very efficient (compared to MOA*) but they present contrasted advantages discussed in the conclusion." @default.
- W1587828942 created "2016-06-24" @default.
- W1587828942 creator A5025612115 @default.
- W1587828942 creator A5061283733 @default.
- W1587828942 date "2006-08-01" @default.
- W1587828942 modified "2023-09-26" @default.
- W1587828942 title "Search for Compromise Solutions in Multiobjective State Space Graphs" @default.
- W1587828942 cites W119169328 @default.
- W1587828942 cites W1513540105 @default.
- W1587828942 cites W173824648 @default.
- W1587828942 cites W1963888335 @default.
- W1587828942 cites W1969483458 @default.
- W1587828942 cites W2026168884 @default.
- W1587828942 cites W2028186501 @default.
- W1587828942 cites W2036850658 @default.
- W1587828942 cites W2037073116 @default.
- W1587828942 cites W2056289270 @default.
- W1587828942 cites W2061475578 @default.
- W1587828942 cites W2065969228 @default.
- W1587828942 cites W2083275750 @default.
- W1587828942 cites W2107070167 @default.
- W1587828942 cites W2293465224 @default.
- W1587828942 cites W2341171179 @default.
- W1587828942 hasPublicationYear "2006" @default.
- W1587828942 type Work @default.
- W1587828942 sameAs 1587828942 @default.
- W1587828942 citedByCount "11" @default.
- W1587828942 countsByYear W15878289422013 @default.
- W1587828942 countsByYear W15878289422015 @default.
- W1587828942 countsByYear W15878289422019 @default.
- W1587828942 countsByYear W15878289422020 @default.
- W1587828942 countsByYear W15878289422021 @default.
- W1587828942 crossrefType "proceedings-article" @default.
- W1587828942 hasAuthorship W1587828942A5025612115 @default.
- W1587828942 hasAuthorship W1587828942A5061283733 @default.
- W1587828942 hasConcept C105795698 @default.
- W1587828942 hasConcept C111919701 @default.
- W1587828942 hasConcept C126255220 @default.
- W1587828942 hasConcept C17744445 @default.
- W1587828942 hasConcept C199539241 @default.
- W1587828942 hasConcept C2778572836 @default.
- W1587828942 hasConcept C33923547 @default.
- W1587828942 hasConcept C41008148 @default.
- W1587828942 hasConcept C46355384 @default.
- W1587828942 hasConcept C72434380 @default.
- W1587828942 hasConcept C80444323 @default.
- W1587828942 hasConceptScore W1587828942C105795698 @default.
- W1587828942 hasConceptScore W1587828942C111919701 @default.
- W1587828942 hasConceptScore W1587828942C126255220 @default.
- W1587828942 hasConceptScore W1587828942C17744445 @default.
- W1587828942 hasConceptScore W1587828942C199539241 @default.
- W1587828942 hasConceptScore W1587828942C2778572836 @default.
- W1587828942 hasConceptScore W1587828942C33923547 @default.
- W1587828942 hasConceptScore W1587828942C41008148 @default.
- W1587828942 hasConceptScore W1587828942C46355384 @default.
- W1587828942 hasConceptScore W1587828942C72434380 @default.
- W1587828942 hasConceptScore W1587828942C80444323 @default.
- W1587828942 hasLocation W15878289421 @default.
- W1587828942 hasOpenAccess W1587828942 @default.
- W1587828942 hasPrimaryLocation W15878289421 @default.
- W1587828942 hasRelatedWork W1915940465 @default.
- W1587828942 hasRelatedWork W1971007988 @default.
- W1587828942 hasRelatedWork W1971945666 @default.
- W1587828942 hasRelatedWork W2028851553 @default.
- W1587828942 hasRelatedWork W2095194109 @default.
- W1587828942 hasRelatedWork W2562122473 @default.
- W1587828942 hasRelatedWork W2610339537 @default.
- W1587828942 hasRelatedWork W2906266131 @default.
- W1587828942 hasRelatedWork W4310792667 @default.
- W1587828942 hasRelatedWork W72423481 @default.
- W1587828942 isParatext "false" @default.
- W1587828942 isRetracted "false" @default.
- W1587828942 magId "1587828942" @default.
- W1587828942 workType "article" @default.