Matches in SemOpenAlex for { <https://semopenalex.org/work/W1994201384> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1994201384 endingPage "497" @default.
- W1994201384 startingPage "475" @default.
- W1994201384 abstract "Connectedness of efficient solutions is a powerful property in multiple objective combinatorial optimization since it allows the construction of the complete efficient set using neighborhood search techniques. However, we show that many classical multiple objective combinatorial optimization problems do not possess the connectedness property in general, including, among others, knapsack problems (and even several special cases) and linear assignment problems. We also extend known non-connectedness results for several optimization problems on graphs like shortest path, spanning tree and minimum cost flow problems. Different concepts of connectedness are discussed in a formal setting, and numerical tests are performed for two variants of the knapsack problem to analyze the likelihood with which non-connected adjacency graphs occur in randomly generated instances." @default.
- W1994201384 created "2016-06-24" @default.
- W1994201384 creator A5014653004 @default.
- W1994201384 creator A5056075291 @default.
- W1994201384 creator A5057305836 @default.
- W1994201384 date "2011-04-22" @default.
- W1994201384 modified "2023-09-30" @default.
- W1994201384 title "Connectedness of Efficient Solutions in Multiple Objective Combinatorial Optimization" @default.
- W1994201384 cites W1969949455 @default.
- W1994201384 cites W1991632843 @default.
- W1994201384 cites W2017122944 @default.
- W1994201384 cites W2038022125 @default.
- W1994201384 cites W2038964118 @default.
- W1994201384 cites W2051956023 @default.
- W1994201384 cites W2065148320 @default.
- W1994201384 cites W2072866475 @default.
- W1994201384 cites W2073233320 @default.
- W1994201384 cites W2082396019 @default.
- W1994201384 cites W2083743691 @default.
- W1994201384 cites W2093962623 @default.
- W1994201384 doi "https://doi.org/10.1007/s10957-011-9849-8" @default.
- W1994201384 hasPublicationYear "2011" @default.
- W1994201384 type Work @default.
- W1994201384 sameAs 1994201384 @default.
- W1994201384 citedByCount "20" @default.
- W1994201384 countsByYear W19942013842012 @default.
- W1994201384 countsByYear W19942013842013 @default.
- W1994201384 countsByYear W19942013842014 @default.
- W1994201384 countsByYear W19942013842015 @default.
- W1994201384 countsByYear W19942013842016 @default.
- W1994201384 countsByYear W19942013842017 @default.
- W1994201384 countsByYear W19942013842018 @default.
- W1994201384 countsByYear W19942013842020 @default.
- W1994201384 countsByYear W19942013842021 @default.
- W1994201384 countsByYear W19942013842022 @default.
- W1994201384 crossrefType "journal-article" @default.
- W1994201384 hasAuthorship W1994201384A5014653004 @default.
- W1994201384 hasAuthorship W1994201384A5056075291 @default.
- W1994201384 hasAuthorship W1994201384A5057305836 @default.
- W1994201384 hasBestOaLocation W19942013843 @default.
- W1994201384 hasConcept C110484373 @default.
- W1994201384 hasConcept C113138325 @default.
- W1994201384 hasConcept C11413529 @default.
- W1994201384 hasConcept C114614502 @default.
- W1994201384 hasConcept C126255220 @default.
- W1994201384 hasConcept C137836250 @default.
- W1994201384 hasConcept C15744967 @default.
- W1994201384 hasConcept C201943243 @default.
- W1994201384 hasConcept C24858836 @default.
- W1994201384 hasConcept C33923547 @default.
- W1994201384 hasConcept C52692508 @default.
- W1994201384 hasConcept C542102704 @default.
- W1994201384 hasConcept C94569963 @default.
- W1994201384 hasConceptScore W1994201384C110484373 @default.
- W1994201384 hasConceptScore W1994201384C113138325 @default.
- W1994201384 hasConceptScore W1994201384C11413529 @default.
- W1994201384 hasConceptScore W1994201384C114614502 @default.
- W1994201384 hasConceptScore W1994201384C126255220 @default.
- W1994201384 hasConceptScore W1994201384C137836250 @default.
- W1994201384 hasConceptScore W1994201384C15744967 @default.
- W1994201384 hasConceptScore W1994201384C201943243 @default.
- W1994201384 hasConceptScore W1994201384C24858836 @default.
- W1994201384 hasConceptScore W1994201384C33923547 @default.
- W1994201384 hasConceptScore W1994201384C52692508 @default.
- W1994201384 hasConceptScore W1994201384C542102704 @default.
- W1994201384 hasConceptScore W1994201384C94569963 @default.
- W1994201384 hasIssue "3" @default.
- W1994201384 hasLocation W19942013841 @default.
- W1994201384 hasLocation W19942013842 @default.
- W1994201384 hasLocation W19942013843 @default.
- W1994201384 hasLocation W19942013844 @default.
- W1994201384 hasOpenAccess W1994201384 @default.
- W1994201384 hasPrimaryLocation W19942013841 @default.
- W1994201384 hasRelatedWork W128408443 @default.
- W1994201384 hasRelatedWork W1534513247 @default.
- W1994201384 hasRelatedWork W179363847 @default.
- W1994201384 hasRelatedWork W1994201384 @default.
- W1994201384 hasRelatedWork W2000799125 @default.
- W1994201384 hasRelatedWork W2064477811 @default.
- W1994201384 hasRelatedWork W2087209118 @default.
- W1994201384 hasRelatedWork W2993365626 @default.
- W1994201384 hasRelatedWork W3171554204 @default.
- W1994201384 hasRelatedWork W4365514833 @default.
- W1994201384 hasVolume "150" @default.
- W1994201384 isParatext "false" @default.
- W1994201384 isRetracted "false" @default.
- W1994201384 magId "1994201384" @default.
- W1994201384 workType "article" @default.