Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996325675> ?p ?o ?g. }
- W1996325675 endingPage "226" @default.
- W1996325675 startingPage "226" @default.
- W1996325675 abstract "Ford and Fulkerson around 50 years ago introduced flows over time by adding time dimension to the traditional network flow model. Road and air traffic control, production systems, communication networks (e.g., the internet) and financial flows are examples of this subject. What distinguishes flows over time from the traditional model is transit time on every arc which specifies the amount of time, flow units need to traverse the arc. In this model, flow rate entering an arc may change over time. One of the problems arising in this issue is the minimum cost flow over time problem which aims to determine an s–t flow over time f that satisfies demand d within given time horizon Tat minimum cost. It is already shown that this problem is NP-hard, thus as usual a fair amount of study devoted to finding an efficient approximation algorithm for this issue. In this paper, we introduce an approximation algorithm for the T-length bounded discrete minimum cost flows over time problem." @default.
- W1996325675 created "2016-06-24" @default.
- W1996325675 creator A5060038935 @default.
- W1996325675 creator A5089713497 @default.
- W1996325675 date "2014-01-01" @default.
- W1996325675 modified "2023-09-24" @default.
- W1996325675 title "An approximation algorithm for discrete minimum cost flows over time problem" @default.
- W1996325675 cites W1885067247 @default.
- W1996325675 cites W1964119857 @default.
- W1996325675 cites W1977545325 @default.
- W1996325675 cites W1979552577 @default.
- W1996325675 cites W1982800744 @default.
- W1996325675 cites W1983713512 @default.
- W1996325675 cites W2002344226 @default.
- W1996325675 cites W2002958336 @default.
- W1996325675 cites W2004700840 @default.
- W1996325675 cites W2008133042 @default.
- W1996325675 cites W2012470298 @default.
- W1996325675 cites W2014334764 @default.
- W1996325675 cites W2039657689 @default.
- W1996325675 cites W2048828481 @default.
- W1996325675 cites W2066074485 @default.
- W1996325675 cites W2068689909 @default.
- W1996325675 cites W2076171427 @default.
- W1996325675 cites W2077225489 @default.
- W1996325675 cites W2088045969 @default.
- W1996325675 cites W2103049453 @default.
- W1996325675 cites W2108877202 @default.
- W1996325675 cites W2123183776 @default.
- W1996325675 cites W2133112409 @default.
- W1996325675 cites W2151504680 @default.
- W1996325675 cites W2163534333 @default.
- W1996325675 cites W2167658375 @default.
- W1996325675 cites W2338905098 @default.
- W1996325675 cites W3044238769 @default.
- W1996325675 cites W32611880 @default.
- W1996325675 doi "https://doi.org/10.1504/ijor.2014.061773" @default.
- W1996325675 hasPublicationYear "2014" @default.
- W1996325675 type Work @default.
- W1996325675 sameAs 1996325675 @default.
- W1996325675 citedByCount "2" @default.
- W1996325675 countsByYear W19963256752021 @default.
- W1996325675 crossrefType "journal-article" @default.
- W1996325675 hasAuthorship W1996325675A5060038935 @default.
- W1996325675 hasAuthorship W1996325675A5089713497 @default.
- W1996325675 hasConcept C11413529 @default.
- W1996325675 hasConcept C114809511 @default.
- W1996325675 hasConcept C126255220 @default.
- W1996325675 hasConcept C132525143 @default.
- W1996325675 hasConcept C13280743 @default.
- W1996325675 hasConcept C133824558 @default.
- W1996325675 hasConcept C134306372 @default.
- W1996325675 hasConcept C148764684 @default.
- W1996325675 hasConcept C157469704 @default.
- W1996325675 hasConcept C173870130 @default.
- W1996325675 hasConcept C176809094 @default.
- W1996325675 hasConcept C202444582 @default.
- W1996325675 hasConcept C205649164 @default.
- W1996325675 hasConcept C22590252 @default.
- W1996325675 hasConcept C2524010 @default.
- W1996325675 hasConcept C28761237 @default.
- W1996325675 hasConcept C33676613 @default.
- W1996325675 hasConcept C33923547 @default.
- W1996325675 hasConcept C34388435 @default.
- W1996325675 hasConcept C38349280 @default.
- W1996325675 hasConcept C41008148 @default.
- W1996325675 hasConcept C80444323 @default.
- W1996325675 hasConcept C83415579 @default.
- W1996325675 hasConcept C99545648 @default.
- W1996325675 hasConceptScore W1996325675C11413529 @default.
- W1996325675 hasConceptScore W1996325675C114809511 @default.
- W1996325675 hasConceptScore W1996325675C126255220 @default.
- W1996325675 hasConceptScore W1996325675C132525143 @default.
- W1996325675 hasConceptScore W1996325675C13280743 @default.
- W1996325675 hasConceptScore W1996325675C133824558 @default.
- W1996325675 hasConceptScore W1996325675C134306372 @default.
- W1996325675 hasConceptScore W1996325675C148764684 @default.
- W1996325675 hasConceptScore W1996325675C157469704 @default.
- W1996325675 hasConceptScore W1996325675C173870130 @default.
- W1996325675 hasConceptScore W1996325675C176809094 @default.
- W1996325675 hasConceptScore W1996325675C202444582 @default.
- W1996325675 hasConceptScore W1996325675C205649164 @default.
- W1996325675 hasConceptScore W1996325675C22590252 @default.
- W1996325675 hasConceptScore W1996325675C2524010 @default.
- W1996325675 hasConceptScore W1996325675C28761237 @default.
- W1996325675 hasConceptScore W1996325675C33676613 @default.
- W1996325675 hasConceptScore W1996325675C33923547 @default.
- W1996325675 hasConceptScore W1996325675C34388435 @default.
- W1996325675 hasConceptScore W1996325675C38349280 @default.
- W1996325675 hasConceptScore W1996325675C41008148 @default.
- W1996325675 hasConceptScore W1996325675C80444323 @default.
- W1996325675 hasConceptScore W1996325675C83415579 @default.
- W1996325675 hasConceptScore W1996325675C99545648 @default.
- W1996325675 hasIssue "2" @default.
- W1996325675 hasLocation W19963256751 @default.
- W1996325675 hasOpenAccess W1996325675 @default.
- W1996325675 hasPrimaryLocation W19963256751 @default.
- W1996325675 hasRelatedWork W2069541586 @default.