Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117068724> ?p ?o ?g. }
- W2117068724 endingPage "425" @default.
- W2117068724 startingPage "411" @default.
- W2117068724 abstract "The hypervolume subset selection problem consists of finding a subset, with a given cardinality k, of a set of nondominated points that maximizes the hypervolume indicator. This problem arises in selection procedures of evolutionary algorithms for multiobjective optimization, for which practically efficient algorithms are required. In this article, two new formulations are provided for the two-dimensional variant of this problem. The first is a (linear) integer programming formulation that can be solved by solving its linear programming relaxation. The second formulation is a k-link shortest path formulation on a special digraph with the Monge property that can be solved by dynamic programming in [Formula: see text] time. This improves upon the result of [Formula: see text] in Bader ( 2009 ), and slightly improves upon the result of [Formula: see text] in Bringmann et al. ( 2014b ), which was developed independently from this work using different techniques. Numerical results are shown for several values of n and k." @default.
- W2117068724 created "2016-06-24" @default.
- W2117068724 creator A5014653004 @default.
- W2117068724 creator A5024152051 @default.
- W2117068724 creator A5038504776 @default.
- W2117068724 creator A5041404272 @default.
- W2117068724 creator A5055996291 @default.
- W2117068724 creator A5067685798 @default.
- W2117068724 date "2016-09-01" @default.
- W2117068724 modified "2023-10-14" @default.
- W2117068724 title "Hypervolume Subset Selection in Two Dimensions: Formulations and Algorithms" @default.
- W2117068724 cites W1480517346 @default.
- W2117068724 cites W1491287429 @default.
- W2117068724 cites W1521316934 @default.
- W2117068724 cites W1558919105 @default.
- W2117068724 cites W1613794742 @default.
- W2117068724 cites W2008049315 @default.
- W2117068724 cites W2024353273 @default.
- W2117068724 cites W2038420231 @default.
- W2117068724 cites W2055257826 @default.
- W2117068724 cites W2064823886 @default.
- W2117068724 cites W2108968575 @default.
- W2117068724 cites W2118028531 @default.
- W2117068724 cites W2123485079 @default.
- W2117068724 cites W2125899728 @default.
- W2117068724 cites W2129392074 @default.
- W2117068724 cites W2136370773 @default.
- W2117068724 cites W2154781286 @default.
- W2117068724 cites W2160088187 @default.
- W2117068724 cites W2165626989 @default.
- W2117068724 cites W4233783227 @default.
- W2117068724 cites W86912879 @default.
- W2117068724 doi "https://doi.org/10.1162/evco_a_00157" @default.
- W2117068724 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/26135717" @default.
- W2117068724 hasPublicationYear "2016" @default.
- W2117068724 type Work @default.
- W2117068724 sameAs 2117068724 @default.
- W2117068724 citedByCount "51" @default.
- W2117068724 countsByYear W21170687242016 @default.
- W2117068724 countsByYear W21170687242017 @default.
- W2117068724 countsByYear W21170687242018 @default.
- W2117068724 countsByYear W21170687242019 @default.
- W2117068724 countsByYear W21170687242020 @default.
- W2117068724 countsByYear W21170687242021 @default.
- W2117068724 countsByYear W21170687242022 @default.
- W2117068724 countsByYear W21170687242023 @default.
- W2117068724 crossrefType "journal-article" @default.
- W2117068724 hasAuthorship W2117068724A5014653004 @default.
- W2117068724 hasAuthorship W2117068724A5024152051 @default.
- W2117068724 hasAuthorship W2117068724A5038504776 @default.
- W2117068724 hasAuthorship W2117068724A5041404272 @default.
- W2117068724 hasAuthorship W2117068724A5055996291 @default.
- W2117068724 hasAuthorship W2117068724A5067685798 @default.
- W2117068724 hasConcept C11413529 @default.
- W2117068724 hasConcept C114614502 @default.
- W2117068724 hasConcept C124101348 @default.
- W2117068724 hasConcept C126255220 @default.
- W2117068724 hasConcept C154945302 @default.
- W2117068724 hasConcept C15744967 @default.
- W2117068724 hasConcept C177264268 @default.
- W2117068724 hasConcept C199360897 @default.
- W2117068724 hasConcept C2776029896 @default.
- W2117068724 hasConcept C2779145032 @default.
- W2117068724 hasConcept C33923547 @default.
- W2117068724 hasConcept C41008148 @default.
- W2117068724 hasConcept C41045048 @default.
- W2117068724 hasConcept C56086750 @default.
- W2117068724 hasConcept C77805123 @default.
- W2117068724 hasConcept C81917197 @default.
- W2117068724 hasConcept C87117476 @default.
- W2117068724 hasConceptScore W2117068724C11413529 @default.
- W2117068724 hasConceptScore W2117068724C114614502 @default.
- W2117068724 hasConceptScore W2117068724C124101348 @default.
- W2117068724 hasConceptScore W2117068724C126255220 @default.
- W2117068724 hasConceptScore W2117068724C154945302 @default.
- W2117068724 hasConceptScore W2117068724C15744967 @default.
- W2117068724 hasConceptScore W2117068724C177264268 @default.
- W2117068724 hasConceptScore W2117068724C199360897 @default.
- W2117068724 hasConceptScore W2117068724C2776029896 @default.
- W2117068724 hasConceptScore W2117068724C2779145032 @default.
- W2117068724 hasConceptScore W2117068724C33923547 @default.
- W2117068724 hasConceptScore W2117068724C41008148 @default.
- W2117068724 hasConceptScore W2117068724C41045048 @default.
- W2117068724 hasConceptScore W2117068724C56086750 @default.
- W2117068724 hasConceptScore W2117068724C77805123 @default.
- W2117068724 hasConceptScore W2117068724C81917197 @default.
- W2117068724 hasConceptScore W2117068724C87117476 @default.
- W2117068724 hasIssue "3" @default.
- W2117068724 hasLocation W21170687241 @default.
- W2117068724 hasLocation W21170687242 @default.
- W2117068724 hasOpenAccess W2117068724 @default.
- W2117068724 hasPrimaryLocation W21170687241 @default.
- W2117068724 hasRelatedWork W1495507957 @default.
- W2117068724 hasRelatedWork W1966231938 @default.
- W2117068724 hasRelatedWork W1972090108 @default.
- W2117068724 hasRelatedWork W1980634280 @default.
- W2117068724 hasRelatedWork W2031811693 @default.
- W2117068724 hasRelatedWork W2055579046 @default.