FRINK Linked Data Fragments server

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

• W1967114230 abstract "The vehicle routing problem (VRP) is a classical problem in logistics that aims to design minimum-cost delivery routes from a centralized depot. A special case of the VRP arises in situations in which the network has a tree structure (TVRP). Such tree networks arise when the cost of road construction and maintenance is much more than the routing cost or when the transportation network consists of a main highway (e.g., Interstate system) and the customer locations are located off the highway. A heuristic for a constrained case of TVRP in which the vehicle fleet is capacitated and heterogeneous is proposed. The heuristic first determines the customers that will be served by each vehicle by use of bin-packing and Lagrangian-based generalized assignment algorithms. The individual vehicle routes are then determined by use of a depth-first search method. A procedure for further refinement of the heuristic solution quality is also described. The heuristic algorithm was implemented on two real-world networks and on randomly generated networks that varied in size from 20 to 120 nodes. The heuristic solution was found to be between 2% and 10% for almost all of the 200 instances tested and took a fraction of the time taken to find the optimal solution." @default.
• W1967114230 created "2016-06-24" @default.
• W1967114230 creator A5012107020 @default.
• W1967114230 creator A5026589325 @default.
• W1967114230 creator A5076584468 @default.
• W1967114230 date "2012-01-01" @default.
• W1967114230 modified "2023-10-18" @default.
• W1967114230 title "Heuristic Scheme for Heterogeneous Vehicle Routing Problem on Trees Based on Generalized Assignment and Bin-Packing Upper Bounds" @default.
• W1967114230 cites W1529079830 @default.
• W1967114230 cites W194441499 @default.
• W1967114230 cites W1981658838 @default.
• W1967114230 cites W1983788662 @default.
• W1967114230 cites W1992439238 @default.
• W1967114230 cites W1995284651 @default.
• W1967114230 cites W1996516197 @default.
• W1967114230 cites W2013672052 @default.
• W1967114230 cites W2017450662 @default.
• W1967114230 cites W2023610130 @default.
• W1967114230 cites W2038583281 @default.
• W1967114230 cites W2052972410 @default.
• W1967114230 cites W2057364598 @default.
• W1967114230 cites W2058653357 @default.
• W1967114230 cites W2060387084 @default.
• W1967114230 cites W2068424856 @default.
• W1967114230 cites W2073484581 @default.
• W1967114230 cites W2090324882 @default.
• W1967114230 cites W2093188170 @default.
• W1967114230 cites W2104166288 @default.
• W1967114230 cites W2111581650 @default.
• W1967114230 cites W2114447390 @default.
• W1967114230 cites W2117466569 @default.
• W1967114230 cites W2137208273 @default.
• W1967114230 cites W2156051492 @default.
• W1967114230 cites W2172122819 @default.
• W1967114230 doi "https://doi.org/10.3141/2283-01" @default.
• W1967114230 hasPublicationYear "2012" @default.
• W1967114230 type Work @default.
• W1967114230 sameAs 1967114230 @default.
• W1967114230 citedByCount "2" @default.
• W1967114230 countsByYear W19671142302017 @default.
• W1967114230 countsByYear W19671142302020 @default.
• W1967114230 crossrefType "journal-article" @default.
• W1967114230 hasAuthorship W1967114230A5012107020 @default.
• W1967114230 hasAuthorship W1967114230A5026589325 @default.
• W1967114230 hasAuthorship W1967114230A5076584468 @default.
• W1967114230 hasBestOaLocation W19671142301 @default.
• W1967114230 hasConcept C113174947 @default.
• W1967114230 hasConcept C11413529 @default.
• W1967114230 hasConcept C114809511 @default.
• W1967114230 hasConcept C123784306 @default.
• W1967114230 hasConcept C126255220 @default.
• W1967114230 hasConcept C134306372 @default.
• W1967114230 hasConcept C156273044 @default.
• W1967114230 hasConcept C173801870 @default.
• W1967114230 hasConcept C31258907 @default.
• W1967114230 hasConcept C33923547 @default.
• W1967114230 hasConcept C41008148 @default.
• W1967114230 hasConcept C42475967 @default.
• W1967114230 hasConcept C74172769 @default.
• W1967114230 hasConcept C77618280 @default.
• W1967114230 hasConcept C87219788 @default.
• W1967114230 hasConceptScore W1967114230C113174947 @default.
• W1967114230 hasConceptScore W1967114230C11413529 @default.
• W1967114230 hasConceptScore W1967114230C114809511 @default.
• W1967114230 hasConceptScore W1967114230C123784306 @default.
• W1967114230 hasConceptScore W1967114230C126255220 @default.
• W1967114230 hasConceptScore W1967114230C134306372 @default.
• W1967114230 hasConceptScore W1967114230C156273044 @default.
• W1967114230 hasConceptScore W1967114230C173801870 @default.
• W1967114230 hasConceptScore W1967114230C31258907 @default.
• W1967114230 hasConceptScore W1967114230C33923547 @default.
• W1967114230 hasConceptScore W1967114230C41008148 @default.
• W1967114230 hasConceptScore W1967114230C42475967 @default.
• W1967114230 hasConceptScore W1967114230C74172769 @default.
• W1967114230 hasConceptScore W1967114230C77618280 @default.
• W1967114230 hasConceptScore W1967114230C87219788 @default.
• W1967114230 hasLocation W19671142301 @default.
• W1967114230 hasOpenAccess W1967114230 @default.
• W1967114230 hasPrimaryLocation W19671142301 @default.
• W1967114230 hasRelatedWork W1561171198 @default.
• W1967114230 hasRelatedWork W1585621933 @default.
• W1967114230 hasRelatedWork W1968306102 @default.
• W1967114230 hasRelatedWork W1988816481 @default.
• W1967114230 hasRelatedWork W2008660757 @default.
• W1967114230 hasRelatedWork W2009375919 @default.
• W1967114230 hasRelatedWork W2051960386 @default.
• W1967114230 hasRelatedWork W2080873995 @default.
• W1967114230 hasRelatedWork W2097867038 @default.
• W1967114230 hasRelatedWork W2159525014 @default.
• W1967114230 hasRelatedWork W2165515547 @default.
• W1967114230 hasRelatedWork W2172122819 @default.
• W1967114230 hasRelatedWork W2235607334 @default.
• W1967114230 hasRelatedWork W2381242908 @default.
• W1967114230 hasRelatedWork W2487571562 @default.
• W1967114230 hasRelatedWork W2560381042 @default.
• W1967114230 hasRelatedWork W260662659 @default.
• W1967114230 hasRelatedWork W2801697125 @default.
• W1967114230 hasRelatedWork W2889207336 @default.
• W1967114230 hasRelatedWork W2993796457 @default.
• W1967114230 isParatext "false" @default.

• next