Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520199687> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1520199687 endingPage "123" @default.
- W1520199687 startingPage "112" @default.
- W1520199687 abstract "We are given a digraph G = (N,A), where each arc is colored with one among k given colors. We look for a spanning arborescence T of G rooted (wlog) at node 1 and having minimum changeover cost. We call this the Minimum Changeover Cost Arborescence problem. To the authors’ knowledge, it is a new problem. The concept of changeover costs is similar to the one, already considered in the literature, of reload costs, but the latter depend also on the amount of commodity flowing in the arcs and through the nodes, whereas this is not the case for the changeover costs. Here, given any node j ≠ 1, if a is the color of the single arc entering node j in arborescence T, and b is the color of an arc (if any) leaving node j, then these two arcs contribute to the total changeover cost of T by the quantity d ab , an entry of a k-dimensional square matrix D. We first prove that our problem is NPO-complete and very hard to approximate. Then we present Integer Programming formulations together with a combinatorial lower bound, a greedy heuristic and an exact solution approach. Finally, we report extensive computational results and exhibit a set of challenging instances." @default.
- W1520199687 created "2016-06-24" @default.
- W1520199687 creator A5012585989 @default.
- W1520199687 creator A5053677027 @default.
- W1520199687 creator A5060689993 @default.
- W1520199687 date "2011-01-01" @default.
- W1520199687 modified "2023-09-27" @default.
- W1520199687 title "On Minimum Changeover Cost Arborescences" @default.
- W1520199687 cites W1980496634 @default.
- W1520199687 cites W1982512167 @default.
- W1520199687 cites W2048804785 @default.
- W1520199687 cites W2063379221 @default.
- W1520199687 cites W2071771001 @default.
- W1520199687 cites W2073457547 @default.
- W1520199687 cites W2084512390 @default.
- W1520199687 cites W2127499975 @default.
- W1520199687 cites W2486715098 @default.
- W1520199687 cites W4246185962 @default.
- W1520199687 doi "https://doi.org/10.1007/978-3-642-20662-7_10" @default.
- W1520199687 hasPublicationYear "2011" @default.
- W1520199687 type Work @default.
- W1520199687 sameAs 1520199687 @default.
- W1520199687 citedByCount "11" @default.
- W1520199687 countsByYear W15201996872016 @default.
- W1520199687 countsByYear W15201996872017 @default.
- W1520199687 countsByYear W15201996872018 @default.
- W1520199687 countsByYear W15201996872019 @default.
- W1520199687 countsByYear W15201996872021 @default.
- W1520199687 countsByYear W15201996872023 @default.
- W1520199687 crossrefType "book-chapter" @default.
- W1520199687 hasAuthorship W1520199687A5012585989 @default.
- W1520199687 hasAuthorship W1520199687A5053677027 @default.
- W1520199687 hasAuthorship W1520199687A5060689993 @default.
- W1520199687 hasConcept C11413529 @default.
- W1520199687 hasConcept C114614502 @default.
- W1520199687 hasConcept C118615104 @default.
- W1520199687 hasConcept C126255220 @default.
- W1520199687 hasConcept C127413603 @default.
- W1520199687 hasConcept C173801870 @default.
- W1520199687 hasConcept C199360897 @default.
- W1520199687 hasConcept C2524010 @default.
- W1520199687 hasConcept C2779145032 @default.
- W1520199687 hasConcept C2780129190 @default.
- W1520199687 hasConcept C33923547 @default.
- W1520199687 hasConcept C41008148 @default.
- W1520199687 hasConcept C51823790 @default.
- W1520199687 hasConcept C62611344 @default.
- W1520199687 hasConcept C66938386 @default.
- W1520199687 hasConcept C761482 @default.
- W1520199687 hasConcept C76155785 @default.
- W1520199687 hasConcept C83415579 @default.
- W1520199687 hasConcept C97137487 @default.
- W1520199687 hasConceptScore W1520199687C11413529 @default.
- W1520199687 hasConceptScore W1520199687C114614502 @default.
- W1520199687 hasConceptScore W1520199687C118615104 @default.
- W1520199687 hasConceptScore W1520199687C126255220 @default.
- W1520199687 hasConceptScore W1520199687C127413603 @default.
- W1520199687 hasConceptScore W1520199687C173801870 @default.
- W1520199687 hasConceptScore W1520199687C199360897 @default.
- W1520199687 hasConceptScore W1520199687C2524010 @default.
- W1520199687 hasConceptScore W1520199687C2779145032 @default.
- W1520199687 hasConceptScore W1520199687C2780129190 @default.
- W1520199687 hasConceptScore W1520199687C33923547 @default.
- W1520199687 hasConceptScore W1520199687C41008148 @default.
- W1520199687 hasConceptScore W1520199687C51823790 @default.
- W1520199687 hasConceptScore W1520199687C62611344 @default.
- W1520199687 hasConceptScore W1520199687C66938386 @default.
- W1520199687 hasConceptScore W1520199687C761482 @default.
- W1520199687 hasConceptScore W1520199687C76155785 @default.
- W1520199687 hasConceptScore W1520199687C83415579 @default.
- W1520199687 hasConceptScore W1520199687C97137487 @default.
- W1520199687 hasLocation W15201996871 @default.
- W1520199687 hasOpenAccess W1520199687 @default.
- W1520199687 hasPrimaryLocation W15201996871 @default.
- W1520199687 hasRelatedWork W1533846201 @default.
- W1520199687 hasRelatedWork W1997657048 @default.
- W1520199687 hasRelatedWork W2043162283 @default.
- W1520199687 hasRelatedWork W2072262874 @default.
- W1520199687 hasRelatedWork W2159377379 @default.
- W1520199687 hasRelatedWork W2782194400 @default.
- W1520199687 hasRelatedWork W2963699585 @default.
- W1520199687 hasRelatedWork W3083664609 @default.
- W1520199687 hasRelatedWork W4243346595 @default.
- W1520199687 hasRelatedWork W4302028728 @default.
- W1520199687 isParatext "false" @default.
- W1520199687 isRetracted "false" @default.
- W1520199687 magId "1520199687" @default.
- W1520199687 workType "book-chapter" @default.