FRINK Linked Data Fragments server

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

• W2068403188 endingPage "60" @default.
• W2068403188 startingPage "49" @default.
• W2068403188 abstract "Abstract In this paper, we extend the multiple traveling repairman problem by considering a limitation on the total distance that a vehicle can travel; the resulting problem is called the multiple traveling repairmen problem with distance constraints (MTRPD). In the MTRPD, a fleet of identical vehicles is dispatched to serve a set of customers. Each vehicle that starts from and ends at the depot is not allowed to travel a distance longer than a predetermined limit and each customer must be visited exactly once. The objective is to minimize the total waiting time of all customers after the vehicles leave the depot. To optimally solve the MTRPD, we propose a new exact branch-and-price-and-cut algorithm, where the column generation pricing subproblem is a resource-constrained elementary shortest-path problem with cumulative costs. An ad hoc label-setting algorithm armed with bidirectional search strategy is developed to solve the pricing subproblem. Computational results show the effectiveness of the proposed method. The optimal solutions to 179 out of 180 test instances are reported in this paper. Our computational results serve as benchmarks for future researchers on the problem." @default.
• W2068403188 created "2016-06-24" @default.
• W2068403188 creator A5012729323 @default.
• W2068403188 creator A5035655492 @default.
• W2068403188 creator A5077920280 @default.
• W2068403188 date "2014-04-01" @default.
• W2068403188 modified "2023-10-11" @default.
• W2068403188 title "Branch-and-price-and-cut for the multiple traveling repairman problem with distance constraints" @default.
• W2068403188 cites W1512117524 @default.
• W2068403188 cites W1543377438 @default.
• W2068403188 cites W1966679541 @default.
• W2068403188 cites W1966793805 @default.
• W2068403188 cites W1969925267 @default.
• W2068403188 cites W1984727134 @default.
• W2068403188 cites W1991678853 @default.
• W2068403188 cites W1994408526 @default.
• W2068403188 cites W1999257035 @default.
• W2068403188 cites W2002663664 @default.
• W2068403188 cites W2009191661 @default.
• W2068403188 cites W2009279347 @default.
• W2068403188 cites W2012511041 @default.
• W2068403188 cites W2016827346 @default.
• W2068403188 cites W2020931444 @default.
• W2068403188 cites W2029341065 @default.
• W2068403188 cites W2029899967 @default.
• W2068403188 cites W2031458380 @default.
• W2068403188 cites W2038583281 @default.
• W2068403188 cites W2040678783 @default.
• W2068403188 cites W2045481516 @default.
• W2068403188 cites W2050819731 @default.
• W2068403188 cites W2053697731 @default.
• W2068403188 cites W2054151210 @default.
• W2068403188 cites W2054404752 @default.
• W2068403188 cites W2062361991 @default.
• W2068403188 cites W2062962786 @default.
• W2068403188 cites W2068343681 @default.
• W2068403188 cites W2075270503 @default.
• W2068403188 cites W2078227935 @default.
• W2068403188 cites W2082153300 @default.
• W2068403188 cites W2083689835 @default.
• W2068403188 cites W2088342306 @default.
• W2068403188 cites W2096796578 @default.
• W2068403188 cites W2099391941 @default.
• W2068403188 cites W2099860183 @default.
• W2068403188 cites W2111658959 @default.
• W2068403188 cites W2119097848 @default.
• W2068403188 cites W2124434412 @default.
• W2068403188 cites W2135201914 @default.
• W2068403188 cites W2135680984 @default.
• W2068403188 cites W2148742122 @default.
• W2068403188 cites W2153278891 @default.
• W2068403188 cites W2158354221 @default.
• W2068403188 cites W2163428398 @default.
• W2068403188 cites W2163873159 @default.
• W2068403188 cites W2171873735 @default.
• W2068403188 cites W4246707514 @default.
• W2068403188 cites W80909727 @default.
• W2068403188 cites W1973565128 @default.
• W2068403188 doi "https://doi.org/10.1016/j.ejor.2013.09.014" @default.
• W2068403188 hasPublicationYear "2014" @default.
• W2068403188 type Work @default.
• W2068403188 sameAs 2068403188 @default.
• W2068403188 citedByCount "64" @default.
• W2068403188 countsByYear W20684031882015 @default.
• W2068403188 countsByYear W20684031882016 @default.
• W2068403188 countsByYear W20684031882017 @default.
• W2068403188 countsByYear W20684031882018 @default.
• W2068403188 countsByYear W20684031882019 @default.
• W2068403188 countsByYear W20684031882020 @default.
• W2068403188 countsByYear W20684031882021 @default.
• W2068403188 countsByYear W20684031882022 @default.
• W2068403188 countsByYear W20684031882023 @default.
• W2068403188 crossrefType "journal-article" @default.
• W2068403188 hasAuthorship W2068403188A5012729323 @default.
• W2068403188 hasAuthorship W2068403188A5035655492 @default.
• W2068403188 hasAuthorship W2068403188A5077920280 @default.
• W2068403188 hasConcept C126255220 @default.
• W2068403188 hasConcept C175859090 @default.
• W2068403188 hasConcept C33923547 @default.
• W2068403188 hasConcept C41008148 @default.
• W2068403188 hasConcept C50797617 @default.
• W2068403188 hasConcept C56086750 @default.
• W2068403188 hasConceptScore W2068403188C126255220 @default.
• W2068403188 hasConceptScore W2068403188C175859090 @default.
• W2068403188 hasConceptScore W2068403188C33923547 @default.
• W2068403188 hasConceptScore W2068403188C41008148 @default.
• W2068403188 hasConceptScore W2068403188C50797617 @default.
• W2068403188 hasConceptScore W2068403188C56086750 @default.
• W2068403188 hasIssue "1" @default.
• W2068403188 hasLocation W20684031881 @default.
• W2068403188 hasOpenAccess W2068403188 @default.
• W2068403188 hasPrimaryLocation W20684031881 @default.
• W2068403188 hasRelatedWork W1502497305 @default.
• W2068403188 hasRelatedWork W2001878331 @default.
• W2068403188 hasRelatedWork W2040865164 @default.
• W2068403188 hasRelatedWork W2071982496 @default.
• W2068403188 hasRelatedWork W2079809585 @default.
• W2068403188 hasRelatedWork W2296210203 @default.

• next