FRINK Linked Data Fragments server

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

• W2468155677 endingPage "649" @default.
• W2468155677 startingPage "629" @default.
• W2468155677 abstract "We consider the piecewise linear multicommodity network flow problem with the addition of a constraint specifying that the total flow on each arc must be an integer. This problem has applications in transportation and logistics, where total flows might represent vehicles or containers filled with different products. We introduce formulations that exploit this integrality constraint by adapting to our problem a technique known as discretization that has been used to derive mixed-integer programming models for several combinatorial optimization problems. We enhance the discretized models either by adding valid inequalities derived from cut-set inequalities or by using flow disaggregation techniques. Since the size of the formulations derived from discretization and flow disaggregation rapidly increases with problem dimensions, we develop an efficient and effective Lagrangian relaxation method to compute lower and upper bounds. We perform computational results on a large set of randomly generated instances that allow us to compare the relative efficiency of the different modeling alternatives (flow disaggregation plus addition of cut-set inequalities with or without discretization), when used within the Lagrangian relaxation approach." @default.
• W2468155677 created "2016-07-22" @default.
• W2468155677 creator A5017238021 @default.
• W2468155677 creator A5086988161 @default.
• W2468155677 date "2017-05-01" @default.
• W2468155677 modified "2023-09-30" @default.
• W2468155677 title "Reformulations by Discretization for Piecewise Linear Integer Multicommodity Network Flow Problems" @default.
• W2468155677 cites W1495472867 @default.
• W2468155677 cites W1964852627 @default.
• W2468155677 cites W1975789655 @default.
• W2468155677 cites W1987110435 @default.
• W2468155677 cites W1993734840 @default.
• W2468155677 cites W1999527816 @default.
• W2468155677 cites W2002111665 @default.
• W2468155677 cites W2010440802 @default.
• W2468155677 cites W2013920518 @default.
• W2468155677 cites W2016885155 @default.
• W2468155677 cites W2017697298 @default.
• W2468155677 cites W2019698010 @default.
• W2468155677 cites W2023907835 @default.
• W2468155677 cites W2030995871 @default.
• W2468155677 cites W2034397200 @default.
• W2468155677 cites W2044875762 @default.
• W2468155677 cites W2051290577 @default.
• W2468155677 cites W2070045881 @default.
• W2468155677 cites W2070423620 @default.
• W2468155677 cites W2114587443 @default.
• W2468155677 cites W2118393703 @default.
• W2468155677 cites W2124847400 @default.
• W2468155677 cites W2127635925 @default.
• W2468155677 cites W2141018803 @default.
• W2468155677 cites W2145126253 @default.
• W2468155677 cites W2150123606 @default.
• W2468155677 cites W2153740982 @default.
• W2468155677 cites W2170354462 @default.
• W2468155677 cites W2171985270 @default.
• W2468155677 cites W2486472546 @default.
• W2468155677 cites W4242130683 @default.
• W2468155677 doi "https://doi.org/10.1287/trsc.2015.0634" @default.
• W2468155677 hasPublicationYear "2017" @default.
• W2468155677 type Work @default.
• W2468155677 sameAs 2468155677 @default.
• W2468155677 citedByCount "14" @default.
• W2468155677 countsByYear W24681556772017 @default.
• W2468155677 countsByYear W24681556772018 @default.
• W2468155677 countsByYear W24681556772019 @default.
• W2468155677 countsByYear W24681556772020 @default.
• W2468155677 countsByYear W24681556772022 @default.
• W2468155677 countsByYear W24681556772023 @default.
• W2468155677 crossrefType "journal-article" @default.
• W2468155677 hasAuthorship W2468155677A5017238021 @default.
• W2468155677 hasAuthorship W2468155677A5086988161 @default.
• W2468155677 hasConcept C114809511 @default.
• W2468155677 hasConcept C126255220 @default.
• W2468155677 hasConcept C134306372 @default.
• W2468155677 hasConcept C15744967 @default.
• W2468155677 hasConcept C170334043 @default.
• W2468155677 hasConcept C17095337 @default.
• W2468155677 hasConcept C177264268 @default.
• W2468155677 hasConcept C199360897 @default.
• W2468155677 hasConcept C2524010 @default.
• W2468155677 hasConcept C25360446 @default.
• W2468155677 hasConcept C2776029896 @default.
• W2468155677 hasConcept C2776036281 @default.
• W2468155677 hasConcept C33923547 @default.
• W2468155677 hasConcept C38349280 @default.
• W2468155677 hasConcept C41008148 @default.
• W2468155677 hasConcept C41045048 @default.
• W2468155677 hasConcept C50797617 @default.
• W2468155677 hasConcept C56086750 @default.
• W2468155677 hasConcept C73000952 @default.
• W2468155677 hasConcept C77805123 @default.
• W2468155677 hasConcept C91765299 @default.
• W2468155677 hasConcept C97137487 @default.
• W2468155677 hasConceptScore W2468155677C114809511 @default.
• W2468155677 hasConceptScore W2468155677C126255220 @default.
• W2468155677 hasConceptScore W2468155677C134306372 @default.
• W2468155677 hasConceptScore W2468155677C15744967 @default.
• W2468155677 hasConceptScore W2468155677C170334043 @default.
• W2468155677 hasConceptScore W2468155677C17095337 @default.
• W2468155677 hasConceptScore W2468155677C177264268 @default.
• W2468155677 hasConceptScore W2468155677C199360897 @default.
• W2468155677 hasConceptScore W2468155677C2524010 @default.
• W2468155677 hasConceptScore W2468155677C25360446 @default.
• W2468155677 hasConceptScore W2468155677C2776029896 @default.
• W2468155677 hasConceptScore W2468155677C2776036281 @default.
• W2468155677 hasConceptScore W2468155677C33923547 @default.
• W2468155677 hasConceptScore W2468155677C38349280 @default.
• W2468155677 hasConceptScore W2468155677C41008148 @default.
• W2468155677 hasConceptScore W2468155677C41045048 @default.
• W2468155677 hasConceptScore W2468155677C50797617 @default.
• W2468155677 hasConceptScore W2468155677C56086750 @default.
• W2468155677 hasConceptScore W2468155677C73000952 @default.
• W2468155677 hasConceptScore W2468155677C77805123 @default.
• W2468155677 hasConceptScore W2468155677C91765299 @default.
• W2468155677 hasConceptScore W2468155677C97137487 @default.
• W2468155677 hasIssue "2" @default.
• W2468155677 hasLocation W24681556771 @default.

• next