Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005776952> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2005776952 endingPage "1087" @default.
- W2005776952 startingPage "1075" @default.
- W2005776952 abstract "This paper presents a heuristic method to determine integer-valued solutions for the multicommodity maximal flow and minimum cost flow problems. It is well known that for single commodity flow problems the optimal solutions are integer-valued provided the necessary data (capacities, supplies, demands) are integers. However, the presence of mutual arc capacity restrictions that limit the total flow of all commodities along each arc destroy the integrality property for multicommodity flow problems. The proposed heuristic first determines an initial integer-valued solution by dividing the common capacity on each arc among the commodities and decomposing the problem into single commodity flow problems one for each commodity. The heuristic then attempts to reallocate the capacity, one arc at a time, using parametric analysis and the corresponding dual variable information to search for better solutions. An application of the multicommodity minimum cost integer flow problem to the equipment replacement problem and computational experience for the proposed heuristic are also discussed." @default.
- W2005776952 created "2016-06-24" @default.
- W2005776952 creator A5034788555 @default.
- W2005776952 creator A5064280084 @default.
- W2005776952 creator A5076133720 @default.
- W2005776952 date "1995-12-01" @default.
- W2005776952 modified "2023-10-01" @default.
- W2005776952 title "A heuristic solution procedure for multicommodity integer flows" @default.
- W2005776952 cites W1561880747 @default.
- W2005776952 cites W1975554268 @default.
- W2005776952 cites W1982123774 @default.
- W2005776952 cites W1985676209 @default.
- W2005776952 cites W2010997912 @default.
- W2005776952 cites W2041075813 @default.
- W2005776952 cites W2063317370 @default.
- W2005776952 cites W2066091283 @default.
- W2005776952 cites W2074639186 @default.
- W2005776952 cites W2083087473 @default.
- W2005776952 cites W2105560970 @default.
- W2005776952 cites W2135986386 @default.
- W2005776952 cites W2149705873 @default.
- W2005776952 cites W2170254493 @default.
- W2005776952 cites W2336259629 @default.
- W2005776952 doi "https://doi.org/10.1016/0305-0548(94)00085-m" @default.
- W2005776952 hasPublicationYear "1995" @default.
- W2005776952 type Work @default.
- W2005776952 sameAs 2005776952 @default.
- W2005776952 citedByCount "12" @default.
- W2005776952 countsByYear W20057769522017 @default.
- W2005776952 crossrefType "journal-article" @default.
- W2005776952 hasAuthorship W2005776952A5034788555 @default.
- W2005776952 hasAuthorship W2005776952A5064280084 @default.
- W2005776952 hasAuthorship W2005776952A5076133720 @default.
- W2005776952 hasConcept C114809511 @default.
- W2005776952 hasConcept C126255220 @default.
- W2005776952 hasConcept C134306372 @default.
- W2005776952 hasConcept C170334043 @default.
- W2005776952 hasConcept C173801870 @default.
- W2005776952 hasConcept C182365436 @default.
- W2005776952 hasConcept C199360897 @default.
- W2005776952 hasConcept C2524010 @default.
- W2005776952 hasConcept C33923547 @default.
- W2005776952 hasConcept C38349280 @default.
- W2005776952 hasConcept C41008148 @default.
- W2005776952 hasConcept C56086750 @default.
- W2005776952 hasConcept C83415579 @default.
- W2005776952 hasConcept C97137487 @default.
- W2005776952 hasConcept C99545648 @default.
- W2005776952 hasConceptScore W2005776952C114809511 @default.
- W2005776952 hasConceptScore W2005776952C126255220 @default.
- W2005776952 hasConceptScore W2005776952C134306372 @default.
- W2005776952 hasConceptScore W2005776952C170334043 @default.
- W2005776952 hasConceptScore W2005776952C173801870 @default.
- W2005776952 hasConceptScore W2005776952C182365436 @default.
- W2005776952 hasConceptScore W2005776952C199360897 @default.
- W2005776952 hasConceptScore W2005776952C2524010 @default.
- W2005776952 hasConceptScore W2005776952C33923547 @default.
- W2005776952 hasConceptScore W2005776952C38349280 @default.
- W2005776952 hasConceptScore W2005776952C41008148 @default.
- W2005776952 hasConceptScore W2005776952C56086750 @default.
- W2005776952 hasConceptScore W2005776952C83415579 @default.
- W2005776952 hasConceptScore W2005776952C97137487 @default.
- W2005776952 hasConceptScore W2005776952C99545648 @default.
- W2005776952 hasIssue "10" @default.
- W2005776952 hasLocation W20057769521 @default.
- W2005776952 hasOpenAccess W2005776952 @default.
- W2005776952 hasPrimaryLocation W20057769521 @default.
- W2005776952 hasRelatedWork W2069541586 @default.
- W2005776952 hasRelatedWork W2072866475 @default.
- W2005776952 hasRelatedWork W2089151859 @default.
- W2005776952 hasRelatedWork W2123550810 @default.
- W2005776952 hasRelatedWork W2606215053 @default.
- W2005776952 hasRelatedWork W3000598246 @default.
- W2005776952 hasRelatedWork W3094298814 @default.
- W2005776952 hasRelatedWork W3141113327 @default.
- W2005776952 hasRelatedWork W4235062313 @default.
- W2005776952 hasRelatedWork W4381333972 @default.
- W2005776952 hasVolume "22" @default.
- W2005776952 isParatext "false" @default.
- W2005776952 isRetracted "false" @default.
- W2005776952 magId "2005776952" @default.
- W2005776952 workType "article" @default.