Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366999861> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4366999861 abstract "In this research we consider the problem of accelerating the convergence of column generation (CG) for the weighted set cover formulation of the capacitated vehicle routing problem with time windows (CVRPTW). We adapt two new techniques, Local Area (LA) routes and Graph Master (GM) to these problems. LA-routes rely on pre-computing all lowest cost elementary sub-routes, called LA-arcs, where all customers but the final customer are localized in space. LA-routes are constructed by concatenating LA-arcs where the final customer in a given LA-arc is the first customer in the subsequent LA-arc. To construct the lowest reduced cost elementary route during the pricing step of CG we apply a Decremental State Space Relaxation/time window discretization method over time, remaining demand, and customers visited; where the edges in the associated pricing graph are LA-arcs. To accelerate the convergence of CG we use an enhanced GM approach. We map each route generated during pricing to a strict total ordering of all customers, that respects the ordering of customers in the route; and somewhat preserves spatial locality. Each such strict total ordering is then mapped to a multi-graph where each node is associated with a tuple of customer, capacity remaining, and time remaining. Nodes are connected by feasible LA-arcs when the first/last customers in the LA-arc are less/greater than each intermediate customer (and each other) with respect to the total order. The multi-graph of a given route can express that route and other related routes; and every path from source to sink describes a feasible elementary route. Solving optimization over the restricted master problem over all multi-graphs is done efficiently by constructing the relevant nodes/edges on demand." @default.
- W4366999861 created "2023-04-27" @default.
- W4366999861 creator A5006486625 @default.
- W4366999861 creator A5026336584 @default.
- W4366999861 creator A5027119460 @default.
- W4366999861 creator A5045530260 @default.
- W4366999861 date "2023-04-23" @default.
- W4366999861 modified "2023-09-26" @default.
- W4366999861 title "Graph Master and Local Area Routes for Efficient Column Generation for the Capacitated Vehicle Routing Problem with Time Windows" @default.
- W4366999861 doi "https://doi.org/10.48550/arxiv.2304.11723" @default.
- W4366999861 hasPublicationYear "2023" @default.
- W4366999861 type Work @default.
- W4366999861 citedByCount "0" @default.
- W4366999861 crossrefType "posted-content" @default.
- W4366999861 hasAuthorship W4366999861A5006486625 @default.
- W4366999861 hasAuthorship W4366999861A5026336584 @default.
- W4366999861 hasAuthorship W4366999861A5027119460 @default.
- W4366999861 hasAuthorship W4366999861A5045530260 @default.
- W4366999861 hasBestOaLocation W43669998611 @default.
- W4366999861 hasConcept C123784306 @default.
- W4366999861 hasConcept C126255220 @default.
- W4366999861 hasConcept C132525143 @default.
- W4366999861 hasConcept C138885662 @default.
- W4366999861 hasConcept C162324750 @default.
- W4366999861 hasConcept C168956720 @default.
- W4366999861 hasConcept C2777303404 @default.
- W4366999861 hasConcept C2779808786 @default.
- W4366999861 hasConcept C31258907 @default.
- W4366999861 hasConcept C33923547 @default.
- W4366999861 hasConcept C41008148 @default.
- W4366999861 hasConcept C41895202 @default.
- W4366999861 hasConcept C50522688 @default.
- W4366999861 hasConcept C74172769 @default.
- W4366999861 hasConcept C80444323 @default.
- W4366999861 hasConceptScore W4366999861C123784306 @default.
- W4366999861 hasConceptScore W4366999861C126255220 @default.
- W4366999861 hasConceptScore W4366999861C132525143 @default.
- W4366999861 hasConceptScore W4366999861C138885662 @default.
- W4366999861 hasConceptScore W4366999861C162324750 @default.
- W4366999861 hasConceptScore W4366999861C168956720 @default.
- W4366999861 hasConceptScore W4366999861C2777303404 @default.
- W4366999861 hasConceptScore W4366999861C2779808786 @default.
- W4366999861 hasConceptScore W4366999861C31258907 @default.
- W4366999861 hasConceptScore W4366999861C33923547 @default.
- W4366999861 hasConceptScore W4366999861C41008148 @default.
- W4366999861 hasConceptScore W4366999861C41895202 @default.
- W4366999861 hasConceptScore W4366999861C50522688 @default.
- W4366999861 hasConceptScore W4366999861C74172769 @default.
- W4366999861 hasConceptScore W4366999861C80444323 @default.
- W4366999861 hasLocation W43669998611 @default.
- W4366999861 hasOpenAccess W4366999861 @default.
- W4366999861 hasPrimaryLocation W43669998611 @default.
- W4366999861 hasRelatedWork W1489058686 @default.
- W4366999861 hasRelatedWork W1587354906 @default.
- W4366999861 hasRelatedWork W1973204750 @default.
- W4366999861 hasRelatedWork W2078227935 @default.
- W4366999861 hasRelatedWork W2135680984 @default.
- W4366999861 hasRelatedWork W2470126219 @default.
- W4366999861 hasRelatedWork W2561081111 @default.
- W4366999861 hasRelatedWork W2601843465 @default.
- W4366999861 hasRelatedWork W3010493183 @default.
- W4366999861 hasRelatedWork W3057503356 @default.
- W4366999861 isParatext "false" @default.
- W4366999861 isRetracted "false" @default.
- W4366999861 workType "article" @default.