Matches in SemOpenAlex for { <https://semopenalex.org/work/W3124031716> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3124031716 abstract "Consider a directed graphG = (V,A), and a set of traffic demands to be shipped between pairs of nodes inV. Capacity has to be installed on the edges of this graph (in integer multiples of a base unit) so that traffic can be routed. In this paper we consider the problem of minimum cost installation of capacity on the arcs to ensure that the required demands can be shipped simultaneously between node pairs. We study two different approaches for solving problems of this type. The first one is based on the idea of metric inequalities (see Onaga and Kakusho, On feasibility conditions of multicommodity flows in networks, IEEE Transactions on Circuit Theory, CT-18 (4) (1971) 425---429.), and uses a formulation with only |A| variables. The second uses an aggregated multicommodity flow formulation and has |V||A| variables. We first describe two classes of strong valid inequalities and use them to obtain a complete polyhedral description of the associated polyhedron for the complete graph on three nodes. Next we explain our solution methods for both of the approaches in detail and present computational results. Our computational experience shows that the two formulations are comparable and yield effective algorithms for solving real-life problems. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V." @default.
- W3124031716 created "2021-02-01" @default.
- W3124031716 creator A5002317340 @default.
- W3124031716 creator A5018342938 @default.
- W3124031716 creator A5034471689 @default.
- W3124031716 creator A5045935946 @default.
- W3124031716 date "1995-01-01" @default.
- W3124031716 modified "2023-09-23" @default.
- W3124031716 title "Minimum Cost Capacity Installation for Multicommodity Network Flows" @default.
- W3124031716 hasPublicationYear "1995" @default.
- W3124031716 type Work @default.
- W3124031716 sameAs 3124031716 @default.
- W3124031716 citedByCount "4" @default.
- W3124031716 crossrefType "posted-content" @default.
- W3124031716 hasAuthorship W3124031716A5002317340 @default.
- W3124031716 hasAuthorship W3124031716A5018342938 @default.
- W3124031716 hasAuthorship W3124031716A5034471689 @default.
- W3124031716 hasAuthorship W3124031716A5045935946 @default.
- W3124031716 hasConcept C114614502 @default.
- W3124031716 hasConcept C114809511 @default.
- W3124031716 hasConcept C118615104 @default.
- W3124031716 hasConcept C126255220 @default.
- W3124031716 hasConcept C127413603 @default.
- W3124031716 hasConcept C132525143 @default.
- W3124031716 hasConcept C134306372 @default.
- W3124031716 hasConcept C170334043 @default.
- W3124031716 hasConcept C176217482 @default.
- W3124031716 hasConcept C177264268 @default.
- W3124031716 hasConcept C199360897 @default.
- W3124031716 hasConcept C21547014 @default.
- W3124031716 hasConcept C33923547 @default.
- W3124031716 hasConcept C41008148 @default.
- W3124031716 hasConcept C41045048 @default.
- W3124031716 hasConcept C42058472 @default.
- W3124031716 hasConcept C50797617 @default.
- W3124031716 hasConcept C54829058 @default.
- W3124031716 hasConcept C56086750 @default.
- W3124031716 hasConcept C62611344 @default.
- W3124031716 hasConcept C66938386 @default.
- W3124031716 hasConcept C88230418 @default.
- W3124031716 hasConcept C97137487 @default.
- W3124031716 hasConceptScore W3124031716C114614502 @default.
- W3124031716 hasConceptScore W3124031716C114809511 @default.
- W3124031716 hasConceptScore W3124031716C118615104 @default.
- W3124031716 hasConceptScore W3124031716C126255220 @default.
- W3124031716 hasConceptScore W3124031716C127413603 @default.
- W3124031716 hasConceptScore W3124031716C132525143 @default.
- W3124031716 hasConceptScore W3124031716C134306372 @default.
- W3124031716 hasConceptScore W3124031716C170334043 @default.
- W3124031716 hasConceptScore W3124031716C176217482 @default.
- W3124031716 hasConceptScore W3124031716C177264268 @default.
- W3124031716 hasConceptScore W3124031716C199360897 @default.
- W3124031716 hasConceptScore W3124031716C21547014 @default.
- W3124031716 hasConceptScore W3124031716C33923547 @default.
- W3124031716 hasConceptScore W3124031716C41008148 @default.
- W3124031716 hasConceptScore W3124031716C41045048 @default.
- W3124031716 hasConceptScore W3124031716C42058472 @default.
- W3124031716 hasConceptScore W3124031716C50797617 @default.
- W3124031716 hasConceptScore W3124031716C54829058 @default.
- W3124031716 hasConceptScore W3124031716C56086750 @default.
- W3124031716 hasConceptScore W3124031716C62611344 @default.
- W3124031716 hasConceptScore W3124031716C66938386 @default.
- W3124031716 hasConceptScore W3124031716C88230418 @default.
- W3124031716 hasConceptScore W3124031716C97137487 @default.
- W3124031716 hasLocation W31240317161 @default.
- W3124031716 hasOpenAccess W3124031716 @default.
- W3124031716 hasPrimaryLocation W31240317161 @default.
- W3124031716 hasRelatedWork W1524804355 @default.
- W3124031716 hasRelatedWork W1553098308 @default.
- W3124031716 hasRelatedWork W185910453 @default.
- W3124031716 hasRelatedWork W1994343300 @default.
- W3124031716 hasRelatedWork W1995408797 @default.
- W3124031716 hasRelatedWork W1997272880 @default.
- W3124031716 hasRelatedWork W2000814881 @default.
- W3124031716 hasRelatedWork W2002838470 @default.
- W3124031716 hasRelatedWork W2051290577 @default.
- W3124031716 hasRelatedWork W2081067771 @default.
- W3124031716 hasRelatedWork W2090246775 @default.
- W3124031716 hasRelatedWork W2131559541 @default.
- W3124031716 hasRelatedWork W2268446974 @default.
- W3124031716 hasRelatedWork W2513370909 @default.
- W3124031716 hasRelatedWork W2786780629 @default.
- W3124031716 hasRelatedWork W2915010603 @default.
- W3124031716 hasRelatedWork W3195825610 @default.
- W3124031716 hasRelatedWork W54205776 @default.
- W3124031716 hasRelatedWork W569868713 @default.
- W3124031716 hasRelatedWork W574342802 @default.
- W3124031716 isParatext "false" @default.
- W3124031716 isRetracted "false" @default.
- W3124031716 magId "3124031716" @default.
- W3124031716 workType "article" @default.