Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113991269> ?p ?o ?g. }
- W2113991269 endingPage "1554" @default.
- W2113991269 startingPage "1540" @default.
- W2113991269 abstract "This paper deals with the multiobjective version of the optimal spanning tree problem. More precisely, we are interested in determining the optimal spanning tree according to an Ordered Weighted Average (OWA) of its objective values. We first show that the problem is weakly NP-hard. We then propose different mixed integer programming formulations, according to different subclasses of OWA functions. Furthermore, we provide various preprocessing procedures, the validity scopes of which depend again on the considered subclass of OWA functions. For designing such procedures, we propose generalized optimality conditions and efficiently computable bounds. These procedures enable to reduce the size of the instances before launching an off-the-shelf software for solving the mixed integer program. Their impact on the resolution time is evaluated on the basis of numerical experiments." @default.
- W2113991269 created "2016-06-24" @default.
- W2113991269 creator A5012670875 @default.
- W2113991269 creator A5061283733 @default.
- W2113991269 date "2012-07-01" @default.
- W2113991269 modified "2023-10-16" @default.
- W2113991269 title "Exact algorithms for OWA-optimization in multiobjective spanning tree problems" @default.
- W2113991269 cites W1610326124 @default.
- W2113991269 cites W1967511701 @default.
- W2113991269 cites W1985130949 @default.
- W2113991269 cites W1993123118 @default.
- W2113991269 cites W2008581797 @default.
- W2113991269 cites W2009938762 @default.
- W2113991269 cites W2014999649 @default.
- W2113991269 cites W2020154669 @default.
- W2113991269 cites W2024840331 @default.
- W2113991269 cites W2028589351 @default.
- W2113991269 cites W2029058182 @default.
- W2113991269 cites W2036234778 @default.
- W2113991269 cites W2037708723 @default.
- W2113991269 cites W2040838811 @default.
- W2113991269 cites W2046984978 @default.
- W2113991269 cites W2050546572 @default.
- W2113991269 cites W2057223621 @default.
- W2113991269 cites W2057347157 @default.
- W2113991269 cites W2063087503 @default.
- W2113991269 cites W2070233226 @default.
- W2113991269 cites W2071335627 @default.
- W2113991269 cites W2081754091 @default.
- W2113991269 cites W2083743691 @default.
- W2113991269 cites W2090682885 @default.
- W2113991269 cites W2113849611 @default.
- W2113991269 cites W2120016402 @default.
- W2113991269 cites W2123562836 @default.
- W2113991269 cites W2131956462 @default.
- W2113991269 cites W2142818506 @default.
- W2113991269 cites W2145533960 @default.
- W2113991269 cites W2150338193 @default.
- W2113991269 cites W3121172931 @default.
- W2113991269 cites W4253347690 @default.
- W2113991269 cites W73560095 @default.
- W2113991269 cites W99701375 @default.
- W2113991269 cites W2082019790 @default.
- W2113991269 doi "https://doi.org/10.1016/j.cor.2011.09.003" @default.
- W2113991269 hasPublicationYear "2012" @default.
- W2113991269 type Work @default.
- W2113991269 sameAs 2113991269 @default.
- W2113991269 citedByCount "19" @default.
- W2113991269 countsByYear W21139912692013 @default.
- W2113991269 countsByYear W21139912692014 @default.
- W2113991269 countsByYear W21139912692015 @default.
- W2113991269 countsByYear W21139912692016 @default.
- W2113991269 countsByYear W21139912692017 @default.
- W2113991269 countsByYear W21139912692018 @default.
- W2113991269 countsByYear W21139912692019 @default.
- W2113991269 countsByYear W21139912692020 @default.
- W2113991269 countsByYear W21139912692022 @default.
- W2113991269 crossrefType "journal-article" @default.
- W2113991269 hasAuthorship W2113991269A5012670875 @default.
- W2113991269 hasAuthorship W2113991269A5061283733 @default.
- W2113991269 hasBestOaLocation W21139912692 @default.
- W2113991269 hasConcept C113174947 @default.
- W2113991269 hasConcept C11413529 @default.
- W2113991269 hasConcept C114614502 @default.
- W2113991269 hasConcept C126255220 @default.
- W2113991269 hasConcept C13743678 @default.
- W2113991269 hasConcept C33923547 @default.
- W2113991269 hasConcept C41008148 @default.
- W2113991269 hasConcept C64331007 @default.
- W2113991269 hasConcept C68781425 @default.
- W2113991269 hasConceptScore W2113991269C113174947 @default.
- W2113991269 hasConceptScore W2113991269C11413529 @default.
- W2113991269 hasConceptScore W2113991269C114614502 @default.
- W2113991269 hasConceptScore W2113991269C126255220 @default.
- W2113991269 hasConceptScore W2113991269C13743678 @default.
- W2113991269 hasConceptScore W2113991269C33923547 @default.
- W2113991269 hasConceptScore W2113991269C41008148 @default.
- W2113991269 hasConceptScore W2113991269C64331007 @default.
- W2113991269 hasConceptScore W2113991269C68781425 @default.
- W2113991269 hasIssue "7" @default.
- W2113991269 hasLocation W21139912691 @default.
- W2113991269 hasLocation W21139912692 @default.
- W2113991269 hasLocation W21139912693 @default.
- W2113991269 hasLocation W21139912694 @default.
- W2113991269 hasOpenAccess W2113991269 @default.
- W2113991269 hasPrimaryLocation W21139912691 @default.
- W2113991269 hasRelatedWork W114880096 @default.
- W2113991269 hasRelatedWork W1989698351 @default.
- W2113991269 hasRelatedWork W1994735558 @default.
- W2113991269 hasRelatedWork W1997194225 @default.
- W2113991269 hasRelatedWork W2027592267 @default.
- W2113991269 hasRelatedWork W2135993528 @default.
- W2113991269 hasRelatedWork W2320647101 @default.
- W2113991269 hasRelatedWork W3038945922 @default.
- W2113991269 hasRelatedWork W3100366047 @default.
- W2113991269 hasRelatedWork W4205375719 @default.
- W2113991269 hasVolume "39" @default.
- W2113991269 isParatext "false" @default.