Matches in SemOpenAlex for { <https://semopenalex.org/work/W4319308500> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4319308500 endingPage "402" @default.
- W4319308500 startingPage "373" @default.
- W4319308500 abstract "We present a compact mixed integer program (MIP) for the backhaul profit maximization problem in which a freight carrier seeks to generate profit from an empty delivery vehicle’s backhaul trip from its last scheduled delivery to its depot by allowing it to deviate from the least expensive (or fastest) route to accept pickup-and-delivery requests between various points on the route as allowed by its capacity and required return time. The MIP is inspired by a novel representation of multicommodity flow that significantly reduces the size of the constraint matrix compared with a formulation based on the classical node-arc representation. This, in turn, leads to faster solution times when using a state-of-the-art MIP solver. In an empirical study of both formulations, problem instances with 10 potential pickup/drop-off locations and up to 72 pickup-and-delivery requests were solved an average 1.44 times faster in real time with our formulation, whereas instances with 20 locations and up to 332 pickup-and-delivery requests were solved an average of 11.88 times faster. The largest instances in the comparative study had 60 locations and up to 3,267 pickup-and-delivery requests; these instances required an average of more than 54 hours of real time to solve with the node-arc–based formulation but were solved in an average of under two hours of real time using our compact formulation. We also present a heuristic algorithm based on our compact formulation that finds near optimal solutions to each of the 60-location instances within 22 minutes of real time and near optimal solutions to instances with up to 80 locations within four and a half hours of real time." @default.
- W4319308500 created "2023-02-08" @default.
- W4319308500 creator A5001254732 @default.
- W4319308500 creator A5031285518 @default.
- W4319308500 creator A5067881860 @default.
- W4319308500 creator A5090221189 @default.
- W4319308500 date "2022-10-01" @default.
- W4319308500 modified "2023-09-30" @default.
- W4319308500 title "The Backhaul Profit Maximization Problem: Optimization Models and Solution Procedures" @default.
- W4319308500 cites W1963504979 @default.
- W4319308500 cites W1970025200 @default.
- W4319308500 cites W1977251261 @default.
- W4319308500 cites W1980495840 @default.
- W4319308500 cites W1986502387 @default.
- W4319308500 cites W2000702178 @default.
- W4319308500 cites W2003281104 @default.
- W4319308500 cites W2008485591 @default.
- W4319308500 cites W2014979043 @default.
- W4319308500 cites W2021079786 @default.
- W4319308500 cites W2049287714 @default.
- W4319308500 cites W2071736520 @default.
- W4319308500 cites W2082772228 @default.
- W4319308500 cites W2083689835 @default.
- W4319308500 cites W2111563176 @default.
- W4319308500 cites W2113873983 @default.
- W4319308500 cites W2114447390 @default.
- W4319308500 cites W2140596151 @default.
- W4319308500 cites W2346699423 @default.
- W4319308500 cites W2492768744 @default.
- W4319308500 doi "https://doi.org/10.1287/ijoo.2022.0071" @default.
- W4319308500 hasPublicationYear "2022" @default.
- W4319308500 type Work @default.
- W4319308500 citedByCount "1" @default.
- W4319308500 countsByYear W43193085002022 @default.
- W4319308500 crossrefType "journal-article" @default.
- W4319308500 hasAuthorship W4319308500A5001254732 @default.
- W4319308500 hasAuthorship W4319308500A5031285518 @default.
- W4319308500 hasAuthorship W4319308500A5067881860 @default.
- W4319308500 hasAuthorship W4319308500A5090221189 @default.
- W4319308500 hasBestOaLocation W43193085001 @default.
- W4319308500 hasConcept C103760667 @default.
- W4319308500 hasConcept C115961682 @default.
- W4319308500 hasConcept C126255220 @default.
- W4319308500 hasConcept C154945302 @default.
- W4319308500 hasConcept C162324750 @default.
- W4319308500 hasConcept C175444787 @default.
- W4319308500 hasConcept C181622380 @default.
- W4319308500 hasConcept C2776221269 @default.
- W4319308500 hasConcept C2776330181 @default.
- W4319308500 hasConcept C2777780509 @default.
- W4319308500 hasConcept C2778770139 @default.
- W4319308500 hasConcept C31258907 @default.
- W4319308500 hasConcept C33923547 @default.
- W4319308500 hasConcept C41008148 @default.
- W4319308500 hasConcept C68649174 @default.
- W4319308500 hasConceptScore W4319308500C103760667 @default.
- W4319308500 hasConceptScore W4319308500C115961682 @default.
- W4319308500 hasConceptScore W4319308500C126255220 @default.
- W4319308500 hasConceptScore W4319308500C154945302 @default.
- W4319308500 hasConceptScore W4319308500C162324750 @default.
- W4319308500 hasConceptScore W4319308500C175444787 @default.
- W4319308500 hasConceptScore W4319308500C181622380 @default.
- W4319308500 hasConceptScore W4319308500C2776221269 @default.
- W4319308500 hasConceptScore W4319308500C2776330181 @default.
- W4319308500 hasConceptScore W4319308500C2777780509 @default.
- W4319308500 hasConceptScore W4319308500C2778770139 @default.
- W4319308500 hasConceptScore W4319308500C31258907 @default.
- W4319308500 hasConceptScore W4319308500C33923547 @default.
- W4319308500 hasConceptScore W4319308500C41008148 @default.
- W4319308500 hasConceptScore W4319308500C68649174 @default.
- W4319308500 hasIssue "4" @default.
- W4319308500 hasLocation W43193085001 @default.
- W4319308500 hasLocation W43193085002 @default.
- W4319308500 hasOpenAccess W4319308500 @default.
- W4319308500 hasPrimaryLocation W43193085001 @default.
- W4319308500 hasRelatedWork W1987547046 @default.
- W4319308500 hasRelatedWork W1998695863 @default.
- W4319308500 hasRelatedWork W2001839669 @default.
- W4319308500 hasRelatedWork W2013957197 @default.
- W4319308500 hasRelatedWork W2129004047 @default.
- W4319308500 hasRelatedWork W2895551105 @default.
- W4319308500 hasRelatedWork W3009706689 @default.
- W4319308500 hasRelatedWork W3096205624 @default.
- W4319308500 hasRelatedWork W3186897576 @default.
- W4319308500 hasRelatedWork W3193333705 @default.
- W4319308500 hasVolume "4" @default.
- W4319308500 isParatext "false" @default.
- W4319308500 isRetracted "false" @default.
- W4319308500 workType "article" @default.