Matches in SemOpenAlex for { <https://semopenalex.org/work/W2169331572> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2169331572 endingPage "96" @default.
- W2169331572 startingPage "85" @default.
- W2169331572 abstract "The state of the art in approximation algorithms for facility location problems are complicated combinations of various techniques. In particular, the currently best 1.488-approximation algorithm for the uncapacitated facility location (UFL) problem by Shi Li is presented as a result of a non-trivial randomization of a certain scaling parameter in the LP-rounding algorithm by Chudak and Shmoys combined with a primal-dual algorithm of Jain et al. In this paper we first give a simple interpretation of this randomization process in terms of solving an auxiliary (factor revealing) LP. Then, armed with this simple view point, we exercise the randomization on a more complicated algorithm for the k-level version of the problem with penalties in which the planner has the option to pay a penalty instead of connecting chosen clients, which results in an improved approximation algorithm." @default.
- W2169331572 created "2016-06-24" @default.
- W2169331572 creator A5000959887 @default.
- W2169331572 creator A5023591555 @default.
- W2169331572 creator A5041032235 @default.
- W2169331572 date "2014-01-01" @default.
- W2169331572 modified "2023-09-23" @default.
- W2169331572 title "Improved Approximation Algorithm for k-Level UFL with Penalties, a Simplistic View on Randomizing the Scaling Parameter" @default.
- W2169331572 cites W103195536 @default.
- W2169331572 cites W113414296 @default.
- W2169331572 cites W1782792774 @default.
- W2169331572 cites W1978117135 @default.
- W2169331572 cites W1987503114 @default.
- W2169331572 cites W2000500966 @default.
- W2169331572 cites W2052494364 @default.
- W2169331572 cites W2071057992 @default.
- W2169331572 cites W2076746184 @default.
- W2169331572 cites W2083653011 @default.
- W2169331572 cites W2177090493 @default.
- W2169331572 cites W2769481137 @default.
- W2169331572 cites W3136436047 @default.
- W2169331572 cites W40770742 @default.
- W2169331572 cites W4243637616 @default.
- W2169331572 cites W4250087668 @default.
- W2169331572 cites W93178413 @default.
- W2169331572 doi "https://doi.org/10.1007/978-3-319-08001-7_8" @default.
- W2169331572 hasPublicationYear "2014" @default.
- W2169331572 type Work @default.
- W2169331572 sameAs 2169331572 @default.
- W2169331572 citedByCount "3" @default.
- W2169331572 countsByYear W21693315722014 @default.
- W2169331572 countsByYear W21693315722015 @default.
- W2169331572 crossrefType "book-chapter" @default.
- W2169331572 hasAuthorship W2169331572A5000959887 @default.
- W2169331572 hasAuthorship W2169331572A5023591555 @default.
- W2169331572 hasAuthorship W2169331572A5041032235 @default.
- W2169331572 hasBestOaLocation W21693315722 @default.
- W2169331572 hasConcept C11413529 @default.
- W2169331572 hasConcept C2524010 @default.
- W2169331572 hasConcept C33923547 @default.
- W2169331572 hasConcept C41008148 @default.
- W2169331572 hasConcept C99844830 @default.
- W2169331572 hasConceptScore W2169331572C11413529 @default.
- W2169331572 hasConceptScore W2169331572C2524010 @default.
- W2169331572 hasConceptScore W2169331572C33923547 @default.
- W2169331572 hasConceptScore W2169331572C41008148 @default.
- W2169331572 hasConceptScore W2169331572C99844830 @default.
- W2169331572 hasLocation W21693315721 @default.
- W2169331572 hasLocation W21693315722 @default.
- W2169331572 hasOpenAccess W2169331572 @default.
- W2169331572 hasPrimaryLocation W21693315721 @default.
- W2169331572 hasRelatedWork W1976869646 @default.
- W2169331572 hasRelatedWork W1992376284 @default.
- W2169331572 hasRelatedWork W2333698505 @default.
- W2169331572 hasRelatedWork W2351491280 @default.
- W2169331572 hasRelatedWork W2369403794 @default.
- W2169331572 hasRelatedWork W2371447506 @default.
- W2169331572 hasRelatedWork W2386767533 @default.
- W2169331572 hasRelatedWork W2593765322 @default.
- W2169331572 hasRelatedWork W303980170 @default.
- W2169331572 hasRelatedWork W2186594282 @default.
- W2169331572 isParatext "false" @default.
- W2169331572 isRetracted "false" @default.
- W2169331572 magId "2169331572" @default.
- W2169331572 workType "book-chapter" @default.