FRINK Linked Data Fragments server

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

• W2208218418 abstract "The capacitated facility location problem is a well known problem in combinatorial optimization and operations research. In it, we are given a set of clients and a set of possible facility locations. Each client has a certain demand that needs to be satisfied from open facilities, without exceeding their capacity. Whenever we open a facility we incur in a corresponding opening cost. Whenever demand is served, we incur in an assignment cost; depending on the distance the demand travels. The goal is to open a set of facilities that satisfy all demands while minimizing the total opening and assignment costs. In this thesis, we present two novel LP-based approximation algorithms for the capacitated facility location problem. The first algorithm is based on LP-rounding techniques, and is designed for the special case of the capacitated facility location problem where capacities are uniform and assignment costs are given by a tree metric. The second algorithm follows a primal-dual approach, and works for the general case. For both algorithms, we obtain an approximation guarantee that is linear on the size of the problem. To the best of our knowledge, there are no LP-based algorithms known, for the type of instances that we focus on, that achieve a better performance." @default.
• W2208218418 created "2016-06-24" @default.
• W2208218418 creator A5073188602 @default.
• W2208218418 creator A5083049017 @default.
• W2208218418 date "2012-05-18" @default.
• W2208218418 modified "2023-09-24" @default.
• W2208218418 title "LP-based Approximation Algorithms for the Capacitated Facility Location Problem" @default.
• W2208218418 cites W1559577696 @default.
• W2208218418 cites W1606599877 @default.
• W2208218418 cites W1899379166 @default.
• W2208218418 cites W1975801924 @default.
• W2208218418 cites W1980350908 @default.
• W2208218418 cites W2011039300 @default.
• W2208218418 cites W2028549267 @default.
• W2208218418 cites W2033687872 @default.
• W2208218418 cites W2060828289 @default.
• W2208218418 cites W2061538120 @default.
• W2208218418 cites W2074048915 @default.
• W2208218418 cites W2097673705 @default.
• W2208218418 cites W2100440346 @default.
• W2208218418 cites W2101622070 @default.
• W2208218418 cites W2112539464 @default.
• W2208218418 cites W2139841919 @default.
• W2208218418 cites W2144926522 @default.
• W2208218418 cites W2165465282 @default.
• W2208218418 cites W2611804663 @default.
• W2208218418 cites W2621840633 @default.
• W2208218418 hasPublicationYear "2012" @default.
• W2208218418 type Work @default.
• W2208218418 sameAs 2208218418 @default.
• W2208218418 citedByCount "0" @default.
• W2208218418 crossrefType "dissertation" @default.
• W2208218418 hasAuthorship W2208218418A5073188602 @default.
• W2208218418 hasAuthorship W2208218418A5083049017 @default.
• W2208218418 hasConcept C108005400 @default.
• W2208218418 hasConcept C111919701 @default.
• W2208218418 hasConcept C113174947 @default.
• W2208218418 hasConcept C11413529 @default.
• W2208218418 hasConcept C120665830 @default.
• W2208218418 hasConcept C121332964 @default.
• W2208218418 hasConcept C126255220 @default.
• W2208218418 hasConcept C127413603 @default.
• W2208218418 hasConcept C134306372 @default.
• W2208218418 hasConcept C136625980 @default.
• W2208218418 hasConcept C148764684 @default.
• W2208218418 hasConcept C176217482 @default.
• W2208218418 hasConcept C177264268 @default.
• W2208218418 hasConcept C192209626 @default.
• W2208218418 hasConcept C199360897 @default.
• W2208218418 hasConcept C21547014 @default.
• W2208218418 hasConcept C33923547 @default.
• W2208218418 hasConcept C41008148 @default.
• W2208218418 hasConcept C41045048 @default.
• W2208218418 hasConcept C50524431 @default.
• W2208218418 hasConcept C76220878 @default.
• W2208218418 hasConceptScore W2208218418C108005400 @default.
• W2208218418 hasConceptScore W2208218418C111919701 @default.
• W2208218418 hasConceptScore W2208218418C113174947 @default.
• W2208218418 hasConceptScore W2208218418C11413529 @default.
• W2208218418 hasConceptScore W2208218418C120665830 @default.
• W2208218418 hasConceptScore W2208218418C121332964 @default.
• W2208218418 hasConceptScore W2208218418C126255220 @default.
• W2208218418 hasConceptScore W2208218418C127413603 @default.
• W2208218418 hasConceptScore W2208218418C134306372 @default.
• W2208218418 hasConceptScore W2208218418C136625980 @default.
• W2208218418 hasConceptScore W2208218418C148764684 @default.
• W2208218418 hasConceptScore W2208218418C176217482 @default.
• W2208218418 hasConceptScore W2208218418C177264268 @default.
• W2208218418 hasConceptScore W2208218418C192209626 @default.
• W2208218418 hasConceptScore W2208218418C199360897 @default.
• W2208218418 hasConceptScore W2208218418C21547014 @default.
• W2208218418 hasConceptScore W2208218418C33923547 @default.
• W2208218418 hasConceptScore W2208218418C41008148 @default.
• W2208218418 hasConceptScore W2208218418C41045048 @default.
• W2208218418 hasConceptScore W2208218418C50524431 @default.
• W2208218418 hasConceptScore W2208218418C76220878 @default.
• W2208218418 hasLocation W22082184181 @default.
• W2208218418 hasOpenAccess W2208218418 @default.
• W2208218418 hasPrimaryLocation W22082184181 @default.
• W2208218418 hasRelatedWork W2006514056 @default.
• W2208218418 hasRelatedWork W2017860272 @default.
• W2208218418 hasRelatedWork W2080564020 @default.
• W2208218418 hasRelatedWork W2083799101 @default.
• W2208218418 hasRelatedWork W27142857 @default.
• W2208218418 hasRelatedWork W2748057810 @default.
• W2208218418 hasRelatedWork W2751730689 @default.
• W2208218418 hasRelatedWork W2798691779 @default.
• W2208218418 hasRelatedWork W2889494884 @default.
• W2208218418 hasRelatedWork W2963809215 @default.
• W2208218418 hasRelatedWork W2977977833 @default.
• W2208218418 hasRelatedWork W2996940612 @default.
• W2208218418 hasRelatedWork W2997395477 @default.
• W2208218418 hasRelatedWork W3002252339 @default.
• W2208218418 hasRelatedWork W3005006032 @default.
• W2208218418 hasRelatedWork W3088507285 @default.
• W2208218418 hasRelatedWork W3124800602 @default.
• W2208218418 hasRelatedWork W3143387519 @default.
• W2208218418 hasRelatedWork W3192199234 @default.
• W2208218418 hasRelatedWork W1575115745 @default.
• W2208218418 isParatext "false" @default.

• next