Matches in SemOpenAlex for { <https://semopenalex.org/work/W2550955873> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2550955873 abstract "In this paper, we study the online unweighted knapsack problem with removal cost. The input is a sequence of items u1, u2, . . . , un, 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 ui, we either put ui into the knapsack or reject it with no cost. When ui is put into the knapsack, some items in the knapsack are removed with removal cost if the sum of the size of ui 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.
- W2550955873 created "2016-11-30" @default.
- W2550955873 creator A5001008172 @default.
- W2550955873 creator A5025634820 @default.
- W2550955873 creator A5029292642 @default.
- W2550955873 date "2012-01-01" @default.
- W2550955873 modified "2023-09-23" @default.
- W2550955873 title "MATHEMATICAL ENGINEERING TECHNICAL REPORTS Online Unweighted Knapsack Problem with Removal Cost" @default.
- W2550955873 cites W1521824362 @default.
- W2550955873 cites W1536154726 @default.
- W2550955873 cites W1583926746 @default.
- W2550955873 cites W1589175915 @default.
- W2550955873 cites W1674178071 @default.
- W2550955873 cites W1770502437 @default.
- W2550955873 cites W1970970009 @default.
- W2550955873 cites W2026640149 @default.
- W2550955873 cites W2042137350 @default.
- W2550955873 cites W2104806240 @default.
- W2550955873 cites W2112768888 @default.
- W2550955873 cites W2171506447 @default.
- W2550955873 hasPublicationYear "2012" @default.
- W2550955873 type Work @default.
- W2550955873 sameAs 2550955873 @default.
- W2550955873 citedByCount "0" @default.
- W2550955873 crossrefType "journal-article" @default.
- W2550955873 hasAuthorship W2550955873A5001008172 @default.
- W2550955873 hasAuthorship W2550955873A5025634820 @default.
- W2550955873 hasAuthorship W2550955873A5029292642 @default.
- W2550955873 hasConcept C105795698 @default.
- W2550955873 hasConcept C113138325 @default.
- W2550955873 hasConcept C126255220 @default.
- W2550955873 hasConcept C162324750 @default.
- W2550955873 hasConcept C175444787 @default.
- W2550955873 hasConcept C17722475 @default.
- W2550955873 hasConcept C182299520 @default.
- W2550955873 hasConcept C2776291640 @default.
- W2550955873 hasConcept C33923547 @default.
- W2550955873 hasConcept C41008148 @default.
- W2550955873 hasConcept C94569963 @default.
- W2550955873 hasConcept C99140742 @default.
- W2550955873 hasConceptScore W2550955873C105795698 @default.
- W2550955873 hasConceptScore W2550955873C113138325 @default.
- W2550955873 hasConceptScore W2550955873C126255220 @default.
- W2550955873 hasConceptScore W2550955873C162324750 @default.
- W2550955873 hasConceptScore W2550955873C175444787 @default.
- W2550955873 hasConceptScore W2550955873C17722475 @default.
- W2550955873 hasConceptScore W2550955873C182299520 @default.
- W2550955873 hasConceptScore W2550955873C2776291640 @default.
- W2550955873 hasConceptScore W2550955873C33923547 @default.
- W2550955873 hasConceptScore W2550955873C41008148 @default.
- W2550955873 hasConceptScore W2550955873C94569963 @default.
- W2550955873 hasConceptScore W2550955873C99140742 @default.
- W2550955873 hasLocation W25509558731 @default.
- W2550955873 hasOpenAccess W2550955873 @default.
- W2550955873 hasPrimaryLocation W25509558731 @default.
- W2550955873 hasRelatedWork W1521824362 @default.
- W2550955873 hasRelatedWork W1579625461 @default.
- W2550955873 hasRelatedWork W1980280644 @default.
- W2550955873 hasRelatedWork W2066898525 @default.
- W2550955873 hasRelatedWork W2104974583 @default.
- W2550955873 hasRelatedWork W2151728485 @default.
- W2550955873 hasRelatedWork W22272998 @default.
- W2550955873 hasRelatedWork W2345885777 @default.
- W2550955873 hasRelatedWork W2594277483 @default.
- W2550955873 hasRelatedWork W2775315942 @default.
- W2550955873 hasRelatedWork W2963349456 @default.
- W2550955873 hasRelatedWork W2974660244 @default.
- W2550955873 hasRelatedWork W3091818851 @default.
- W2550955873 hasRelatedWork W3123223892 @default.
- W2550955873 hasRelatedWork W3169691842 @default.
- W2550955873 hasRelatedWork W3175381728 @default.
- W2550955873 hasRelatedWork W621898 @default.
- W2550955873 hasRelatedWork W623642078 @default.
- W2550955873 hasRelatedWork W70904874 @default.
- W2550955873 hasRelatedWork W773941715 @default.
- W2550955873 isParatext "false" @default.
- W2550955873 isRetracted "false" @default.
- W2550955873 magId "2550955873" @default.
- W2550955873 workType "article" @default.