FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3133039840> ?p ?o ?g. }

• W3133039840 endingPage "1143" @default.
• W3133039840 startingPage "1120" @default.
• W3133039840 abstract "Abstract The minmax regret shortest path arborescence (M‐SPA) problem under interval uncertainty is a robust counterpart of the shortest path (SP) arborescence problem, where arc costs are modeled as intervals of possible values. This problem finds applications in the design of topologies for low‐power wireless personal area networks. The previous work presented a mixed‐integer linear programming formulation and heuristics for this problem. In this paper, we propose a new heuristic for M‐SPA, called the fix‐and‐optimize through heuristic decomposition (FO‐HD). It consists of two steps. The first step solves multiple instances of the minmax regret SP problem under interval uncertainty, while the second step combines their solutions into an arborescence. As far as we know, this is the first work in the literature to apply the fix‐and‐optimize metaheuristic to minmax regret problems. We also show that a lower bound for the optimal solution of M‐SPA can be computed from the first step of FO‐HD. This lower bound allows us to show that the maximum average optimality gap of this heuristic was 0.2% among all classical and novel instances used in the computational experiments." @default.
• W3133039840 created "2021-03-01" @default.
• W3133039840 creator A5009552803 @default.
• W3133039840 creator A5015631367 @default.
• W3133039840 creator A5063834733 @default.
• W3133039840 creator A5070339603 @default.
• W3133039840 creator A5079313882 @default.
• W3133039840 date "2021-02-18" @default.
• W3133039840 modified "2023-09-26" @default.
• W3133039840 title "A fix‐and‐optimize heuristic for the minmax regret shortest path arborescence problem under interval uncertainty" @default.
• W3133039840 cites W1971456873 @default.
• W3133039840 cites W1972643866 @default.
• W3133039840 cites W1977802437 @default.
• W3133039840 cites W1979902175 @default.
• W3133039840 cites W1981265300 @default.
• W3133039840 cites W1988146710 @default.
• W3133039840 cites W1995670816 @default.
• W3133039840 cites W1998129800 @default.
• W3133039840 cites W2003777645 @default.
• W3133039840 cites W2004489140 @default.
• W3133039840 cites W2010334716 @default.
• W3133039840 cites W2011416101 @default.
• W3133039840 cites W2012757283 @default.
• W3133039840 cites W2017615131 @default.
• W3133039840 cites W2023727736 @default.
• W3133039840 cites W2026014147 @default.
• W3133039840 cites W2031770229 @default.
• W3133039840 cites W2051407192 @default.
• W3133039840 cites W2063572899 @default.
• W3133039840 cites W2064901027 @default.
• W3133039840 cites W2065163895 @default.
• W3133039840 cites W2067999800 @default.
• W3133039840 cites W2068855072 @default.
• W3133039840 cites W2073484581 @default.
• W3133039840 cites W2080394074 @default.
• W3133039840 cites W2091418817 @default.
• W3133039840 cites W2096279182 @default.
• W3133039840 cites W2103776399 @default.
• W3133039840 cites W2104352812 @default.
• W3133039840 cites W2118578357 @default.
• W3133039840 cites W2142818506 @default.
• W3133039840 cites W2161704166 @default.
• W3133039840 cites W2165775468 @default.
• W3133039840 cites W2169528473 @default.
• W3133039840 cites W2233296499 @default.
• W3133039840 cites W2523965822 @default.
• W3133039840 cites W2526392488 @default.
• W3133039840 cites W2533865972 @default.
• W3133039840 cites W2552391616 @default.
• W3133039840 cites W2782768089 @default.
• W3133039840 cites W2793021656 @default.
• W3133039840 cites W2796710024 @default.
• W3133039840 cites W2808378693 @default.
• W3133039840 cites W2890582430 @default.
• W3133039840 cites W2900685352 @default.
• W3133039840 cites W2901793026 @default.
• W3133039840 cites W2969281395 @default.
• W3133039840 cites W4229977739 @default.
• W3133039840 cites W4241727697 @default.
• W3133039840 cites W4252973173 @default.
• W3133039840 cites W4253347690 @default.
• W3133039840 doi "https://doi.org/10.1111/itor.12947" @default.
• W3133039840 hasPublicationYear "2021" @default.
• W3133039840 type Work @default.
• W3133039840 sameAs 3133039840 @default.
• W3133039840 citedByCount "3" @default.
• W3133039840 countsByYear W31330398402022 @default.
• W3133039840 countsByYear W31330398402023 @default.
• W3133039840 crossrefType "journal-article" @default.
• W3133039840 hasAuthorship W3133039840A5009552803 @default.
• W3133039840 hasAuthorship W3133039840A5015631367 @default.
• W3133039840 hasAuthorship W3133039840A5063834733 @default.
• W3133039840 hasAuthorship W3133039840A5070339603 @default.
• W3133039840 hasAuthorship W3133039840A5079313882 @default.
• W3133039840 hasConcept C105795698 @default.
• W3133039840 hasConcept C114614502 @default.
• W3133039840 hasConcept C126255220 @default.
• W3133039840 hasConcept C127705205 @default.
• W3133039840 hasConcept C132525143 @default.
• W3133039840 hasConcept C134306372 @default.
• W3133039840 hasConcept C149728462 @default.
• W3133039840 hasConcept C173801870 @default.
• W3133039840 hasConcept C175859090 @default.
• W3133039840 hasConcept C199360897 @default.
• W3133039840 hasConcept C22590252 @default.
• W3133039840 hasConcept C2777735758 @default.
• W3133039840 hasConcept C2778067643 @default.
• W3133039840 hasConcept C33923547 @default.
• W3133039840 hasConcept C41008148 @default.
• W3133039840 hasConcept C50817715 @default.
• W3133039840 hasConcept C77553402 @default.
• W3133039840 hasConceptScore W3133039840C105795698 @default.
• W3133039840 hasConceptScore W3133039840C114614502 @default.
• W3133039840 hasConceptScore W3133039840C126255220 @default.
• W3133039840 hasConceptScore W3133039840C127705205 @default.
• W3133039840 hasConceptScore W3133039840C132525143 @default.
• W3133039840 hasConceptScore W3133039840C134306372 @default.
• W3133039840 hasConceptScore W3133039840C149728462 @default.

• next