Matches in SemOpenAlex for { <https://semopenalex.org/work/W2162223489> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2162223489 abstract "Minimum cost flow (MCF) problem is a typical example of network flow problems, for which an additional constraint of cost is added to each flow. Conventional MCF problems consider the cost constraints that are linear functions of flow. In this paper, we extend the MCF problem to cover cost functions that are strictly convex and differentiable, and refer to the problem as convex cost flow problem. To address this problem, we derive the optimality conditions for minimizing convex and differentiable cost functions, and devise an algorithm based on the primal-dual algorithm commonly used in linear programming. The proposed algorithm minimizes the total cost of flow by incrementing the net-workflow along augmenting paths of minimum cost. Simulation results are provided to demonstrate the efficacy of the proposed algorithm." @default.
- W2162223489 created "2016-06-24" @default.
- W2162223489 creator A5013214137 @default.
- W2162223489 creator A5080143555 @default.
- W2162223489 date "2004-07-08" @default.
- W2162223489 modified "2023-09-25" @default.
- W2162223489 title "Minimum convex cost flow problem" @default.
- W2162223489 cites W115980880 @default.
- W2162223489 cites W1537272759 @default.
- W2162223489 cites W1977990920 @default.
- W2162223489 cites W2010223239 @default.
- W2162223489 cites W2034306657 @default.
- W2162223489 cites W2046715803 @default.
- W2162223489 cites W2048790997 @default.
- W2162223489 cites W2057718356 @default.
- W2162223489 cites W2125278290 @default.
- W2162223489 cites W2127470768 @default.
- W2162223489 cites W2166541787 @default.
- W2162223489 cites W2284822929 @default.
- W2162223489 cites W2338905098 @default.
- W2162223489 cites W2613173048 @default.
- W2162223489 doi "https://doi.org/10.1109/icics.2003.1292661" @default.
- W2162223489 hasPublicationYear "2004" @default.
- W2162223489 type Work @default.
- W2162223489 sameAs 2162223489 @default.
- W2162223489 citedByCount "4" @default.
- W2162223489 countsByYear W21622234892015 @default.
- W2162223489 crossrefType "proceedings-article" @default.
- W2162223489 hasAuthorship W2162223489A5013214137 @default.
- W2162223489 hasAuthorship W2162223489A5080143555 @default.
- W2162223489 hasConcept C112680207 @default.
- W2162223489 hasConcept C114809511 @default.
- W2162223489 hasConcept C126255220 @default.
- W2162223489 hasConcept C134306372 @default.
- W2162223489 hasConcept C145446738 @default.
- W2162223489 hasConcept C157972887 @default.
- W2162223489 hasConcept C170334043 @default.
- W2162223489 hasConcept C202615002 @default.
- W2162223489 hasConcept C2524010 @default.
- W2162223489 hasConcept C33923547 @default.
- W2162223489 hasConcept C38349280 @default.
- W2162223489 hasConcept C41008148 @default.
- W2162223489 hasConcept C41045048 @default.
- W2162223489 hasConcept C99545648 @default.
- W2162223489 hasConceptScore W2162223489C112680207 @default.
- W2162223489 hasConceptScore W2162223489C114809511 @default.
- W2162223489 hasConceptScore W2162223489C126255220 @default.
- W2162223489 hasConceptScore W2162223489C134306372 @default.
- W2162223489 hasConceptScore W2162223489C145446738 @default.
- W2162223489 hasConceptScore W2162223489C157972887 @default.
- W2162223489 hasConceptScore W2162223489C170334043 @default.
- W2162223489 hasConceptScore W2162223489C202615002 @default.
- W2162223489 hasConceptScore W2162223489C2524010 @default.
- W2162223489 hasConceptScore W2162223489C33923547 @default.
- W2162223489 hasConceptScore W2162223489C38349280 @default.
- W2162223489 hasConceptScore W2162223489C41008148 @default.
- W2162223489 hasConceptScore W2162223489C41045048 @default.
- W2162223489 hasConceptScore W2162223489C99545648 @default.
- W2162223489 hasLocation W21622234891 @default.
- W2162223489 hasOpenAccess W2162223489 @default.
- W2162223489 hasPrimaryLocation W21622234891 @default.
- W2162223489 hasRelatedWork W1492736567 @default.
- W2162223489 hasRelatedWork W1551176331 @default.
- W2162223489 hasRelatedWork W1582098563 @default.
- W2162223489 hasRelatedWork W1969281777 @default.
- W2162223489 hasRelatedWork W1983853123 @default.
- W2162223489 hasRelatedWork W2006495833 @default.
- W2162223489 hasRelatedWork W2009730325 @default.
- W2162223489 hasRelatedWork W2052092601 @default.
- W2162223489 hasRelatedWork W2055544843 @default.
- W2162223489 hasRelatedWork W2059785532 @default.
- W2162223489 hasRelatedWork W2125168722 @default.
- W2162223489 hasRelatedWork W2126984548 @default.
- W2162223489 hasRelatedWork W2147577915 @default.
- W2162223489 hasRelatedWork W2169627377 @default.
- W2162223489 hasRelatedWork W2170947141 @default.
- W2162223489 hasRelatedWork W2337012250 @default.
- W2162223489 hasRelatedWork W2367910502 @default.
- W2162223489 hasRelatedWork W2394806882 @default.
- W2162223489 hasRelatedWork W2394959951 @default.
- W2162223489 hasRelatedWork W569868713 @default.
- W2162223489 isParatext "false" @default.
- W2162223489 isRetracted "false" @default.
- W2162223489 magId "2162223489" @default.
- W2162223489 workType "article" @default.