FRINK Linked Data Fragments server

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

• W2240411553 abstract "Bin packing is an algorithmic problem that arises in diverse applications such as remnant inventory systems, shipping logistics, and appointment scheduling. In its simplest variant, a sequence of T items (e.g., orders for raw material, packages for delivery) is revealed one at a time, and each item must be packed on arrival in an available bin (e.g., remnant pieces of raw material in inventory, shipping containers). The sizes of items are i.i.d. samples from an unknown distributions, but the sizes are known when the items arrive. The goal is to minimize the number of non­empty bins (equivalently waste, defined to be the total unused space in non­empty bins). This problem has been extensively studied in the Operations Research and Theoretical Computer Science communities, yet all existing heuristics either rely on learning the distribution or exhibit ​o(T) additive suboptimality compared to the optimal offline algorithm only for certain classes of distributions (those with sublinear optimal expected waste). In this paper, we propose a family of algorithms which are the first truly distribution-­oblivious algorithms for stochastic bin packing, and achieve ​O(√T) additive suboptimality for all item size distributions. Our algorithms are inspired by approximate interior­-point algorithms for convex optimization. In addition to regret guarantees for i.i.d. sequences, we also prove a family of novel regret bounds for general non­i.i.d. input sequences, including guarantees for locally adversarially perturbed i.i.d. sequences. To the best of our knowledge these are the first such results for non-­i.i.d. and non­-random-­permutation input sequences for online stochastic packing." @default.
• W2240411553 created "2016-06-24" @default.
• W2240411553 creator A5000000320 @default.
• W2240411553 creator A5087994198 @default.
• W2240411553 date "2015-01-01" @default.
• W2240411553 modified "2023-09-27" @default.
• W2240411553 title "Interior-Point Based Online Stochastic Bin Packing" @default.
• W2240411553 cites W1496647032 @default.
• W2240411553 cites W1504056704 @default.
• W2240411553 cites W1653854618 @default.
• W2240411553 cites W1742759255 @default.
• W2240411553 cites W1969730801 @default.
• W2240411553 cites W1986352749 @default.
• W2240411553 cites W2016384870 @default.
• W2240411553 cites W2028776589 @default.
• W2240411553 cites W2043862089 @default.
• W2240411553 cites W2048765511 @default.
• W2240411553 cites W2053978490 @default.
• W2240411553 cites W2068863978 @default.
• W2240411553 cites W2092378921 @default.
• W2240411553 cites W2127684734 @default.
• W2240411553 cites W2142135559 @default.
• W2240411553 cites W2168980528 @default.
• W2240411553 cites W2296319761 @default.
• W2240411553 cites W2913527856 @default.
• W2240411553 cites W2964162348 @default.
• W2240411553 cites W3099799156 @default.
• W2240411553 cites W3123335097 @default.
• W2240411553 cites W857716138 @default.
• W2240411553 cites W2057505938 @default.
• W2240411553 doi "https://doi.org/10.2139/ssrn.2673951" @default.
• W2240411553 hasPublicationYear "2015" @default.
• W2240411553 type Work @default.
• W2240411553 sameAs 2240411553 @default.
• W2240411553 citedByCount "0" @default.
• W2240411553 crossrefType "journal-article" @default.
• W2240411553 hasAuthorship W2240411553A5000000320 @default.
• W2240411553 hasAuthorship W2240411553A5087994198 @default.
• W2240411553 hasConcept C105795698 @default.
• W2240411553 hasConcept C112680207 @default.
• W2240411553 hasConcept C11413529 @default.
• W2240411553 hasConcept C114614502 @default.
• W2240411553 hasConcept C117160843 @default.
• W2240411553 hasConcept C126255220 @default.
• W2240411553 hasConcept C127705205 @default.
• W2240411553 hasConcept C156273044 @default.
• W2240411553 hasConcept C196921405 @default.
• W2240411553 hasConcept C206729178 @default.
• W2240411553 hasConcept C2524010 @default.
• W2240411553 hasConcept C2778112365 @default.
• W2240411553 hasConcept C28719098 @default.
• W2240411553 hasConcept C33923547 @default.
• W2240411553 hasConcept C41008148 @default.
• W2240411553 hasConcept C50817715 @default.
• W2240411553 hasConcept C54355233 @default.
• W2240411553 hasConcept C86803240 @default.
• W2240411553 hasConcept C87219788 @default.
• W2240411553 hasConceptScore W2240411553C105795698 @default.
• W2240411553 hasConceptScore W2240411553C112680207 @default.
• W2240411553 hasConceptScore W2240411553C11413529 @default.
• W2240411553 hasConceptScore W2240411553C114614502 @default.
• W2240411553 hasConceptScore W2240411553C117160843 @default.
• W2240411553 hasConceptScore W2240411553C126255220 @default.
• W2240411553 hasConceptScore W2240411553C127705205 @default.
• W2240411553 hasConceptScore W2240411553C156273044 @default.
• W2240411553 hasConceptScore W2240411553C196921405 @default.
• W2240411553 hasConceptScore W2240411553C206729178 @default.
• W2240411553 hasConceptScore W2240411553C2524010 @default.
• W2240411553 hasConceptScore W2240411553C2778112365 @default.
• W2240411553 hasConceptScore W2240411553C28719098 @default.
• W2240411553 hasConceptScore W2240411553C33923547 @default.
• W2240411553 hasConceptScore W2240411553C41008148 @default.
• W2240411553 hasConceptScore W2240411553C50817715 @default.
• W2240411553 hasConceptScore W2240411553C54355233 @default.
• W2240411553 hasConceptScore W2240411553C86803240 @default.
• W2240411553 hasConceptScore W2240411553C87219788 @default.
• W2240411553 hasLocation W22404115531 @default.
• W2240411553 hasOpenAccess W2240411553 @default.
• W2240411553 hasPrimaryLocation W22404115531 @default.
• W2240411553 hasRelatedWork W1482098703 @default.
• W2240411553 hasRelatedWork W1579739398 @default.
• W2240411553 hasRelatedWork W187079864 @default.
• W2240411553 hasRelatedWork W1970322620 @default.
• W2240411553 hasRelatedWork W1972528748 @default.
• W2240411553 hasRelatedWork W1975570210 @default.
• W2240411553 hasRelatedWork W2038178000 @default.
• W2240411553 hasRelatedWork W2053900376 @default.
• W2240411553 hasRelatedWork W2180627370 @default.
• W2240411553 hasRelatedWork W2339883075 @default.
• W2240411553 hasRelatedWork W2347055773 @default.
• W2240411553 hasRelatedWork W2536987574 @default.
• W2240411553 hasRelatedWork W2570460632 @default.
• W2240411553 hasRelatedWork W2618972974 @default.
• W2240411553 hasRelatedWork W2755845379 @default.
• W2240411553 hasRelatedWork W2794235031 @default.
• W2240411553 hasRelatedWork W2998509247 @default.
• W2240411553 hasRelatedWork W3186511479 @default.
• W2240411553 hasRelatedWork W2213753232 @default.
• W2240411553 isParatext "false" @default.
• W2240411553 isRetracted "false" @default.

• next