Matches in SemOpenAlex for { <https://semopenalex.org/work/W2104974583> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2104974583 endingPage "73" @default.
- W2104974583 startingPage "61" @default.
- W2104974583 abstract "In this paper, we study the online knapsack problem with removal cost. The input is a sequence of items u 1,u 2,…,u n , each of which has a size and a value, where the value of each item is assumed to be equal to the size. Given the ith item u i , we either put u i into the knapsack or reject it with no cost. When u i is put into the knapsack, some items in the knapsack are removed with removal cost if the sum of the size of u i and the total size in the current knapsack exceeds the capacity of the knapsack. Here the removal cost means a cancellation charge or disposal fee. Our goal is to maximize the profit, i.e., the sum of the values of items in the last knapsack minus the total removal cost occurred. In this paper, we consider two kinds of removal cost: unit and proportional cost. For both models, we provide their competitive ratios. Namely, we construct optimal online algorithms and prove that they are best possible." @default.
- W2104974583 created "2016-06-24" @default.
- W2104974583 creator A5001008172 @default.
- W2104974583 creator A5025634820 @default.
- W2104974583 creator A5029292642 @default.
- W2104974583 date "2012-01-01" @default.
- W2104974583 modified "2023-10-03" @default.
- W2104974583 title "Online Knapsack Problem with Removal Cost" @default.
- W2104974583 cites W1521824362 @default.
- W2104974583 cites W1583926746 @default.
- W2104974583 cites W1589175915 @default.
- W2104974583 cites W1674178071 @default.
- W2104974583 cites W2026640149 @default.
- W2104974583 cites W2104806240 @default.
- W2104974583 cites W2112768888 @default.
- W2104974583 cites W3098705741 @default.
- W2104974583 cites W4236127247 @default.
- W2104974583 cites W4240438018 @default.
- W2104974583 cites W4246580564 @default.
- W2104974583 doi "https://doi.org/10.1007/978-3-642-32241-9_6" @default.
- W2104974583 hasPublicationYear "2012" @default.
- W2104974583 type Work @default.
- W2104974583 sameAs 2104974583 @default.
- W2104974583 citedByCount "6" @default.
- W2104974583 countsByYear W21049745832013 @default.
- W2104974583 countsByYear W21049745832014 @default.
- W2104974583 countsByYear W21049745832016 @default.
- W2104974583 countsByYear W21049745832017 @default.
- W2104974583 crossrefType "book-chapter" @default.
- W2104974583 hasAuthorship W2104974583A5001008172 @default.
- W2104974583 hasAuthorship W2104974583A5025634820 @default.
- W2104974583 hasAuthorship W2104974583A5029292642 @default.
- W2104974583 hasConcept C105795698 @default.
- W2104974583 hasConcept C113138325 @default.
- W2104974583 hasConcept C126255220 @default.
- W2104974583 hasConcept C17722475 @default.
- W2104974583 hasConcept C2776291640 @default.
- W2104974583 hasConcept C33923547 @default.
- W2104974583 hasConcept C41008148 @default.
- W2104974583 hasConcept C94569963 @default.
- W2104974583 hasConcept C99140742 @default.
- W2104974583 hasConceptScore W2104974583C105795698 @default.
- W2104974583 hasConceptScore W2104974583C113138325 @default.
- W2104974583 hasConceptScore W2104974583C126255220 @default.
- W2104974583 hasConceptScore W2104974583C17722475 @default.
- W2104974583 hasConceptScore W2104974583C2776291640 @default.
- W2104974583 hasConceptScore W2104974583C33923547 @default.
- W2104974583 hasConceptScore W2104974583C41008148 @default.
- W2104974583 hasConceptScore W2104974583C94569963 @default.
- W2104974583 hasConceptScore W2104974583C99140742 @default.
- W2104974583 hasLocation W21049745831 @default.
- W2104974583 hasOpenAccess W2104974583 @default.
- W2104974583 hasPrimaryLocation W21049745831 @default.
- W2104974583 hasRelatedWork W1494709471 @default.
- W2104974583 hasRelatedWork W179363847 @default.
- W2104974583 hasRelatedWork W2020081923 @default.
- W2104974583 hasRelatedWork W2041040939 @default.
- W2104974583 hasRelatedWork W2087209118 @default.
- W2104974583 hasRelatedWork W2135859642 @default.
- W2104974583 hasRelatedWork W2993365626 @default.
- W2104974583 hasRelatedWork W3202092202 @default.
- W2104974583 hasRelatedWork W4312871059 @default.
- W2104974583 hasRelatedWork W4365514833 @default.
- W2104974583 isParatext "false" @default.
- W2104974583 isRetracted "false" @default.
- W2104974583 magId "2104974583" @default.
- W2104974583 workType "book-chapter" @default.