Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080375462> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2080375462 endingPage "964" @default.
- W2080375462 startingPage "950" @default.
- W2080375462 abstract "In this paper 1 , we consider an integer convex optimization problem where the objective function is the sum of separable convex functions (that is, of the form ∑ (i,j)ϵQ F̄ ij (w ij ) + ∑ iϵP B̄ i (μ i )), the constraints are similar to those arising in the dual of a minimum cost flow problem (that is, of the form μ i − μ j ≤ w ij , (i,j)∈Q), with lower and upper bounds on variables. Letn= |P|,m= |Q| , andUbe the largest magnitude in the lower and upper bounds of variables. We call this problemthe convex cost integer dual network flow problem. In this paper, we describe several applications of the convex cost integer dual network flow problem arising in a dial-a-ride transit problem, inverse spanning tree problem, project management, and regression analysis. We develop network flow-based algorithms to solve the convex cost integer dual network flow problem. We show that using the Lagrangian relaxation technique, the convex cost integer dual network flow problem can be transformed into a convex cost primal network flow problem where each cost function is a piecewise linear convex function with integer slopes. Its special structure allows the convex cost primal network flow problem to be solved inO(nmlog(n 2 /m)log(nU)time. This time bound is the same time needed to solve the minimum cost flow problem using the cost-scaling algorithm, and is also is best available time bound to solve the convex cost integer dual network flow problem." @default.
- W2080375462 created "2016-06-24" @default.
- W2080375462 creator A5072685560 @default.
- W2080375462 creator A5081808814 @default.
- W2080375462 creator A5085640376 @default.
- W2080375462 date "2003-07-01" @default.
- W2080375462 modified "2023-09-25" @default.
- W2080375462 title "Solving the Convex Cost Integer Dual Network Flow Problem" @default.
- W2080375462 cites W1509202213 @default.
- W2080375462 cites W1969585181 @default.
- W2080375462 cites W1984313645 @default.
- W2080375462 cites W2013347084 @default.
- W2080375462 cites W2018804864 @default.
- W2080375462 cites W2046715803 @default.
- W2080375462 cites W2053352956 @default.
- W2080375462 cites W2089738123 @default.
- W2080375462 cites W2137212783 @default.
- W2080375462 cites W2143676338 @default.
- W2080375462 doi "https://doi.org/10.1287/mnsc.49.7.950.16384" @default.
- W2080375462 hasPublicationYear "2003" @default.
- W2080375462 type Work @default.
- W2080375462 sameAs 2080375462 @default.
- W2080375462 citedByCount "83" @default.
- W2080375462 countsByYear W20803754622012 @default.
- W2080375462 countsByYear W20803754622013 @default.
- W2080375462 countsByYear W20803754622014 @default.
- W2080375462 countsByYear W20803754622015 @default.
- W2080375462 countsByYear W20803754622016 @default.
- W2080375462 countsByYear W20803754622017 @default.
- W2080375462 countsByYear W20803754622018 @default.
- W2080375462 countsByYear W20803754622019 @default.
- W2080375462 countsByYear W20803754622021 @default.
- W2080375462 countsByYear W20803754622022 @default.
- W2080375462 crossrefType "journal-article" @default.
- W2080375462 hasAuthorship W2080375462A5072685560 @default.
- W2080375462 hasAuthorship W2080375462A5081808814 @default.
- W2080375462 hasAuthorship W2080375462A5085640376 @default.
- W2080375462 hasConcept C112680207 @default.
- W2080375462 hasConcept C114809511 @default.
- W2080375462 hasConcept C126255220 @default.
- W2080375462 hasConcept C134306372 @default.
- W2080375462 hasConcept C157972887 @default.
- W2080375462 hasConcept C170334043 @default.
- W2080375462 hasConcept C199360897 @default.
- W2080375462 hasConcept C2524010 @default.
- W2080375462 hasConcept C25360446 @default.
- W2080375462 hasConcept C33923547 @default.
- W2080375462 hasConcept C41008148 @default.
- W2080375462 hasConcept C56086750 @default.
- W2080375462 hasConcept C77553402 @default.
- W2080375462 hasConcept C97137487 @default.
- W2080375462 hasConcept C99545648 @default.
- W2080375462 hasConceptScore W2080375462C112680207 @default.
- W2080375462 hasConceptScore W2080375462C114809511 @default.
- W2080375462 hasConceptScore W2080375462C126255220 @default.
- W2080375462 hasConceptScore W2080375462C134306372 @default.
- W2080375462 hasConceptScore W2080375462C157972887 @default.
- W2080375462 hasConceptScore W2080375462C170334043 @default.
- W2080375462 hasConceptScore W2080375462C199360897 @default.
- W2080375462 hasConceptScore W2080375462C2524010 @default.
- W2080375462 hasConceptScore W2080375462C25360446 @default.
- W2080375462 hasConceptScore W2080375462C33923547 @default.
- W2080375462 hasConceptScore W2080375462C41008148 @default.
- W2080375462 hasConceptScore W2080375462C56086750 @default.
- W2080375462 hasConceptScore W2080375462C77553402 @default.
- W2080375462 hasConceptScore W2080375462C97137487 @default.
- W2080375462 hasConceptScore W2080375462C99545648 @default.
- W2080375462 hasIssue "7" @default.
- W2080375462 hasLocation W20803754621 @default.
- W2080375462 hasOpenAccess W2080375462 @default.
- W2080375462 hasPrimaryLocation W20803754621 @default.
- W2080375462 hasRelatedWork W1536984458 @default.
- W2080375462 hasRelatedWork W2069541586 @default.
- W2080375462 hasRelatedWork W2072866475 @default.
- W2080375462 hasRelatedWork W2123550810 @default.
- W2080375462 hasRelatedWork W2162223489 @default.
- W2080375462 hasRelatedWork W2468155677 @default.
- W2080375462 hasRelatedWork W2522861635 @default.
- W2080375462 hasRelatedWork W4235062313 @default.
- W2080375462 hasRelatedWork W90079504 @default.
- W2080375462 hasRelatedWork W2626810543 @default.
- W2080375462 hasVolume "49" @default.
- W2080375462 isParatext "false" @default.
- W2080375462 isRetracted "false" @default.
- W2080375462 magId "2080375462" @default.
- W2080375462 workType "article" @default.