640 research outputs found
Online Bin Covering: Expectations vs. Guarantees
Bin covering is a dual version of classic bin packing. Thus, the goal is to
cover as many bins as possible, where covering a bin means packing items of
total size at least one in the bin.
For online bin covering, competitive analysis fails to distinguish between
most algorithms of interest; all "reasonable" algorithms have a competitive
ratio of 1/2. Thus, in order to get a better understanding of the combinatorial
difficulties in solving this problem, we turn to other performance measures,
namely relative worst order, random order, and max/max analysis, as well as
analyzing input with restricted or uniformly distributed item sizes. In this
way, our study also supplements the ongoing systematic studies of the relative
strengths of various performance measures.
Two classic algorithms for online bin packing that have natural dual versions
are Harmonic and Next-Fit. Even though the algorithms are quite different in
nature, the dual versions are not separated by competitive analysis. We make
the case that when guarantees are needed, even under restricted input
sequences, dual Harmonic is preferable. In addition, we establish quite robust
theoretical results showing that if items come from a uniform distribution or
even if just the ordering of items is uniformly random, then dual Next-Fit is
the right choice.Comment: IMADA-preprint-c
Arbejdets fravær og nærvær i moderne ungdom
Inden for ungdomsforskningen skelnes der typisk mellem unge og ungdom som et hhv. psykologisk, socialt og kulturelt fænomen. I denne artikel tages der udgangspunkt i et teoretisk begreb om arbejde til forståelse af unges orienteringsforsøg. Udgangspunktet er, at valget af uddannelse og arbejde er et vigtigt led i den proces, det er at blive voksen i det moderne samfund, ligesom det samlede samfundsmæssige arbejde, herunder lønarbejdet, er konstituerende for det voksensamfund, de unge er på vej til at blive en del af. Den historisk skabte og øgede afstand mellem barndom og arbejds- og voksenlivet betyder, at de unges adgang til arbejdet udskydes, og arbejdet er mere fraværende for moderne børn og unge end for nogle generationer siden. Gennem en arbejdsteoretisk begrebssætning åbnes for en opfattelse af arbejde som grundlæggende for kvalifikations- og socialiseringsprocessen. Dette giver adgang en forståelse af unges arbejdssubjektivitet og dennes betydning for deres valgprocesser i forbindelse med valget af uddannelse og arbejde, hvilke er langt mere komplekse, end den politiske og samfundsmæssige diskurs lægger op til. Gennem to analyseeksempler vises, hvordan arbejdet kan være konkret og abstrakt fraværende og nærværende som fremtidshorisont for forskellige unge
- …