FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1972029377> ?p ?o ?g. }

• W1972029377 endingPage "111" @default.
• W1972029377 startingPage "94" @default.
• W1972029377 abstract "The Transportation problem with a linear objective function is known to be solvable in strongly polynomial time, whereas instances with a convex nonquadratic objective function are not, even for cases with the integrality constraints relaxed. We present a linear time algorithm for the Continuous Quadratic Transportation problem (QTP) with two source nodes. Further, we show how problem instances with a fixed number of source (or destination) nodes, k, could be solved in strongly polynomial time, O(n k +1 ), using an algebraic tree computation model. The algorithms exploit a relationship between the Transportation problem and the Resource Allocation problem. The strong polynomiality of the algorithms presented here imply the existence of strongly polynomial algorithms for Integer Quadratic Transportation problems with a fixed number of source nodes as well." @default.
• W1972029377 created "2016-06-24" @default.
• W1972029377 creator A5085640376 @default.
• W1972029377 creator A5086266210 @default.
• W1972029377 date "1994-02-01" @default.
• W1972029377 modified "2023-09-23" @default.
• W1972029377 title "Strongly Polynomial Algorithms for the Quadratic Transportation Problem with a Fixed Number of Sources" @default.
• W1972029377 cites W1553226906 @default.
• W1972029377 cites W1588830601 @default.
• W1972029377 cites W1977895455 @default.
• W1972029377 cites W1978119584 @default.
• W1972029377 cites W1979962503 @default.
• W1972029377 cites W1988684291 @default.
• W1972029377 cites W1993200481 @default.
• W1972029377 cites W1996641400 @default.
• W1972029377 cites W1997012643 @default.
• W1972029377 cites W199956037 @default.
• W1972029377 cites W2002636386 @default.
• W1972029377 cites W2027029507 @default.
• W1972029377 cites W2039394406 @default.
• W1972029377 cites W2053352956 @default.
• W1972029377 cites W2065356639 @default.
• W1972029377 cites W2069596575 @default.
• W1972029377 cites W2079135578 @default.
• W1972029377 cites W2090220859 @default.
• W1972029377 cites W2098976733 @default.
• W1972029377 cites W2103985627 @default.
• W1972029377 cites W2125908765 @default.
• W1972029377 cites W2150154671 @default.
• W1972029377 cites W2168825111 @default.
• W1972029377 cites W47264501 @default.
• W1972029377 doi "https://doi.org/10.1287/moor.19.1.94" @default.
• W1972029377 hasPublicationYear "1994" @default.
• W1972029377 type Work @default.
• W1972029377 sameAs 1972029377 @default.
• W1972029377 citedByCount "33" @default.
• W1972029377 countsByYear W19720293772012 @default.
• W1972029377 countsByYear W19720293772013 @default.
• W1972029377 countsByYear W19720293772014 @default.
• W1972029377 countsByYear W19720293772015 @default.
• W1972029377 countsByYear W19720293772016 @default.
• W1972029377 countsByYear W19720293772019 @default.
• W1972029377 countsByYear W19720293772020 @default.
• W1972029377 countsByYear W19720293772021 @default.
• W1972029377 countsByYear W19720293772022 @default.
• W1972029377 countsByYear W19720293772023 @default.
• W1972029377 crossrefType "journal-article" @default.
• W1972029377 hasAuthorship W1972029377A5085640376 @default.
• W1972029377 hasAuthorship W1972029377A5086266210 @default.
• W1972029377 hasConcept C112680207 @default.
• W1972029377 hasConcept C113174947 @default.
• W1972029377 hasConcept C11413529 @default.
• W1972029377 hasConcept C114614502 @default.
• W1972029377 hasConcept C118615104 @default.
• W1972029377 hasConcept C126255220 @default.
• W1972029377 hasConcept C129844170 @default.
• W1972029377 hasConcept C134306372 @default.
• W1972029377 hasConcept C14036430 @default.
• W1972029377 hasConcept C166437778 @default.
• W1972029377 hasConcept C199360897 @default.
• W1972029377 hasConcept C2524010 @default.
• W1972029377 hasConcept C311688 @default.
• W1972029377 hasConcept C31829261 @default.
• W1972029377 hasConcept C33923547 @default.
• W1972029377 hasConcept C41008148 @default.
• W1972029377 hasConcept C45374587 @default.
• W1972029377 hasConcept C78458016 @default.
• W1972029377 hasConcept C86803240 @default.
• W1972029377 hasConcept C90119067 @default.
• W1972029377 hasConcept C97137487 @default.
• W1972029377 hasConceptScore W1972029377C112680207 @default.
• W1972029377 hasConceptScore W1972029377C113174947 @default.
• W1972029377 hasConceptScore W1972029377C11413529 @default.
• W1972029377 hasConceptScore W1972029377C114614502 @default.
• W1972029377 hasConceptScore W1972029377C118615104 @default.
• W1972029377 hasConceptScore W1972029377C126255220 @default.
• W1972029377 hasConceptScore W1972029377C129844170 @default.
• W1972029377 hasConceptScore W1972029377C134306372 @default.
• W1972029377 hasConceptScore W1972029377C14036430 @default.
• W1972029377 hasConceptScore W1972029377C166437778 @default.
• W1972029377 hasConceptScore W1972029377C199360897 @default.
• W1972029377 hasConceptScore W1972029377C2524010 @default.
• W1972029377 hasConceptScore W1972029377C311688 @default.
• W1972029377 hasConceptScore W1972029377C31829261 @default.
• W1972029377 hasConceptScore W1972029377C33923547 @default.
• W1972029377 hasConceptScore W1972029377C41008148 @default.
• W1972029377 hasConceptScore W1972029377C45374587 @default.
• W1972029377 hasConceptScore W1972029377C78458016 @default.
• W1972029377 hasConceptScore W1972029377C86803240 @default.
• W1972029377 hasConceptScore W1972029377C90119067 @default.
• W1972029377 hasConceptScore W1972029377C97137487 @default.
• W1972029377 hasIssue "1" @default.
• W1972029377 hasLocation W19720293771 @default.
• W1972029377 hasOpenAccess W1972029377 @default.
• W1972029377 hasPrimaryLocation W19720293771 @default.
• W1972029377 hasRelatedWork W1683969235 @default.
• W1972029377 hasRelatedWork W194006978 @default.
• W1972029377 hasRelatedWork W2006180127 @default.

• next