Matches in SemOpenAlex for { <https://semopenalex.org/work/W1977895455> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1977895455 endingPage "387" @default.
- W1977895455 startingPage "377" @default.
- W1977895455 abstract "Abstract Network flow problems with quadratic separable costs appear in a number of important applications such as; approximating input-output matrices in economy; projecting and forecasting traffic matrices in telecommunication networks; solving nondifferentiable cost flow problems by subgradient algorithms. It is shown that the scaling technique introduced by Edmonds and Karp (1972) in the case of linear cost flows for deriving a polynomial complexity bound for the out-of-kilter method, may be extended to quadratic cost flows and leads to a polynomial algorithm for this class of problems. The method may be applied to the solution of singly constrained quadratic programs and thus provides an alternative approach to the polynomial algorithm suggested by Helgason, Kennington and Lall (1980)." @default.
- W1977895455 created "2016-06-24" @default.
- W1977895455 creator A5058802205 @default.
- W1977895455 date "1984-12-01" @default.
- W1977895455 modified "2023-09-25" @default.
- W1977895455 title "A polynomial algorithm for minimum quadratic cost flow problems" @default.
- W1977895455 cites W1972348150 @default.
- W1977895455 cites W1987755233 @default.
- W1977895455 cites W2003889804 @default.
- W1977895455 cites W2003912133 @default.
- W1977895455 cites W2012329067 @default.
- W1977895455 cites W2013108254 @default.
- W1977895455 cites W2021285203 @default.
- W1977895455 cites W2044678318 @default.
- W1977895455 cites W2061222682 @default.
- W1977895455 cites W2117903395 @default.
- W1977895455 cites W2119957060 @default.
- W1977895455 cites W2121756644 @default.
- W1977895455 cites W2145095167 @default.
- W1977895455 cites W2149342630 @default.
- W1977895455 cites W2156920109 @default.
- W1977895455 cites W4236898819 @default.
- W1977895455 doi "https://doi.org/10.1016/0377-2217(84)90160-7" @default.
- W1977895455 hasPublicationYear "1984" @default.
- W1977895455 type Work @default.
- W1977895455 sameAs 1977895455 @default.
- W1977895455 citedByCount "49" @default.
- W1977895455 countsByYear W19778954552012 @default.
- W1977895455 countsByYear W19778954552013 @default.
- W1977895455 countsByYear W19778954552015 @default.
- W1977895455 countsByYear W19778954552016 @default.
- W1977895455 countsByYear W19778954552018 @default.
- W1977895455 countsByYear W19778954552019 @default.
- W1977895455 countsByYear W19778954552020 @default.
- W1977895455 countsByYear W19778954552021 @default.
- W1977895455 countsByYear W19778954552022 @default.
- W1977895455 crossrefType "journal-article" @default.
- W1977895455 hasAuthorship W1977895455A5058802205 @default.
- W1977895455 hasConcept C11413529 @default.
- W1977895455 hasConcept C114809511 @default.
- W1977895455 hasConcept C126255220 @default.
- W1977895455 hasConcept C129844170 @default.
- W1977895455 hasConcept C134306372 @default.
- W1977895455 hasConcept C157469704 @default.
- W1977895455 hasConcept C2524010 @default.
- W1977895455 hasConcept C33923547 @default.
- W1977895455 hasConcept C38349280 @default.
- W1977895455 hasConcept C41008148 @default.
- W1977895455 hasConcept C90119067 @default.
- W1977895455 hasConcept C99545648 @default.
- W1977895455 hasConceptScore W1977895455C11413529 @default.
- W1977895455 hasConceptScore W1977895455C114809511 @default.
- W1977895455 hasConceptScore W1977895455C126255220 @default.
- W1977895455 hasConceptScore W1977895455C129844170 @default.
- W1977895455 hasConceptScore W1977895455C134306372 @default.
- W1977895455 hasConceptScore W1977895455C157469704 @default.
- W1977895455 hasConceptScore W1977895455C2524010 @default.
- W1977895455 hasConceptScore W1977895455C33923547 @default.
- W1977895455 hasConceptScore W1977895455C38349280 @default.
- W1977895455 hasConceptScore W1977895455C41008148 @default.
- W1977895455 hasConceptScore W1977895455C90119067 @default.
- W1977895455 hasConceptScore W1977895455C99545648 @default.
- W1977895455 hasIssue "3" @default.
- W1977895455 hasLocation W19778954551 @default.
- W1977895455 hasOpenAccess W1977895455 @default.
- W1977895455 hasPrimaryLocation W19778954551 @default.
- W1977895455 hasRelatedWork W1589346146 @default.
- W1977895455 hasRelatedWork W2051329268 @default.
- W1977895455 hasRelatedWork W2069541586 @default.
- W1977895455 hasRelatedWork W2076583452 @default.
- W1977895455 hasRelatedWork W2339811963 @default.
- W1977895455 hasRelatedWork W2625547693 @default.
- W1977895455 hasRelatedWork W2963592990 @default.
- W1977895455 hasRelatedWork W2974330806 @default.
- W1977895455 hasRelatedWork W3141113327 @default.
- W1977895455 hasRelatedWork W3159013657 @default.
- W1977895455 hasVolume "18" @default.
- W1977895455 isParatext "false" @default.
- W1977895455 isRetracted "false" @default.
- W1977895455 magId "1977895455" @default.
- W1977895455 workType "article" @default.