Matches in SemOpenAlex for { <https://semopenalex.org/work/W1493491619> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1493491619 abstract "Vehicle scheduling is the process of assigning vehicles to a set of predetermined trips with fixed starting and ending times, while minimizing capital and operating costs. This paper considers the polynomially solvable case in which there is a single depot and one type of vehicle. Several assignment types of formulations are discussed and a new quasi-assignment algorithm is provided. This algorithm is based on an auction algorithm for the linear assignment problem. Furthermore, several ways for dealing with a large number of feasible connections between trips, a bottleneck for vehicle scheduling, are discussed. An important contribution of this paper is a computational study that compares our algorithms with the most successful algorithms for the vehicle scheduling problem, using both randomly generated and real life data. This can serve as a guide for both scientists and practioners. The new quasi-assignment algorithm is shown to be considerably faster for most of the test problems. This improvement in computation time is also very important when this particular vehicle scheduling problem appears as a subproblem in more complex vehicle and crew scheduling problems." @default.
- W1493491619 created "2016-06-24" @default.
- W1493491619 creator A5029859706 @default.
- W1493491619 creator A5073861556 @default.
- W1493491619 creator A5076330825 @default.
- W1493491619 date "1995-01-01" @default.
- W1493491619 modified "2023-10-16" @default.
- W1493491619 title "Models and Algorithms for Vehicle Scheduling" @default.
- W1493491619 cites W136772752 @default.
- W1493491619 cites W187359699 @default.
- W1493491619 cites W1969435668 @default.
- W1493491619 cites W1971732610 @default.
- W1493491619 cites W1977545325 @default.
- W1493491619 cites W1985234625 @default.
- W1493491619 cites W2013160823 @default.
- W1493491619 cites W2028745618 @default.
- W1493491619 cites W2044973895 @default.
- W1493491619 cites W2053616907 @default.
- W1493491619 cites W2061670230 @default.
- W1493491619 cites W2076554191 @default.
- W1493491619 cites W2091972153 @default.
- W1493491619 cites W2117371776 @default.
- W1493491619 cites W2590096229 @default.
- W1493491619 cites W93835445 @default.
- W1493491619 hasPublicationYear "1995" @default.
- W1493491619 type Work @default.
- W1493491619 sameAs 1493491619 @default.
- W1493491619 citedByCount "9" @default.
- W1493491619 countsByYear W14934916192012 @default.
- W1493491619 countsByYear W14934916192013 @default.
- W1493491619 countsByYear W14934916192014 @default.
- W1493491619 crossrefType "posted-content" @default.
- W1493491619 hasAuthorship W1493491619A5029859706 @default.
- W1493491619 hasAuthorship W1493491619A5073861556 @default.
- W1493491619 hasAuthorship W1493491619A5076330825 @default.
- W1493491619 hasConcept C107568181 @default.
- W1493491619 hasConcept C111919701 @default.
- W1493491619 hasConcept C11413529 @default.
- W1493491619 hasConcept C123784306 @default.
- W1493491619 hasConcept C126255220 @default.
- W1493491619 hasConcept C127456818 @default.
- W1493491619 hasConcept C149635348 @default.
- W1493491619 hasConcept C157085824 @default.
- W1493491619 hasConcept C173608175 @default.
- W1493491619 hasConcept C206729178 @default.
- W1493491619 hasConcept C2776986690 @default.
- W1493491619 hasConcept C2780513914 @default.
- W1493491619 hasConcept C31258907 @default.
- W1493491619 hasConcept C31689143 @default.
- W1493491619 hasConcept C33923547 @default.
- W1493491619 hasConcept C41008148 @default.
- W1493491619 hasConcept C45374587 @default.
- W1493491619 hasConcept C68387754 @default.
- W1493491619 hasConcept C74172769 @default.
- W1493491619 hasConceptScore W1493491619C107568181 @default.
- W1493491619 hasConceptScore W1493491619C111919701 @default.
- W1493491619 hasConceptScore W1493491619C11413529 @default.
- W1493491619 hasConceptScore W1493491619C123784306 @default.
- W1493491619 hasConceptScore W1493491619C126255220 @default.
- W1493491619 hasConceptScore W1493491619C127456818 @default.
- W1493491619 hasConceptScore W1493491619C149635348 @default.
- W1493491619 hasConceptScore W1493491619C157085824 @default.
- W1493491619 hasConceptScore W1493491619C173608175 @default.
- W1493491619 hasConceptScore W1493491619C206729178 @default.
- W1493491619 hasConceptScore W1493491619C2776986690 @default.
- W1493491619 hasConceptScore W1493491619C2780513914 @default.
- W1493491619 hasConceptScore W1493491619C31258907 @default.
- W1493491619 hasConceptScore W1493491619C31689143 @default.
- W1493491619 hasConceptScore W1493491619C33923547 @default.
- W1493491619 hasConceptScore W1493491619C41008148 @default.
- W1493491619 hasConceptScore W1493491619C45374587 @default.
- W1493491619 hasConceptScore W1493491619C68387754 @default.
- W1493491619 hasConceptScore W1493491619C74172769 @default.
- W1493491619 hasLocation W14934916191 @default.
- W1493491619 hasOpenAccess W1493491619 @default.
- W1493491619 hasPrimaryLocation W14934916191 @default.
- W1493491619 hasRelatedWork W1498539033 @default.
- W1493491619 hasRelatedWork W158011078 @default.
- W1493491619 hasRelatedWork W2026494661 @default.
- W1493491619 hasRelatedWork W2070322073 @default.
- W1493491619 hasRelatedWork W2076903451 @default.
- W1493491619 hasRelatedWork W2079027901 @default.
- W1493491619 hasRelatedWork W2084979305 @default.
- W1493491619 hasRelatedWork W2086337529 @default.
- W1493491619 hasRelatedWork W2119012799 @default.
- W1493491619 hasRelatedWork W2126847028 @default.
- W1493491619 hasRelatedWork W2137019587 @default.
- W1493491619 hasRelatedWork W2170216278 @default.
- W1493491619 hasRelatedWork W2460390141 @default.
- W1493491619 hasRelatedWork W2490710983 @default.
- W1493491619 hasRelatedWork W2565378177 @default.
- W1493491619 hasRelatedWork W2884874636 @default.
- W1493491619 hasRelatedWork W3125968550 @default.
- W1493491619 hasRelatedWork W1809665150 @default.
- W1493491619 hasRelatedWork W1985586410 @default.
- W1493491619 hasRelatedWork W2139495131 @default.
- W1493491619 isParatext "false" @default.
- W1493491619 isRetracted "false" @default.
- W1493491619 magId "1493491619" @default.
- W1493491619 workType "article" @default.