Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366813960> ?p ?o ?g. }
- W4366813960 endingPage "172" @default.
- W4366813960 startingPage "154" @default.
- W4366813960 abstract "In this paper, we address a new variant of the petrol replenishment problem (PRP), which is a rich real-word multi-depot multi-period problem (MDMPPRP). We show that it is possible to solve this complex variant with an exact branch-and-price approach and some derived heuristics. On one side, this problem could be modeled as a set partitioning type problem with low to moderate density (the number of ones per column, i.e., clients to visit, is not large). Such problems have some nice polyhedral properties to consider for favoring integrality. In the other side, some complex handling rules apply due to the problem’s context. A natural way is to address them in the column generation subproblem as an elementary shortest path problem with resource constraints, which constitutes the major bottleneck. To succeed in this challenge, we need to design some sophisticated techniques i) for branching to profit from the polyhedral properties and ii) for solving the column generation subproblem. Direct use of on-the-shelf algorithms does not work, unfortunately. Numerical results on a real network (four depots, five types of petroleum products, four main groups of clients, heterogeneous fleet of highly compartmented tank trucks) prove the effectiveness and high potential of the proposed approach." @default.
- W4366813960 created "2023-04-25" @default.
- W4366813960 creator A5012466502 @default.
- W4366813960 creator A5029686932 @default.
- W4366813960 creator A5052724502 @default.
- W4366813960 creator A5054325848 @default.
- W4366813960 date "2023-11-01" @default.
- W4366813960 modified "2023-10-17" @default.
- W4366813960 title "Solving a real-world multi-depot multi-period petrol replenishment problem with complex loading constraints" @default.
- W4366813960 cites W1978304871 @default.
- W4366813960 cites W1994625195 @default.
- W4366813960 cites W1997368401 @default.
- W4366813960 cites W2007495842 @default.
- W4366813960 cites W2009639368 @default.
- W4366813960 cites W2029341065 @default.
- W4366813960 cites W2029681015 @default.
- W4366813960 cites W2035500939 @default.
- W4366813960 cites W2069657950 @default.
- W4366813960 cites W2072433682 @default.
- W4366813960 cites W2078219425 @default.
- W4366813960 cites W2086399386 @default.
- W4366813960 cites W2087465622 @default.
- W4366813960 cites W2091124897 @default.
- W4366813960 cites W2092003490 @default.
- W4366813960 cites W2105036855 @default.
- W4366813960 cites W2105560970 @default.
- W4366813960 cites W2105691885 @default.
- W4366813960 cites W2117993831 @default.
- W4366813960 cites W2145632224 @default.
- W4366813960 cites W2156117830 @default.
- W4366813960 cites W2156785270 @default.
- W4366813960 cites W2167580124 @default.
- W4366813960 cites W2185425639 @default.
- W4366813960 cites W2328659995 @default.
- W4366813960 cites W2559329535 @default.
- W4366813960 cites W3191316428 @default.
- W4366813960 cites W4254869060 @default.
- W4366813960 doi "https://doi.org/10.1016/j.ejor.2023.04.016" @default.
- W4366813960 hasPublicationYear "2023" @default.
- W4366813960 type Work @default.
- W4366813960 citedByCount "1" @default.
- W4366813960 crossrefType "journal-article" @default.
- W4366813960 hasAuthorship W4366813960A5012466502 @default.
- W4366813960 hasAuthorship W4366813960A5029686932 @default.
- W4366813960 hasAuthorship W4366813960A5052724502 @default.
- W4366813960 hasAuthorship W4366813960A5054325848 @default.
- W4366813960 hasConcept C126255220 @default.
- W4366813960 hasConcept C126980161 @default.
- W4366813960 hasConcept C127413603 @default.
- W4366813960 hasConcept C127705205 @default.
- W4366813960 hasConcept C132525143 @default.
- W4366813960 hasConcept C146978453 @default.
- W4366813960 hasConcept C149635348 @default.
- W4366813960 hasConcept C151730666 @default.
- W4366813960 hasConcept C168956720 @default.
- W4366813960 hasConcept C22590252 @default.
- W4366813960 hasConcept C2779343474 @default.
- W4366813960 hasConcept C2780513914 @default.
- W4366813960 hasConcept C33923547 @default.
- W4366813960 hasConcept C41008148 @default.
- W4366813960 hasConcept C42475967 @default.
- W4366813960 hasConcept C52121051 @default.
- W4366813960 hasConcept C80444323 @default.
- W4366813960 hasConcept C86803240 @default.
- W4366813960 hasConceptScore W4366813960C126255220 @default.
- W4366813960 hasConceptScore W4366813960C126980161 @default.
- W4366813960 hasConceptScore W4366813960C127413603 @default.
- W4366813960 hasConceptScore W4366813960C127705205 @default.
- W4366813960 hasConceptScore W4366813960C132525143 @default.
- W4366813960 hasConceptScore W4366813960C146978453 @default.
- W4366813960 hasConceptScore W4366813960C149635348 @default.
- W4366813960 hasConceptScore W4366813960C151730666 @default.
- W4366813960 hasConceptScore W4366813960C168956720 @default.
- W4366813960 hasConceptScore W4366813960C22590252 @default.
- W4366813960 hasConceptScore W4366813960C2779343474 @default.
- W4366813960 hasConceptScore W4366813960C2780513914 @default.
- W4366813960 hasConceptScore W4366813960C33923547 @default.
- W4366813960 hasConceptScore W4366813960C41008148 @default.
- W4366813960 hasConceptScore W4366813960C42475967 @default.
- W4366813960 hasConceptScore W4366813960C52121051 @default.
- W4366813960 hasConceptScore W4366813960C80444323 @default.
- W4366813960 hasConceptScore W4366813960C86803240 @default.
- W4366813960 hasFunder F4320334593 @default.
- W4366813960 hasIssue "1" @default.
- W4366813960 hasLocation W43668139601 @default.
- W4366813960 hasOpenAccess W4366813960 @default.
- W4366813960 hasPrimaryLocation W43668139601 @default.
- W4366813960 hasRelatedWork W1001352512 @default.
- W4366813960 hasRelatedWork W1657880117 @default.
- W4366813960 hasRelatedWork W1987128138 @default.
- W4366813960 hasRelatedWork W1989889224 @default.
- W4366813960 hasRelatedWork W1995015521 @default.
- W4366813960 hasRelatedWork W2595172197 @default.
- W4366813960 hasRelatedWork W2743976221 @default.
- W4366813960 hasRelatedWork W2885125400 @default.
- W4366813960 hasRelatedWork W4382618745 @default.
- W4366813960 hasRelatedWork W2084856301 @default.
- W4366813960 hasVolume "311" @default.