Matches in SemOpenAlex for { <https://semopenalex.org/work/W2293751504> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2293751504 endingPage "81" @default.
- W2293751504 startingPage "72" @default.
- W2293751504 abstract "In the universal facility location problem, we are given a set of clients and facilities. Our goal is to find an assignment such that the total connection and facility cost is minimized. The connection cost is proportional to the distance between each client and its assigned facility, whereas the facility cost is a nondecreasing function with respect to the total number of clients assigned to the facility. The universal facility location problem generalizes several classical facility location problems, including the uncapacitated facility location problem and the capacitated facility location problem (both hard and soft capacities). This work considers the universal facility location problem with linear penalties, where each client can be rejected for service with a penalty. The objective is to minimize the total connection, facility and penalty cost. We present a $$(5.83+epsilon )$$ -approximation local search algorithm for this problem." @default.
- W2293751504 created "2016-06-24" @default.
- W2293751504 creator A5015741637 @default.
- W2293751504 creator A5017312793 @default.
- W2293751504 creator A5055104258 @default.
- W2293751504 creator A5085441311 @default.
- W2293751504 date "2015-01-01" @default.
- W2293751504 modified "2023-09-26" @default.
- W2293751504 title "A $$(5.83+epsilon )$$ ( 5.83 + ϵ ) -Approximation Algorithm for Universal Facility Location Problem with Linear Penalties" @default.
- W2293751504 cites W1559577696 @default.
- W2293751504 cites W1606599877 @default.
- W2293751504 cites W1980319306 @default.
- W2293751504 cites W1991979416 @default.
- W2293751504 cites W2000500966 @default.
- W2293751504 cites W2062310236 @default.
- W2293751504 cites W2074048915 @default.
- W2293751504 cites W2083653011 @default.
- W2293751504 cites W2112539464 @default.
- W2293751504 cites W2137886481 @default.
- W2293751504 cites W2144926522 @default.
- W2293751504 cites W2608158342 @default.
- W2293751504 doi "https://doi.org/10.1007/978-3-319-26626-8_6" @default.
- W2293751504 hasPublicationYear "2015" @default.
- W2293751504 type Work @default.
- W2293751504 sameAs 2293751504 @default.
- W2293751504 citedByCount "0" @default.
- W2293751504 crossrefType "book-chapter" @default.
- W2293751504 hasAuthorship W2293751504A5015741637 @default.
- W2293751504 hasAuthorship W2293751504A5017312793 @default.
- W2293751504 hasAuthorship W2293751504A5055104258 @default.
- W2293751504 hasAuthorship W2293751504A5085441311 @default.
- W2293751504 hasConcept C108005400 @default.
- W2293751504 hasConcept C11413529 @default.
- W2293751504 hasConcept C126255220 @default.
- W2293751504 hasConcept C13355873 @default.
- W2293751504 hasConcept C148764684 @default.
- W2293751504 hasConcept C162324750 @default.
- W2293751504 hasConcept C175444787 @default.
- W2293751504 hasConcept C177264268 @default.
- W2293751504 hasConcept C182299520 @default.
- W2293751504 hasConcept C199360897 @default.
- W2293751504 hasConcept C2524010 @default.
- W2293751504 hasConcept C33923547 @default.
- W2293751504 hasConcept C41008148 @default.
- W2293751504 hasConcept C50524431 @default.
- W2293751504 hasConceptScore W2293751504C108005400 @default.
- W2293751504 hasConceptScore W2293751504C11413529 @default.
- W2293751504 hasConceptScore W2293751504C126255220 @default.
- W2293751504 hasConceptScore W2293751504C13355873 @default.
- W2293751504 hasConceptScore W2293751504C148764684 @default.
- W2293751504 hasConceptScore W2293751504C162324750 @default.
- W2293751504 hasConceptScore W2293751504C175444787 @default.
- W2293751504 hasConceptScore W2293751504C177264268 @default.
- W2293751504 hasConceptScore W2293751504C182299520 @default.
- W2293751504 hasConceptScore W2293751504C199360897 @default.
- W2293751504 hasConceptScore W2293751504C2524010 @default.
- W2293751504 hasConceptScore W2293751504C33923547 @default.
- W2293751504 hasConceptScore W2293751504C41008148 @default.
- W2293751504 hasConceptScore W2293751504C50524431 @default.
- W2293751504 hasLocation W22937515041 @default.
- W2293751504 hasOpenAccess W2293751504 @default.
- W2293751504 hasPrimaryLocation W22937515041 @default.
- W2293751504 hasRelatedWork W1736686180 @default.
- W2293751504 hasRelatedWork W2093644174 @default.
- W2293751504 hasRelatedWork W2106269573 @default.
- W2293751504 hasRelatedWork W2293751504 @default.
- W2293751504 hasRelatedWork W2321777756 @default.
- W2293751504 hasRelatedWork W2362270728 @default.
- W2293751504 hasRelatedWork W2416380625 @default.
- W2293751504 hasRelatedWork W2574624787 @default.
- W2293751504 hasRelatedWork W3152440904 @default.
- W2293751504 hasRelatedWork W4293472980 @default.
- W2293751504 isParatext "false" @default.
- W2293751504 isRetracted "false" @default.
- W2293751504 magId "2293751504" @default.
- W2293751504 workType "book-chapter" @default.