FRINK Linked Data Fragments server

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

• W3189086543 endingPage "105505" @default.
• W3189086543 startingPage "105505" @default.
• W3189086543 abstract "When solving hard multicommodity network flow problems using an LP-based approach, the number of commodities is a driving factor in the speed at which the LP can be solved, as it is linear in the number of constraints and variables. The conventional approach to improve the solve time of the LP relaxation of a Mixed Integer Programming (MIP) model that encodes such an instance is to aggregate all commodities that have the same origin or the same destination. However, the bound of the resulting LP relaxation can significantly worsen, which tempers the efficiency of aggregating techniques. In this paper, we introduce the concept of partial aggregation of commodities that aggregates commodities over a subset of the network instead of the conventional aggregation over the entire underlying network. This offers a high level of control on the trade-off between size of the aggregated MIP model and quality of its LP bound. We apply the concept of partial aggregation to two different MIP models for the multicommodity network design problem. Our computational study on benchmark instances confirms that the trade-off between solve time and LP bound can be controlled by the level of aggregation, and that choosing a good trade-off can allow us to solve the original large-scale problems faster than without aggregation or with full aggregation." @default.
• W3189086543 created "2021-08-16" @default.
• W3189086543 creator A5035242315 @default.
• W3189086543 creator A5037240301 @default.
• W3189086543 creator A5066852324 @default.
• W3189086543 creator A5066892277 @default.
• W3189086543 date "2021-12-01" @default.
• W3189086543 modified "2023-10-17" @default.
• W3189086543 title "New partial aggregations for multicommodity network flow problems: An application to the fixed-charge network design problem" @default.
• W3189086543 cites W1495472867 @default.
• W3189086543 cites W1968016922 @default.
• W3189086543 cites W1978902070 @default.
• W3189086543 cites W1982862520 @default.
• W3189086543 cites W1993734840 @default.
• W3189086543 cites W2011282943 @default.
• W3189086543 cites W2011612932 @default.
• W3189086543 cites W2013920518 @default.
• W3189086543 cites W2027918977 @default.
• W3189086543 cites W2039342074 @default.
• W3189086543 cites W2047953381 @default.
• W3189086543 cites W2051290577 @default.
• W3189086543 cites W2057459863 @default.
• W3189086543 cites W2064310338 @default.
• W3189086543 cites W2080534851 @default.
• W3189086543 cites W2083931873 @default.
• W3189086543 cites W2092836722 @default.
• W3189086543 cites W2095487789 @default.
• W3189086543 cites W2100794443 @default.
• W3189086543 cites W2118811599 @default.
• W3189086543 cites W2124847400 @default.
• W3189086543 cites W2127635925 @default.
• W3189086543 cites W2130796978 @default.
• W3189086543 cites W2149454052 @default.
• W3189086543 cites W2170354462 @default.
• W3189086543 cites W2171985270 @default.
• W3189086543 cites W2486472546 @default.
• W3189086543 cites W2531214128 @default.
• W3189086543 cites W2786155106 @default.
• W3189086543 cites W2962031742 @default.
• W3189086543 cites W3106253832 @default.
• W3189086543 cites W3117183845 @default.
• W3189086543 cites W4234633475 @default.
• W3189086543 cites W770634288 @default.
• W3189086543 doi "https://doi.org/10.1016/j.cor.2021.105505" @default.
• W3189086543 hasPublicationYear "2021" @default.
• W3189086543 type Work @default.
• W3189086543 sameAs 3189086543 @default.
• W3189086543 citedByCount "3" @default.
• W3189086543 countsByYear W31890865432021 @default.
• W3189086543 countsByYear W31890865432022 @default.
• W3189086543 countsByYear W31890865432023 @default.
• W3189086543 crossrefType "journal-article" @default.
• W3189086543 hasAuthorship W3189086543A5035242315 @default.
• W3189086543 hasAuthorship W3189086543A5037240301 @default.
• W3189086543 hasAuthorship W3189086543A5066852324 @default.
• W3189086543 hasAuthorship W3189086543A5066892277 @default.
• W3189086543 hasBestOaLocation W31890865432 @default.
• W3189086543 hasConcept C114809511 @default.
• W3189086543 hasConcept C126255220 @default.
• W3189086543 hasConcept C13280743 @default.
• W3189086543 hasConcept C134306372 @default.
• W3189086543 hasConcept C15744967 @default.
• W3189086543 hasConcept C159985019 @default.
• W3189086543 hasConcept C170334043 @default.
• W3189086543 hasConcept C185798385 @default.
• W3189086543 hasConcept C192562407 @default.
• W3189086543 hasConcept C205649164 @default.
• W3189086543 hasConcept C25360446 @default.
• W3189086543 hasConcept C2776029896 @default.
• W3189086543 hasConcept C33923547 @default.
• W3189086543 hasConcept C41008148 @default.
• W3189086543 hasConcept C41045048 @default.
• W3189086543 hasConcept C4679612 @default.
• W3189086543 hasConcept C77553402 @default.
• W3189086543 hasConcept C77805123 @default.
• W3189086543 hasConceptScore W3189086543C114809511 @default.
• W3189086543 hasConceptScore W3189086543C126255220 @default.
• W3189086543 hasConceptScore W3189086543C13280743 @default.
• W3189086543 hasConceptScore W3189086543C134306372 @default.
• W3189086543 hasConceptScore W3189086543C15744967 @default.
• W3189086543 hasConceptScore W3189086543C159985019 @default.
• W3189086543 hasConceptScore W3189086543C170334043 @default.
• W3189086543 hasConceptScore W3189086543C185798385 @default.
• W3189086543 hasConceptScore W3189086543C192562407 @default.
• W3189086543 hasConceptScore W3189086543C205649164 @default.
• W3189086543 hasConceptScore W3189086543C25360446 @default.
• W3189086543 hasConceptScore W3189086543C2776029896 @default.
• W3189086543 hasConceptScore W3189086543C33923547 @default.
• W3189086543 hasConceptScore W3189086543C41008148 @default.
• W3189086543 hasConceptScore W3189086543C41045048 @default.
• W3189086543 hasConceptScore W3189086543C4679612 @default.
• W3189086543 hasConceptScore W3189086543C77553402 @default.
• W3189086543 hasConceptScore W3189086543C77805123 @default.
• W3189086543 hasFunder F4320334704 @default.
• W3189086543 hasLocation W31890865431 @default.
• W3189086543 hasLocation W31890865432 @default.
• W3189086543 hasLocation W31890865433 @default.
• W3189086543 hasOpenAccess W3189086543 @default.

• next