Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040896439> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2040896439 endingPage "126" @default.
- W2040896439 startingPage "114" @default.
- W2040896439 abstract "In this paper, the authors introduce two bicriterion routing problems: the median tour problem (MTP) and the maximal covering tour problem (MCTP). In both problems the tour must visit only p of the n nodes on the network. In addition, both problems have as one of their objectives the minimization of total tour length. The second objective in both problems maximizes access to the tour for the nodes not directly on it. In the MTP, the access objective is the minimization of the total travel distance necessary for demand at the nodes to reach their nearest stop on the tour. In the MCTP, the access objective is to maximize the total demand within some prespecified maximal travel distance from a tour stop. It is shown that the MCTP may be viewed as a special case of the MTP; consequently, solution procedures developed for the MTP may also be employed to solve the MCTP. Unfortunately, both problems are NP-hard. In addition, the number of efficient solutions may grow exponentially with the number of nodes in the particular problem instance. Consequently a heuristic procedure is developed to generate a good approximation of the efficient frontier. Not only does this approximation provide the decision marker with insight into the magnitudes of the inherent tradeoffs between the two objectives, but it also provides him or her with a set of feasible options to consider. Computational experience, on a realistically scaled problem, is provided. Applications of the problems include the design of mobile service delivery systems (e.g. healthcare delivery in rural areas of developing countries), bi-modal transportation systems (e.g. overnight mail delivery), and distributed computer networks, among others." @default.
- W2040896439 created "2016-06-24" @default.
- W2040896439 creator A5023859795 @default.
- W2040896439 creator A5055463519 @default.
- W2040896439 date "1994-02-01" @default.
- W2040896439 modified "2023-10-18" @default.
- W2040896439 title "The median tour and maximal covering tour problems: Formulations and heuristics" @default.
- W2040896439 cites W1967817916 @default.
- W2040896439 cites W1986056047 @default.
- W2040896439 cites W1992991231 @default.
- W2040896439 cites W1998000647 @default.
- W2040896439 cites W1998132337 @default.
- W2040896439 cites W2003281104 @default.
- W2040896439 cites W2014979043 @default.
- W2040896439 cites W2025640489 @default.
- W2040896439 cites W2032908584 @default.
- W2040896439 cites W2046523682 @default.
- W2040896439 cites W2049490821 @default.
- W2040896439 cites W2054145851 @default.
- W2040896439 cites W2061637847 @default.
- W2040896439 cites W2062493427 @default.
- W2040896439 cites W2066047491 @default.
- W2040896439 cites W2102750402 @default.
- W2040896439 cites W2107842873 @default.
- W2040896439 cites W2134531991 @default.
- W2040896439 cites W2160286344 @default.
- W2040896439 cites W2399100674 @default.
- W2040896439 cites W2581478119 @default.
- W2040896439 cites W4238107244 @default.
- W2040896439 doi "https://doi.org/10.1016/0377-2217(94)90149-x" @default.
- W2040896439 hasPublicationYear "1994" @default.
- W2040896439 type Work @default.
- W2040896439 sameAs 2040896439 @default.
- W2040896439 citedByCount "126" @default.
- W2040896439 countsByYear W20408964392012 @default.
- W2040896439 countsByYear W20408964392013 @default.
- W2040896439 countsByYear W20408964392014 @default.
- W2040896439 countsByYear W20408964392015 @default.
- W2040896439 countsByYear W20408964392016 @default.
- W2040896439 countsByYear W20408964392017 @default.
- W2040896439 countsByYear W20408964392018 @default.
- W2040896439 countsByYear W20408964392019 @default.
- W2040896439 countsByYear W20408964392020 @default.
- W2040896439 countsByYear W20408964392021 @default.
- W2040896439 countsByYear W20408964392022 @default.
- W2040896439 countsByYear W20408964392023 @default.
- W2040896439 crossrefType "journal-article" @default.
- W2040896439 hasAuthorship W2040896439A5023859795 @default.
- W2040896439 hasAuthorship W2040896439A5055463519 @default.
- W2040896439 hasConcept C123784306 @default.
- W2040896439 hasConcept C126255220 @default.
- W2040896439 hasConcept C127705205 @default.
- W2040896439 hasConcept C147764199 @default.
- W2040896439 hasConcept C173801870 @default.
- W2040896439 hasConcept C177264268 @default.
- W2040896439 hasConcept C199360897 @default.
- W2040896439 hasConcept C31258907 @default.
- W2040896439 hasConcept C33923547 @default.
- W2040896439 hasConcept C41008148 @default.
- W2040896439 hasConcept C74172769 @default.
- W2040896439 hasConceptScore W2040896439C123784306 @default.
- W2040896439 hasConceptScore W2040896439C126255220 @default.
- W2040896439 hasConceptScore W2040896439C127705205 @default.
- W2040896439 hasConceptScore W2040896439C147764199 @default.
- W2040896439 hasConceptScore W2040896439C173801870 @default.
- W2040896439 hasConceptScore W2040896439C177264268 @default.
- W2040896439 hasConceptScore W2040896439C199360897 @default.
- W2040896439 hasConceptScore W2040896439C31258907 @default.
- W2040896439 hasConceptScore W2040896439C33923547 @default.
- W2040896439 hasConceptScore W2040896439C41008148 @default.
- W2040896439 hasConceptScore W2040896439C74172769 @default.
- W2040896439 hasIssue "1" @default.
- W2040896439 hasLocation W20408964391 @default.
- W2040896439 hasOpenAccess W2040896439 @default.
- W2040896439 hasPrimaryLocation W20408964391 @default.
- W2040896439 hasRelatedWork W1985012061 @default.
- W2040896439 hasRelatedWork W1988401512 @default.
- W2040896439 hasRelatedWork W2027911320 @default.
- W2040896439 hasRelatedWork W2115347385 @default.
- W2040896439 hasRelatedWork W2135709899 @default.
- W2040896439 hasRelatedWork W2138810186 @default.
- W2040896439 hasRelatedWork W2356230140 @default.
- W2040896439 hasRelatedWork W2889491356 @default.
- W2040896439 hasRelatedWork W2974874797 @default.
- W2040896439 hasRelatedWork W4200164167 @default.
- W2040896439 hasVolume "73" @default.
- W2040896439 isParatext "false" @default.
- W2040896439 isRetracted "false" @default.
- W2040896439 magId "2040896439" @default.
- W2040896439 workType "article" @default.