FRINK Linked Data Fragments server

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

• W3129685771 endingPage "1617" @default.
• W3129685771 startingPage "1598" @default.
• W3129685771 abstract "The paper studies the two-echelon capacitated vehicle routing problem with time windows, in which delivery of freight from depots to customers is performed using intermediate facilities called satellites. We consider the variant of the problem with precedence constraints for unloading and loading freight at satellites. In this variant allows for storage and consolidation of freight at satellites. Thus, the total transportation cost may decrease in comparison with the alternative variant with exact freight synchronization at satellites. We suggest a mixed integer programming formulation for the problem with an exponential number of route variables and an exponential number of precedence constraints that link first-echelon and second-echelon routes. Routes at the second echelon connecting satellites and clients may consist of multiple trips and visit several satellites. A branch-cut-and-price algorithm is proposed to solve efficiently the problem. This is the first exact algorithm in the literature for the multi-trip variant of the problem. We also present a postprocessing procedure to check whether the solution can be transformed to avoid freight consolidation and storage without increasing its transportation cost. It is shown that all single-trip literature instances solved to optimality admit optimal solutions of the same cost for both variants of the problem either with precedence constraints or with exact synchronization constraints. Experimental results reveal that our algorithm can be used to solve these instances significantly faster than another recent approach proposed in the literature." @default.
• W3129685771 created "2021-03-01" @default.
• W3129685771 creator A5043699357 @default.
• W3129685771 creator A5065524980 @default.
• W3129685771 creator A5070252737 @default.
• W3129685771 creator A5091714809 @default.
• W3129685771 date "2022-11-01" @default.
• W3129685771 modified "2023-10-16" @default.
• W3129685771 title "A Branch-Cut-and-Price Approach for the Single-Trip and Multi-Trip Two-Echelon Vehicle Routing Problem with Time Windows" @default.
• W3129685771 cites W1992769367 @default.
• W3129685771 cites W2008470805 @default.
• W3129685771 cites W2017070898 @default.
• W3129685771 cites W2053697731 @default.
• W3129685771 cites W2056295481 @default.
• W3129685771 cites W2058530158 @default.
• W3129685771 cites W2066878540 @default.
• W3129685771 cites W2071712375 @default.
• W3129685771 cites W2082153300 @default.
• W3129685771 cites W2096658257 @default.
• W3129685771 cites W2111658959 @default.
• W3129685771 cites W2134381195 @default.
• W3129685771 cites W2136284166 @default.
• W3129685771 cites W2136931788 @default.
• W3129685771 cites W2143058845 @default.
• W3129685771 cites W2146004814 @default.
• W3129685771 cites W2164177447 @default.
• W3129685771 cites W2165941447 @default.
• W3129685771 cites W2257455891 @default.
• W3129685771 cites W2332834184 @default.
• W3129685771 cites W2518529723 @default.
• W3129685771 cites W2529339987 @default.
• W3129685771 cites W2590357187 @default.
• W3129685771 cites W2593437733 @default.
• W3129685771 cites W2625859466 @default.
• W3129685771 cites W2762626604 @default.
• W3129685771 cites W2795529860 @default.
• W3129685771 cites W2886343885 @default.
• W3129685771 cites W2886872568 @default.
• W3129685771 cites W2900436839 @default.
• W3129685771 cites W2903797973 @default.
• W3129685771 cites W2912805700 @default.
• W3129685771 cites W2949867951 @default.
• W3129685771 cites W2964006527 @default.
• W3129685771 cites W2980529893 @default.
• W3129685771 cites W3009822458 @default.
• W3129685771 cites W3023456609 @default.
• W3129685771 cites W3035279594 @default.
• W3129685771 cites W3037819751 @default.
• W3129685771 cites W3040357800 @default.
• W3129685771 cites W3102097310 @default.
• W3129685771 cites W4246707514 @default.
• W3129685771 cites W91273403 @default.
• W3129685771 doi "https://doi.org/10.1287/trsc.2022.1136" @default.
• W3129685771 hasPublicationYear "2022" @default.
• W3129685771 type Work @default.
• W3129685771 sameAs 3129685771 @default.
• W3129685771 citedByCount "8" @default.
• W3129685771 countsByYear W31296857712022 @default.
• W3129685771 countsByYear W31296857712023 @default.
• W3129685771 crossrefType "journal-article" @default.
• W3129685771 hasAuthorship W3129685771A5043699357 @default.
• W3129685771 hasAuthorship W3129685771A5065524980 @default.
• W3129685771 hasAuthorship W3129685771A5070252737 @default.
• W3129685771 hasAuthorship W3129685771A5091714809 @default.
• W3129685771 hasBestOaLocation W31296857712 @default.
• W3129685771 hasConcept C121955636 @default.
• W3129685771 hasConcept C123558587 @default.
• W3129685771 hasConcept C123784306 @default.
• W3129685771 hasConcept C126255220 @default.
• W3129685771 hasConcept C157085824 @default.
• W3129685771 hasConcept C162324750 @default.
• W3129685771 hasConcept C168956720 @default.
• W3129685771 hasConcept C173608175 @default.
• W3129685771 hasConcept C206729178 @default.
• W3129685771 hasConcept C2776014549 @default.
• W3129685771 hasConcept C31258907 @default.
• W3129685771 hasConcept C33923547 @default.
• W3129685771 hasConcept C41008148 @default.
• W3129685771 hasConcept C42475967 @default.
• W3129685771 hasConcept C50797617 @default.
• W3129685771 hasConcept C56086750 @default.
• W3129685771 hasConcept C74172769 @default.
• W3129685771 hasConceptScore W3129685771C121955636 @default.
• W3129685771 hasConceptScore W3129685771C123558587 @default.
• W3129685771 hasConceptScore W3129685771C123784306 @default.
• W3129685771 hasConceptScore W3129685771C126255220 @default.
• W3129685771 hasConceptScore W3129685771C157085824 @default.
• W3129685771 hasConceptScore W3129685771C162324750 @default.
• W3129685771 hasConceptScore W3129685771C168956720 @default.
• W3129685771 hasConceptScore W3129685771C173608175 @default.
• W3129685771 hasConceptScore W3129685771C206729178 @default.
• W3129685771 hasConceptScore W3129685771C2776014549 @default.
• W3129685771 hasConceptScore W3129685771C31258907 @default.
• W3129685771 hasConceptScore W3129685771C33923547 @default.
• W3129685771 hasConceptScore W3129685771C41008148 @default.
• W3129685771 hasConceptScore W3129685771C42475967 @default.
• W3129685771 hasConceptScore W3129685771C50797617 @default.
• W3129685771 hasConceptScore W3129685771C56086750 @default.

• next