Matches in SemOpenAlex for { <https://semopenalex.org/work/W2968442258> ?p ?o ?g. }
- W2968442258 abstract "In this study, we consider the capacitated multifacility Weber problem which is concerned with locating m facilities in the plane, and allocating their limited capacities to n customers at minimum total cost. In this group of location-allocation problems, the only cost dealt with is the transportation cost that is proportional to the distance between the facility and the customer. The capacities of each facility and the demands and the locations of each customer are predetermined and given as parameters. This problem is an intractable non-convex optimization problem and difficult to solve. Therefore, using approximation strategies to compute efficient and accurate lower and upper bounds for the capacitated multifacility Weber problem can be a good approach. We first concentrate on the alternating location allocation heuristics. Then we continue with the discretization strategies and the Lagrangean relaxations of the approximating models. Some specific lower bounding algorithms are also defined by using the special properties of some of the distance functions. In addition to them, the relaxation of the main model is investigated and a Lagrangean heuristic is devised. In this heuristic, either a linear relaxation or exact solution of the Lagrangean subproblem is found by using column generation and branch and price algorithms combined with concave minimization. Although an exact solution methodology is not found, the approximation methods give accurate results. The tight bounds calculated by using these algorithms can be convenient in searching the exact solutions for this group of problems." @default.
- W2968442258 created "2019-08-22" @default.
- W2968442258 creator A5079043777 @default.
- W2968442258 date "2009-06-02" @default.
- W2968442258 modified "2023-09-26" @default.
- W2968442258 title "Solving the Capacitated Multifacility Weber Problem approximately" @default.
- W2968442258 cites W1499399028 @default.
- W2968442258 cites W1571070457 @default.
- W2968442258 cites W1967152302 @default.
- W2968442258 cites W1969471641 @default.
- W2968442258 cites W1981280806 @default.
- W2968442258 cites W1991912455 @default.
- W2968442258 cites W2001589066 @default.
- W2968442258 cites W2015754576 @default.
- W2968442258 cites W2019162816 @default.
- W2968442258 cites W2026589647 @default.
- W2968442258 cites W2036597065 @default.
- W2968442258 cites W2038700684 @default.
- W2968442258 cites W2048901266 @default.
- W2968442258 cites W2053763399 @default.
- W2968442258 cites W2056119974 @default.
- W2968442258 cites W2057560830 @default.
- W2968442258 cites W2058748455 @default.
- W2968442258 cites W2084797671 @default.
- W2968442258 cites W2105560970 @default.
- W2968442258 cites W2133264627 @default.
- W2968442258 cites W2165788053 @default.
- W2968442258 cites W2171499897 @default.
- W2968442258 hasPublicationYear "2009" @default.
- W2968442258 type Work @default.
- W2968442258 sameAs 2968442258 @default.
- W2968442258 citedByCount "2" @default.
- W2968442258 countsByYear W29684422582013 @default.
- W2968442258 countsByYear W29684422582017 @default.
- W2968442258 crossrefType "dissertation" @default.
- W2968442258 hasAuthorship W2968442258A5079043777 @default.
- W2968442258 hasConcept C108005400 @default.
- W2968442258 hasConcept C109839438 @default.
- W2968442258 hasConcept C126255220 @default.
- W2968442258 hasConcept C127705205 @default.
- W2968442258 hasConcept C134306372 @default.
- W2968442258 hasConcept C147764199 @default.
- W2968442258 hasConcept C154945302 @default.
- W2968442258 hasConcept C15744967 @default.
- W2968442258 hasConcept C168956720 @default.
- W2968442258 hasConcept C173801870 @default.
- W2968442258 hasConcept C25360446 @default.
- W2968442258 hasConcept C2776029896 @default.
- W2968442258 hasConcept C33923547 @default.
- W2968442258 hasConcept C41008148 @default.
- W2968442258 hasConcept C41045048 @default.
- W2968442258 hasConcept C56086750 @default.
- W2968442258 hasConcept C63584917 @default.
- W2968442258 hasConcept C73000952 @default.
- W2968442258 hasConcept C77805123 @default.
- W2968442258 hasConceptScore W2968442258C108005400 @default.
- W2968442258 hasConceptScore W2968442258C109839438 @default.
- W2968442258 hasConceptScore W2968442258C126255220 @default.
- W2968442258 hasConceptScore W2968442258C127705205 @default.
- W2968442258 hasConceptScore W2968442258C134306372 @default.
- W2968442258 hasConceptScore W2968442258C147764199 @default.
- W2968442258 hasConceptScore W2968442258C154945302 @default.
- W2968442258 hasConceptScore W2968442258C15744967 @default.
- W2968442258 hasConceptScore W2968442258C168956720 @default.
- W2968442258 hasConceptScore W2968442258C173801870 @default.
- W2968442258 hasConceptScore W2968442258C25360446 @default.
- W2968442258 hasConceptScore W2968442258C2776029896 @default.
- W2968442258 hasConceptScore W2968442258C33923547 @default.
- W2968442258 hasConceptScore W2968442258C41008148 @default.
- W2968442258 hasConceptScore W2968442258C41045048 @default.
- W2968442258 hasConceptScore W2968442258C56086750 @default.
- W2968442258 hasConceptScore W2968442258C63584917 @default.
- W2968442258 hasConceptScore W2968442258C73000952 @default.
- W2968442258 hasConceptScore W2968442258C77805123 @default.
- W2968442258 hasLocation W29684422581 @default.
- W2968442258 hasOpenAccess W2968442258 @default.
- W2968442258 hasPrimaryLocation W29684422581 @default.
- W2968442258 hasRelatedWork W145989588 @default.
- W2968442258 hasRelatedWork W1589887312 @default.
- W2968442258 hasRelatedWork W1964317587 @default.
- W2968442258 hasRelatedWork W1973522191 @default.
- W2968442258 hasRelatedWork W2001576444 @default.
- W2968442258 hasRelatedWork W2001589066 @default.
- W2968442258 hasRelatedWork W2002521399 @default.
- W2968442258 hasRelatedWork W2015754576 @default.
- W2968442258 hasRelatedWork W2030977429 @default.
- W2968442258 hasRelatedWork W2059196411 @default.
- W2968442258 hasRelatedWork W2062171861 @default.
- W2968442258 hasRelatedWork W2067320236 @default.
- W2968442258 hasRelatedWork W2084797671 @default.
- W2968442258 hasRelatedWork W2152013983 @default.
- W2968442258 hasRelatedWork W2165788053 @default.
- W2968442258 hasRelatedWork W2171499897 @default.
- W2968442258 hasRelatedWork W2595649969 @default.
- W2968442258 hasRelatedWork W27142857 @default.
- W2968442258 hasRelatedWork W2967032349 @default.
- W2968442258 hasRelatedWork W1538631296 @default.
- W2968442258 isParatext "false" @default.
- W2968442258 isRetracted "false" @default.
- W2968442258 magId "2968442258" @default.