FRINK Linked Data Fragments server

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

• W2017860272 endingPage "386" @default.
• W2017860272 startingPage "365" @default.
• W2017860272 abstract "We consider the capacitated p-median problem (CPMP) in which a set of n customers must be partitioned into p disjoint clusters so that the total dissimilarity within each cluster is minimized and constraints on maximum cluster capacities are met. The dissimilarity of a cluster is computed as the sum of the dissimilarities existing between each entity of the cluster and the median associated to such cluster. In this paper we present an exact algorithm for solving the CPMP based on a set partitioning formulation of the problem. A valid lower bound to the optimal solution cost is obtained by combining two different heuristic methods for solving the dual of the LP-relaxation of the exact formulation. Computational tests on problems proposed in the literature and on new sets of test problems show the effectiveness of the proposed algorithm. A basic location problem consists of locating a number of facilities or depots to supply a set of customers. The objective is to minimize the cost of locating the facilities and assigning the customers to them. This problem has been extensively studied in the literature and is commonly referred to as the plant location problem, or facility location problem. When each potential facility has a constraint on the maximum demand that it can supply and the number of facilities to locate is specified, the problem is known as the Capacitated p-median problem (CPMP). The purpose of this paper is to present a new exact algorithm for the CPMP and evaluate its computational performance on a set of test problems taken from the literature and on a new set of test problems." @default.
• W2017860272 created "2016-06-24" @default.
• W2017860272 creator A5016325556 @default.
• W2017860272 creator A5035750085 @default.
• W2017860272 creator A5047471933 @default.
• W2017860272 creator A5067720204 @default.
• W2017860272 date "2002-04-01" @default.
• W2017860272 modified "2023-10-16" @default.
• W2017860272 title "A new method for solving capacitated location problems based on a set partitioning approach" @default.
• W2017860272 cites W1566418757 @default.
• W2017860272 cites W1978554753 @default.
• W2017860272 cites W1981372308 @default.
• W2017860272 cites W2003633968 @default.
• W2017860272 cites W2010656511 @default.
• W2017860272 cites W2017330843 @default.
• W2017860272 cites W2030792421 @default.
• W2017860272 cites W2069512047 @default.
• W2017860272 cites W2070759324 @default.
• W2017860272 cites W2077510448 @default.
• W2017860272 cites W2102333775 @default.
• W2017860272 cites W2139869884 @default.
• W2017860272 cites W2149913958 @default.
• W2017860272 cites W2155742317 @default.
• W2017860272 cites W2162372265 @default.
• W2017860272 cites W2170833051 @default.
• W2017860272 doi "https://doi.org/10.1016/s0305-0548(00)00072-1" @default.
• W2017860272 hasPublicationYear "2002" @default.
• W2017860272 type Work @default.
• W2017860272 sameAs 2017860272 @default.
• W2017860272 citedByCount "62" @default.
• W2017860272 countsByYear W20178602722012 @default.
• W2017860272 countsByYear W20178602722013 @default.
• W2017860272 countsByYear W20178602722014 @default.
• W2017860272 countsByYear W20178602722015 @default.
• W2017860272 countsByYear W20178602722016 @default.
• W2017860272 countsByYear W20178602722017 @default.
• W2017860272 countsByYear W20178602722018 @default.
• W2017860272 countsByYear W20178602722021 @default.
• W2017860272 countsByYear W20178602722022 @default.
• W2017860272 countsByYear W20178602722023 @default.
• W2017860272 crossrefType "journal-article" @default.
• W2017860272 hasAuthorship W2017860272A5016325556 @default.
• W2017860272 hasAuthorship W2017860272A5035750085 @default.
• W2017860272 hasAuthorship W2017860272A5047471933 @default.
• W2017860272 hasAuthorship W2017860272A5067720204 @default.
• W2017860272 hasConcept C100808899 @default.
• W2017860272 hasConcept C108005400 @default.
• W2017860272 hasConcept C11413529 @default.
• W2017860272 hasConcept C114614502 @default.
• W2017860272 hasConcept C126255220 @default.
• W2017860272 hasConcept C15744967 @default.
• W2017860272 hasConcept C164866538 @default.
• W2017860272 hasConcept C173801870 @default.
• W2017860272 hasConcept C177264268 @default.
• W2017860272 hasConcept C199360897 @default.
• W2017860272 hasConcept C2524010 @default.
• W2017860272 hasConcept C25360446 @default.
• W2017860272 hasConcept C2776029896 @default.
• W2017860272 hasConcept C2776036281 @default.
• W2017860272 hasConcept C33923547 @default.
• W2017860272 hasConcept C41008148 @default.
• W2017860272 hasConcept C45340560 @default.
• W2017860272 hasConcept C56086750 @default.
• W2017860272 hasConcept C77805123 @default.
• W2017860272 hasConceptScore W2017860272C100808899 @default.
• W2017860272 hasConceptScore W2017860272C108005400 @default.
• W2017860272 hasConceptScore W2017860272C11413529 @default.
• W2017860272 hasConceptScore W2017860272C114614502 @default.
• W2017860272 hasConceptScore W2017860272C126255220 @default.
• W2017860272 hasConceptScore W2017860272C15744967 @default.
• W2017860272 hasConceptScore W2017860272C164866538 @default.
• W2017860272 hasConceptScore W2017860272C173801870 @default.
• W2017860272 hasConceptScore W2017860272C177264268 @default.
• W2017860272 hasConceptScore W2017860272C199360897 @default.
• W2017860272 hasConceptScore W2017860272C2524010 @default.
• W2017860272 hasConceptScore W2017860272C25360446 @default.
• W2017860272 hasConceptScore W2017860272C2776029896 @default.
• W2017860272 hasConceptScore W2017860272C2776036281 @default.
• W2017860272 hasConceptScore W2017860272C33923547 @default.
• W2017860272 hasConceptScore W2017860272C41008148 @default.
• W2017860272 hasConceptScore W2017860272C45340560 @default.
• W2017860272 hasConceptScore W2017860272C56086750 @default.
• W2017860272 hasConceptScore W2017860272C77805123 @default.
• W2017860272 hasIssue "4" @default.
• W2017860272 hasLocation W20178602721 @default.
• W2017860272 hasOpenAccess W2017860272 @default.
• W2017860272 hasPrimaryLocation W20178602721 @default.
• W2017860272 hasRelatedWork W1509031531 @default.
• W2017860272 hasRelatedWork W1881614784 @default.
• W2017860272 hasRelatedWork W2031302513 @default.
• W2017860272 hasRelatedWork W2069264522 @default.
• W2017860272 hasRelatedWork W2069344303 @default.
• W2017860272 hasRelatedWork W2084057713 @default.
• W2017860272 hasRelatedWork W2123550810 @default.
• W2017860272 hasRelatedWork W2163159773 @default.
• W2017860272 hasRelatedWork W2613884615 @default.
• W2017860272 hasRelatedWork W3100936058 @default.
• W2017860272 hasVolume "29" @default.

• next