FRINK Linked Data Fragments server

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

• W3118646987 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.
• W3118646987 created "2021-01-18" @default.
• W3118646987 creator A5035242315 @default.
• W3118646987 creator A5037240301 @default.
• W3118646987 creator A5066852324 @default.
• W3118646987 creator A5066892277 @default.
• W3118646987 date "2021-01-11" @default.
• W3118646987 modified "2023-09-27" @default.
• W3118646987 title "New commodity representations for multicommodity network flow problems: An application to the fixed-charge network design problem." @default.
• W3118646987 cites W1495472867 @default.
• W3118646987 cites W1968016922 @default.
• W3118646987 cites W1978902070 @default.
• W3118646987 cites W1993734840 @default.
• W3118646987 cites W2011282943 @default.
• W3118646987 cites W2011612932 @default.
• W3118646987 cites W2013920518 @default.
• W3118646987 cites W2039342074 @default.
• W3118646987 cites W2047953381 @default.
• W3118646987 cites W2051290577 @default.
• W3118646987 cites W2056886715 @default.
• W3118646987 cites W2057459863 @default.
• W3118646987 cites W2064310338 @default.
• W3118646987 cites W2080534851 @default.
• W3118646987 cites W2083931873 @default.
• W3118646987 cites W2092836722 @default.
• W3118646987 cites W2095487789 @default.
• W3118646987 cites W2100794443 @default.
• W3118646987 cites W2118811599 @default.
• W3118646987 cites W2124847400 @default.
• W3118646987 cites W2127635925 @default.
• W3118646987 cites W2130796978 @default.
• W3118646987 cites W2149454052 @default.
• W3118646987 cites W2170354462 @default.
• W3118646987 cites W2171985270 @default.
• W3118646987 cites W2486472546 @default.
• W3118646987 cites W2786155106 @default.
• W3118646987 cites W2962031742 @default.
• W3118646987 cites W3106253832 @default.
• W3118646987 cites W3117183845 @default.
• W3118646987 cites W770634288 @default.
• W3118646987 hasPublicationYear "2021" @default.
• W3118646987 type Work @default.
• W3118646987 sameAs 3118646987 @default.
• W3118646987 citedByCount "0" @default.
• W3118646987 crossrefType "posted-content" @default.
• W3118646987 hasAuthorship W3118646987A5035242315 @default.
• W3118646987 hasAuthorship W3118646987A5037240301 @default.
• W3118646987 hasAuthorship W3118646987A5066852324 @default.
• W3118646987 hasAuthorship W3118646987A5066892277 @default.
• W3118646987 hasConcept C114809511 @default.
• W3118646987 hasConcept C126255220 @default.
• W3118646987 hasConcept C13280743 @default.
• W3118646987 hasConcept C134306372 @default.
• W3118646987 hasConcept C15744967 @default.
• W3118646987 hasConcept C159985019 @default.
• W3118646987 hasConcept C170334043 @default.
• W3118646987 hasConcept C185592680 @default.
• W3118646987 hasConcept C185798385 @default.
• W3118646987 hasConcept C192562407 @default.
• W3118646987 hasConcept C205649164 @default.
• W3118646987 hasConcept C2524010 @default.
• W3118646987 hasConcept C25360446 @default.
• W3118646987 hasConcept C2776029896 @default.
• W3118646987 hasConcept C2984553159 @default.
• W3118646987 hasConcept C33923547 @default.
• W3118646987 hasConcept C38349280 @default.
• W3118646987 hasConcept C41008148 @default.
• W3118646987 hasConcept C41045048 @default.
• W3118646987 hasConcept C41999313 @default.
• W3118646987 hasConcept C4679612 @default.
• W3118646987 hasConcept C77553402 @default.
• W3118646987 hasConcept C77805123 @default.
• W3118646987 hasConceptScore W3118646987C114809511 @default.
• W3118646987 hasConceptScore W3118646987C126255220 @default.
• W3118646987 hasConceptScore W3118646987C13280743 @default.
• W3118646987 hasConceptScore W3118646987C134306372 @default.
• W3118646987 hasConceptScore W3118646987C15744967 @default.
• W3118646987 hasConceptScore W3118646987C159985019 @default.
• W3118646987 hasConceptScore W3118646987C170334043 @default.
• W3118646987 hasConceptScore W3118646987C185592680 @default.
• W3118646987 hasConceptScore W3118646987C185798385 @default.
• W3118646987 hasConceptScore W3118646987C192562407 @default.
• W3118646987 hasConceptScore W3118646987C205649164 @default.
• W3118646987 hasConceptScore W3118646987C2524010 @default.
• W3118646987 hasConceptScore W3118646987C25360446 @default.
• W3118646987 hasConceptScore W3118646987C2776029896 @default.
• W3118646987 hasConceptScore W3118646987C2984553159 @default.
• W3118646987 hasConceptScore W3118646987C33923547 @default.
• W3118646987 hasConceptScore W3118646987C38349280 @default.
• W3118646987 hasConceptScore W3118646987C41008148 @default.
• W3118646987 hasConceptScore W3118646987C41045048 @default.
• W3118646987 hasConceptScore W3118646987C41999313 @default.
• W3118646987 hasConceptScore W3118646987C4679612 @default.
• W3118646987 hasConceptScore W3118646987C77553402 @default.
• W3118646987 hasConceptScore W3118646987C77805123 @default.
• W3118646987 hasLocation W31186469871 @default.
• W3118646987 hasOpenAccess W3118646987 @default.
• W3118646987 hasPrimaryLocation W31186469871 @default.
• W3118646987 hasRelatedWork W1524804355 @default.
• W3118646987 hasRelatedWork W1553098308 @default.

• next