Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386185280> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4386185280 abstract "A dynamic flow network consists of a directed graph, where nodes called sources represent locations of evacuees, and nodes called sinks represent locations of evacuation facilities. Each source and each sink are given supply representing the number of evacuees and demand representing the maximum number of acceptable evacuees, respectively. Each edge is given capacity and transit time. Here, the capacity of an edge bounds the rate at which evacuees can enter the edge per unit time, and the transit time represents the time which evacuees take to travel across the edge. The evacuation completion time is the minimum time at which each evacuees can arrive at one of the evacuation facilities. Given a dynamic flow network without sinks, once sinks are located on some nodes or edges, the evacuation completion time for this sink location is determined. We then consider the problem of locating sinks to minimize the evacuation completion time, called the sink location problem. The problems have been given polynomial-time algorithms only for limited networks such as paths, cycles, and trees, but no polynomial-time algorithms are known for more complex network classes. In this paper, we prove that the 1-sink location problem can be solved in polynomial-time when an input network is a grid with uniform edge capacity and transit time." @default.
- W4386185280 created "2023-08-26" @default.
- W4386185280 creator A5046112584 @default.
- W4386185280 creator A5056611984 @default.
- W4386185280 creator A5059081384 @default.
- W4386185280 creator A5092698829 @default.
- W4386185280 date "2023-08-24" @default.
- W4386185280 modified "2023-09-25" @default.
- W4386185280 title "Sink Location Problems in Dynamic Flow Grid Networks" @default.
- W4386185280 doi "https://doi.org/10.48550/arxiv.2308.12651" @default.
- W4386185280 hasPublicationYear "2023" @default.
- W4386185280 type Work @default.
- W4386185280 citedByCount "0" @default.
- W4386185280 crossrefType "posted-content" @default.
- W4386185280 hasAuthorship W4386185280A5046112584 @default.
- W4386185280 hasAuthorship W4386185280A5056611984 @default.
- W4386185280 hasAuthorship W4386185280A5059081384 @default.
- W4386185280 hasAuthorship W4386185280A5092698829 @default.
- W4386185280 hasBestOaLocation W43861852801 @default.
- W4386185280 hasConcept C11413529 @default.
- W4386185280 hasConcept C114809511 @default.
- W4386185280 hasConcept C126255220 @default.
- W4386185280 hasConcept C127413603 @default.
- W4386185280 hasConcept C143050476 @default.
- W4386185280 hasConcept C162307627 @default.
- W4386185280 hasConcept C187691185 @default.
- W4386185280 hasConcept C205649164 @default.
- W4386185280 hasConcept C22212356 @default.
- W4386185280 hasConcept C2524010 @default.
- W4386185280 hasConcept C2985733770 @default.
- W4386185280 hasConcept C3018129524 @default.
- W4386185280 hasConcept C311688 @default.
- W4386185280 hasConcept C33923547 @default.
- W4386185280 hasConcept C41008148 @default.
- W4386185280 hasConcept C58640448 @default.
- W4386185280 hasConcept C76155785 @default.
- W4386185280 hasConceptScore W4386185280C11413529 @default.
- W4386185280 hasConceptScore W4386185280C114809511 @default.
- W4386185280 hasConceptScore W4386185280C126255220 @default.
- W4386185280 hasConceptScore W4386185280C127413603 @default.
- W4386185280 hasConceptScore W4386185280C143050476 @default.
- W4386185280 hasConceptScore W4386185280C162307627 @default.
- W4386185280 hasConceptScore W4386185280C187691185 @default.
- W4386185280 hasConceptScore W4386185280C205649164 @default.
- W4386185280 hasConceptScore W4386185280C22212356 @default.
- W4386185280 hasConceptScore W4386185280C2524010 @default.
- W4386185280 hasConceptScore W4386185280C2985733770 @default.
- W4386185280 hasConceptScore W4386185280C3018129524 @default.
- W4386185280 hasConceptScore W4386185280C311688 @default.
- W4386185280 hasConceptScore W4386185280C33923547 @default.
- W4386185280 hasConceptScore W4386185280C41008148 @default.
- W4386185280 hasConceptScore W4386185280C58640448 @default.
- W4386185280 hasConceptScore W4386185280C76155785 @default.
- W4386185280 hasLocation W43861852801 @default.
- W4386185280 hasOpenAccess W4386185280 @default.
- W4386185280 hasPrimaryLocation W43861852801 @default.
- W4386185280 hasRelatedWork W1982800744 @default.
- W4386185280 hasRelatedWork W2096589954 @default.
- W4386185280 hasRelatedWork W2334081836 @default.
- W4386185280 hasRelatedWork W2599272470 @default.
- W4386185280 hasRelatedWork W2806339965 @default.
- W4386185280 hasRelatedWork W2942532007 @default.
- W4386185280 hasRelatedWork W3133362382 @default.
- W4386185280 hasRelatedWork W3162236472 @default.
- W4386185280 hasRelatedWork W4317464415 @default.
- W4386185280 hasRelatedWork W4386185280 @default.
- W4386185280 isParatext "false" @default.
- W4386185280 isRetracted "false" @default.
- W4386185280 workType "article" @default.