Matches in SemOpenAlex for { <https://semopenalex.org/work/W2758864124> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2758864124 endingPage "423" @default.
- W2758864124 startingPage "404" @default.
- W2758864124 abstract "This paper considers the locomotive assignment problem encountered during the planning of the operations of a freight railroad, which consists of providing sufficient motive power to pull a set of scheduled trains at minimum cost while satisfying locomotive availability and maintenance requirements. In 1997, Ziarati et al. proposed for this problem a heuristic branch-and-price approach that relies on a simple depth-first search strategy without backtracking. In this paper, we present an efficient backtracking mechanism that can be added to this heuristic branch-and-price approach. To do so, we propose and evaluate different branching methods that impose multiple decisions on locomotive routes at each branching node, including one decision that forbids one such route. Finally, we introduce different ways of computing an estimate of the best integer solution value that can be obtained from a branch-and-bound node. These estimates can be used to guide the backtracking process of a two-phase search strategy." @default.
- W2758864124 created "2017-10-06" @default.
- W2758864124 creator A5020333520 @default.
- W2758864124 creator A5020707737 @default.
- W2758864124 creator A5055377673 @default.
- W2758864124 date "2003-05-01" @default.
- W2758864124 modified "2023-09-26" @default.
- W2758864124 title "An Extended Branch-and-Bound Method for Locomotive Assignment" @default.
- W2758864124 hasPublicationYear "2003" @default.
- W2758864124 type Work @default.
- W2758864124 sameAs 2758864124 @default.
- W2758864124 citedByCount "0" @default.
- W2758864124 crossrefType "journal-article" @default.
- W2758864124 hasAuthorship W2758864124A5020333520 @default.
- W2758864124 hasAuthorship W2758864124A5020707737 @default.
- W2758864124 hasAuthorship W2758864124A5055377673 @default.
- W2758864124 hasConcept C123558587 @default.
- W2758864124 hasConcept C126255220 @default.
- W2758864124 hasConcept C127413603 @default.
- W2758864124 hasConcept C156884757 @default.
- W2758864124 hasConcept C173801870 @default.
- W2758864124 hasConcept C177264268 @default.
- W2758864124 hasConcept C199360897 @default.
- W2758864124 hasConcept C33923547 @default.
- W2758864124 hasConcept C41008148 @default.
- W2758864124 hasConcept C42475967 @default.
- W2758864124 hasConcept C50797617 @default.
- W2758864124 hasConcept C56086750 @default.
- W2758864124 hasConcept C62611344 @default.
- W2758864124 hasConcept C66938386 @default.
- W2758864124 hasConcept C93693863 @default.
- W2758864124 hasConceptScore W2758864124C123558587 @default.
- W2758864124 hasConceptScore W2758864124C126255220 @default.
- W2758864124 hasConceptScore W2758864124C127413603 @default.
- W2758864124 hasConceptScore W2758864124C156884757 @default.
- W2758864124 hasConceptScore W2758864124C173801870 @default.
- W2758864124 hasConceptScore W2758864124C177264268 @default.
- W2758864124 hasConceptScore W2758864124C199360897 @default.
- W2758864124 hasConceptScore W2758864124C33923547 @default.
- W2758864124 hasConceptScore W2758864124C41008148 @default.
- W2758864124 hasConceptScore W2758864124C42475967 @default.
- W2758864124 hasConceptScore W2758864124C50797617 @default.
- W2758864124 hasConceptScore W2758864124C56086750 @default.
- W2758864124 hasConceptScore W2758864124C62611344 @default.
- W2758864124 hasConceptScore W2758864124C66938386 @default.
- W2758864124 hasConceptScore W2758864124C93693863 @default.
- W2758864124 hasLocation W27588641241 @default.
- W2758864124 hasOpenAccess W2758864124 @default.
- W2758864124 hasPrimaryLocation W27588641241 @default.
- W2758864124 hasRelatedWork W2092419034 @default.
- W2758864124 hasRelatedWork W2150302308 @default.
- W2758864124 hasRelatedWork W2265976659 @default.
- W2758864124 hasRelatedWork W2322263500 @default.
- W2758864124 hasRelatedWork W2467071846 @default.
- W2758864124 hasRelatedWork W2597290710 @default.
- W2758864124 hasRelatedWork W2600664953 @default.
- W2758864124 hasRelatedWork W2782803992 @default.
- W2758864124 hasRelatedWork W2785891102 @default.
- W2758864124 hasRelatedWork W2787335594 @default.
- W2758864124 hasRelatedWork W2803443944 @default.
- W2758864124 hasRelatedWork W2804600363 @default.
- W2758864124 hasRelatedWork W2893776783 @default.
- W2758864124 hasRelatedWork W2899058498 @default.
- W2758864124 hasRelatedWork W3124458544 @default.
- W2758864124 hasRelatedWork W3184403921 @default.
- W2758864124 hasRelatedWork W3209995911 @default.
- W2758864124 hasRelatedWork W369828903 @default.
- W2758864124 hasRelatedWork W784093069 @default.
- W2758864124 hasRelatedWork W2071216266 @default.
- W2758864124 hasVolume "40" @default.
- W2758864124 isParatext "false" @default.
- W2758864124 isRetracted "false" @default.
- W2758864124 magId "2758864124" @default.
- W2758864124 workType "article" @default.