FRINK Linked Data Fragments server

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

• W1693260925 endingPage "1461" @default.
• W1693260925 startingPage "1449" @default.
• W1693260925 abstract "In this paper, a fast heuristic approach is proposed for solving the multiple depot vehicle scheduling problem (MDVSP), a well-known NP-hard problem. The heuristic is based on a two stage procedure. The first one applies two state space reduction procedures towards reducing the problem complexity. One procedure is based on the solutions of the single-depot vehicle scheduling for each depot, while the other uses the solution of a relaxed formulation of the MDVSP, in which a vehicle can finish its task sequence in a different depot from where it started. Next, the reduced problem is solved by employing a truncated column generation approach. The heuristic approach has been implemented in several variants, through different combinations of the reduction procedures, and tested on a series of benchmark problems provided by Pepin et al. (J Sched 12:17–30, 2009). The heuristic variants found solutions with very narrow gaps (below 0.7 %, on average) to best-known solutions (Pepin et al., J Sched 12:17–30, 2009), decreasing the required CPU time by an overall average factor of 17 in comparison with reported results in the literature (Otsuki and Aihara, J Heuristics 1–19, 2014)." @default.
• W1693260925 created "2016-06-24" @default.
• W1693260925 creator A5002141114 @default.
• W1693260925 creator A5028531781 @default.
• W1693260925 creator A5034367305 @default.
• W1693260925 creator A5044922973 @default.
• W1693260925 date "2015-09-11" @default.
• W1693260925 modified "2023-09-25" @default.
• W1693260925 title "Simple and efficient heuristic approach for the multiple-depot vehicle scheduling problem" @default.
• W1693260925 cites W1515773341 @default.
• W1693260925 cites W1970355999 @default.
• W1693260925 cites W1971732610 @default.
• W1693260925 cites W1973211560 @default.
• W1693260925 cites W1978902070 @default.
• W1693260925 cites W1983847489 @default.
• W1693260925 cites W1985234625 @default.
• W1693260925 cites W1989427338 @default.
• W1693260925 cites W2023589711 @default.
• W1693260925 cites W2050001280 @default.
• W1693260925 cites W2068123526 @default.
• W1693260925 cites W2078928589 @default.
• W1693260925 cites W2098400882 @default.
• W1693260925 cites W2104363966 @default.
• W1693260925 cites W2136540863 @default.
• W1693260925 cites W2139688603 @default.
• W1693260925 doi "https://doi.org/10.1007/s11590-015-0944-x" @default.
• W1693260925 hasPublicationYear "2015" @default.
• W1693260925 type Work @default.
• W1693260925 sameAs 1693260925 @default.
• W1693260925 citedByCount "17" @default.
• W1693260925 countsByYear W16932609252018 @default.
• W1693260925 countsByYear W16932609252019 @default.
• W1693260925 countsByYear W16932609252020 @default.
• W1693260925 countsByYear W16932609252021 @default.
• W1693260925 countsByYear W16932609252022 @default.
• W1693260925 countsByYear W16932609252023 @default.
• W1693260925 crossrefType "journal-article" @default.
• W1693260925 hasAuthorship W1693260925A5002141114 @default.
• W1693260925 hasAuthorship W1693260925A5028531781 @default.
• W1693260925 hasAuthorship W1693260925A5034367305 @default.
• W1693260925 hasAuthorship W1693260925A5044922973 @default.
• W1693260925 hasBestOaLocation W16932609252 @default.
• W1693260925 hasConcept C111335779 @default.
• W1693260925 hasConcept C11413529 @default.
• W1693260925 hasConcept C117270229 @default.
• W1693260925 hasConcept C126255220 @default.
• W1693260925 hasConcept C127705205 @default.
• W1693260925 hasConcept C13280743 @default.
• W1693260925 hasConcept C139502532 @default.
• W1693260925 hasConcept C154945302 @default.
• W1693260925 hasConcept C166957645 @default.
• W1693260925 hasConcept C173801870 @default.
• W1693260925 hasConcept C185798385 @default.
• W1693260925 hasConcept C188888258 @default.
• W1693260925 hasConcept C19966478 @default.
• W1693260925 hasConcept C205649164 @default.
• W1693260925 hasConcept C206729178 @default.
• W1693260925 hasConcept C2524010 @default.
• W1693260925 hasConcept C2776561332 @default.
• W1693260925 hasConcept C31258907 @default.
• W1693260925 hasConcept C33923547 @default.
• W1693260925 hasConcept C41008148 @default.
• W1693260925 hasConcept C55416958 @default.
• W1693260925 hasConcept C74172769 @default.
• W1693260925 hasConcept C90509273 @default.
• W1693260925 hasConcept C95457728 @default.
• W1693260925 hasConceptScore W1693260925C111335779 @default.
• W1693260925 hasConceptScore W1693260925C11413529 @default.
• W1693260925 hasConceptScore W1693260925C117270229 @default.
• W1693260925 hasConceptScore W1693260925C126255220 @default.
• W1693260925 hasConceptScore W1693260925C127705205 @default.
• W1693260925 hasConceptScore W1693260925C13280743 @default.
• W1693260925 hasConceptScore W1693260925C139502532 @default.
• W1693260925 hasConceptScore W1693260925C154945302 @default.
• W1693260925 hasConceptScore W1693260925C166957645 @default.
• W1693260925 hasConceptScore W1693260925C173801870 @default.
• W1693260925 hasConceptScore W1693260925C185798385 @default.
• W1693260925 hasConceptScore W1693260925C188888258 @default.
• W1693260925 hasConceptScore W1693260925C19966478 @default.
• W1693260925 hasConceptScore W1693260925C205649164 @default.
• W1693260925 hasConceptScore W1693260925C206729178 @default.
• W1693260925 hasConceptScore W1693260925C2524010 @default.
• W1693260925 hasConceptScore W1693260925C2776561332 @default.
• W1693260925 hasConceptScore W1693260925C31258907 @default.
• W1693260925 hasConceptScore W1693260925C33923547 @default.
• W1693260925 hasConceptScore W1693260925C41008148 @default.
• W1693260925 hasConceptScore W1693260925C55416958 @default.
• W1693260925 hasConceptScore W1693260925C74172769 @default.
• W1693260925 hasConceptScore W1693260925C90509273 @default.
• W1693260925 hasConceptScore W1693260925C95457728 @default.
• W1693260925 hasFunder F4320322025 @default.
• W1693260925 hasIssue "7" @default.
• W1693260925 hasLocation W16932609251 @default.
• W1693260925 hasLocation W16932609252 @default.
• W1693260925 hasOpenAccess W1693260925 @default.
• W1693260925 hasPrimaryLocation W16932609251 @default.
• W1693260925 hasRelatedWork W1985012061 @default.
• W1693260925 hasRelatedWork W2018299733 @default.

• next