Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912506345> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2912506345 abstract "In this paper, we evaluate the practical performance of four algorithms for solving the minimum-cost flow problem on road networks. While most computational testing has been based on artificially generated networks, for this study we used 215 real-world test instances, solved over the Brazilian road network. We verified that, differently from the literature, Network Simplex was the best performing algorithm in practice for this context, both in terms of speed and robustness. Features such as the number of supply and demand nodes influenced runtime, besides network topology and spatial syntax. On the other hand, the supplied volume and the ratio of supply/demand nodes were not good performance predictors. Our evaluation also showed that efficiency may be tied to algorithmic structure. The results should be particularly useful to support the choice of a MCF algorithm for evaluation of transportation networks, allowing reduction of cost for processing analyses of flow allocation." @default.
- W2912506345 created "2019-02-21" @default.
- W2912506345 creator A5003098137 @default.
- W2912506345 creator A5014686077 @default.
- W2912506345 creator A5041565205 @default.
- W2912506345 date "2019-01-01" @default.
- W2912506345 modified "2023-10-15" @default.
- W2912506345 title "Minimum-cost flow algorithms: a performance evaluation using the Brazilian road network" @default.
- W2912506345 doi "https://doi.org/10.1504/writr.2019.10019035" @default.
- W2912506345 hasPublicationYear "2019" @default.
- W2912506345 type Work @default.
- W2912506345 sameAs 2912506345 @default.
- W2912506345 citedByCount "0" @default.
- W2912506345 crossrefType "journal-article" @default.
- W2912506345 hasAuthorship W2912506345A5003098137 @default.
- W2912506345 hasAuthorship W2912506345A5014686077 @default.
- W2912506345 hasAuthorship W2912506345A5041565205 @default.
- W2912506345 hasBestOaLocation W29125063451 @default.
- W2912506345 hasConcept C104317684 @default.
- W2912506345 hasConcept C111335779 @default.
- W2912506345 hasConcept C11413529 @default.
- W2912506345 hasConcept C114809511 @default.
- W2912506345 hasConcept C126255220 @default.
- W2912506345 hasConcept C151730666 @default.
- W2912506345 hasConcept C157469704 @default.
- W2912506345 hasConcept C162324750 @default.
- W2912506345 hasConcept C185592680 @default.
- W2912506345 hasConcept C187736073 @default.
- W2912506345 hasConcept C2524010 @default.
- W2912506345 hasConcept C2778820799 @default.
- W2912506345 hasConcept C2779343474 @default.
- W2912506345 hasConcept C31829261 @default.
- W2912506345 hasConcept C33923547 @default.
- W2912506345 hasConcept C41008148 @default.
- W2912506345 hasConcept C55493867 @default.
- W2912506345 hasConcept C63479239 @default.
- W2912506345 hasConcept C86803240 @default.
- W2912506345 hasConceptScore W2912506345C104317684 @default.
- W2912506345 hasConceptScore W2912506345C111335779 @default.
- W2912506345 hasConceptScore W2912506345C11413529 @default.
- W2912506345 hasConceptScore W2912506345C114809511 @default.
- W2912506345 hasConceptScore W2912506345C126255220 @default.
- W2912506345 hasConceptScore W2912506345C151730666 @default.
- W2912506345 hasConceptScore W2912506345C157469704 @default.
- W2912506345 hasConceptScore W2912506345C162324750 @default.
- W2912506345 hasConceptScore W2912506345C185592680 @default.
- W2912506345 hasConceptScore W2912506345C187736073 @default.
- W2912506345 hasConceptScore W2912506345C2524010 @default.
- W2912506345 hasConceptScore W2912506345C2778820799 @default.
- W2912506345 hasConceptScore W2912506345C2779343474 @default.
- W2912506345 hasConceptScore W2912506345C31829261 @default.
- W2912506345 hasConceptScore W2912506345C33923547 @default.
- W2912506345 hasConceptScore W2912506345C41008148 @default.
- W2912506345 hasConceptScore W2912506345C55493867 @default.
- W2912506345 hasConceptScore W2912506345C63479239 @default.
- W2912506345 hasConceptScore W2912506345C86803240 @default.
- W2912506345 hasLocation W29125063451 @default.
- W2912506345 hasOpenAccess W2912506345 @default.
- W2912506345 hasPrimaryLocation W29125063451 @default.
- W2912506345 hasRelatedWork W10485187 @default.
- W2912506345 hasRelatedWork W1976462028 @default.
- W2912506345 hasRelatedWork W1983263679 @default.
- W2912506345 hasRelatedWork W2014298449 @default.
- W2912506345 hasRelatedWork W2047859297 @default.
- W2912506345 hasRelatedWork W2092854824 @default.
- W2912506345 hasRelatedWork W2105019561 @default.
- W2912506345 hasRelatedWork W2319431290 @default.
- W2912506345 hasRelatedWork W2379764614 @default.
- W2912506345 hasRelatedWork W2755583598 @default.
- W2912506345 hasRelatedWork W2804775333 @default.
- W2912506345 hasRelatedWork W2810942778 @default.
- W2912506345 hasRelatedWork W2947914699 @default.
- W2912506345 hasRelatedWork W2969966087 @default.
- W2912506345 hasRelatedWork W2977681668 @default.
- W2912506345 hasRelatedWork W3127880657 @default.
- W2912506345 hasRelatedWork W3156406823 @default.
- W2912506345 hasRelatedWork W3213472638 @default.
- W2912506345 hasRelatedWork W591349277 @default.
- W2912506345 hasRelatedWork W417048840 @default.
- W2912506345 isParatext "false" @default.
- W2912506345 isRetracted "false" @default.
- W2912506345 magId "2912506345" @default.
- W2912506345 workType "article" @default.