Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085321490> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2085321490 endingPage "622" @default.
- W2085321490 startingPage "617" @default.
- W2085321490 abstract "This paper considers the discrete two-hub location problem. We need to choose two hubs from a set of nodes. The remaining nodes are to be connected to one of the two hubs which act as switching points for internodal flows. A configuration which minimizes the total flow cost needs to be found. We show that the problem can be solved in polynomial time when the hub locations are fixed. Since there are at most 12n(n−1) ways to choose the hub locations, the two-hub location problem can be solved in polynomial time. We transform the quadratic 0–1 integer program of the single allocation problem in the fixed two-hub system into a linear program and show that all extreme points of the polytope defined by the LP are integral. Also, the problem can be transformed into a minimum cut problem which can be solved efficiently by any polynomial time algorithm." @default.
- W2085321490 created "2016-06-24" @default.
- W2085321490 creator A5018965376 @default.
- W2085321490 creator A5081217020 @default.
- W2085321490 date "1997-08-01" @default.
- W2085321490 modified "2023-10-16" @default.
- W2085321490 title "A linear program for the two-hub location problem" @default.
- W2085321490 cites W1971918127 @default.
- W2085321490 cites W2001773598 @default.
- W2085321490 cites W2005854295 @default.
- W2085321490 cites W2015462215 @default.
- W2085321490 cites W2025896589 @default.
- W2085321490 cites W2027549260 @default.
- W2085321490 cites W2029976345 @default.
- W2085321490 cites W2037551729 @default.
- W2085321490 cites W2039744534 @default.
- W2085321490 cites W2075241238 @default.
- W2085321490 cites W2139806140 @default.
- W2085321490 cites W2146544027 @default.
- W2085321490 doi "https://doi.org/10.1016/s0377-2217(96)00233-0" @default.
- W2085321490 hasPublicationYear "1997" @default.
- W2085321490 type Work @default.
- W2085321490 sameAs 2085321490 @default.
- W2085321490 citedByCount "58" @default.
- W2085321490 countsByYear W20853214902012 @default.
- W2085321490 countsByYear W20853214902013 @default.
- W2085321490 countsByYear W20853214902014 @default.
- W2085321490 countsByYear W20853214902015 @default.
- W2085321490 countsByYear W20853214902016 @default.
- W2085321490 countsByYear W20853214902017 @default.
- W2085321490 countsByYear W20853214902018 @default.
- W2085321490 countsByYear W20853214902019 @default.
- W2085321490 countsByYear W20853214902020 @default.
- W2085321490 countsByYear W20853214902021 @default.
- W2085321490 crossrefType "journal-article" @default.
- W2085321490 hasAuthorship W2085321490A5018965376 @default.
- W2085321490 hasAuthorship W2085321490A5081217020 @default.
- W2085321490 hasConcept C108005400 @default.
- W2085321490 hasConcept C11413529 @default.
- W2085321490 hasConcept C114614502 @default.
- W2085321490 hasConcept C114809511 @default.
- W2085321490 hasConcept C126255220 @default.
- W2085321490 hasConcept C134306372 @default.
- W2085321490 hasConcept C145691206 @default.
- W2085321490 hasConcept C177067428 @default.
- W2085321490 hasConcept C177264268 @default.
- W2085321490 hasConcept C199360897 @default.
- W2085321490 hasConcept C311688 @default.
- W2085321490 hasConcept C33923547 @default.
- W2085321490 hasConcept C39847760 @default.
- W2085321490 hasConcept C41008148 @default.
- W2085321490 hasConcept C41045048 @default.
- W2085321490 hasConcept C56086750 @default.
- W2085321490 hasConcept C90119067 @default.
- W2085321490 hasConcept C97137487 @default.
- W2085321490 hasConcept C99545648 @default.
- W2085321490 hasConceptScore W2085321490C108005400 @default.
- W2085321490 hasConceptScore W2085321490C11413529 @default.
- W2085321490 hasConceptScore W2085321490C114614502 @default.
- W2085321490 hasConceptScore W2085321490C114809511 @default.
- W2085321490 hasConceptScore W2085321490C126255220 @default.
- W2085321490 hasConceptScore W2085321490C134306372 @default.
- W2085321490 hasConceptScore W2085321490C145691206 @default.
- W2085321490 hasConceptScore W2085321490C177067428 @default.
- W2085321490 hasConceptScore W2085321490C177264268 @default.
- W2085321490 hasConceptScore W2085321490C199360897 @default.
- W2085321490 hasConceptScore W2085321490C311688 @default.
- W2085321490 hasConceptScore W2085321490C33923547 @default.
- W2085321490 hasConceptScore W2085321490C39847760 @default.
- W2085321490 hasConceptScore W2085321490C41008148 @default.
- W2085321490 hasConceptScore W2085321490C41045048 @default.
- W2085321490 hasConceptScore W2085321490C56086750 @default.
- W2085321490 hasConceptScore W2085321490C90119067 @default.
- W2085321490 hasConceptScore W2085321490C97137487 @default.
- W2085321490 hasConceptScore W2085321490C99545648 @default.
- W2085321490 hasIssue "3" @default.
- W2085321490 hasLocation W20853214901 @default.
- W2085321490 hasOpenAccess W2085321490 @default.
- W2085321490 hasPrimaryLocation W20853214901 @default.
- W2085321490 hasRelatedWork W1995186746 @default.
- W2085321490 hasRelatedWork W2072775075 @default.
- W2085321490 hasRelatedWork W2072866475 @default.
- W2085321490 hasRelatedWork W2085321490 @default.
- W2085321490 hasRelatedWork W2124847400 @default.
- W2085321490 hasRelatedWork W2740820201 @default.
- W2085321490 hasRelatedWork W3200587122 @default.
- W2085321490 hasRelatedWork W327704691 @default.
- W2085321490 hasRelatedWork W4235062313 @default.
- W2085321490 hasRelatedWork W4306406917 @default.
- W2085321490 hasVolume "100" @default.
- W2085321490 isParatext "false" @default.
- W2085321490 isRetracted "false" @default.
- W2085321490 magId "2085321490" @default.
- W2085321490 workType "article" @default.