Demokratie lebt von Mitsprache, Präsenz und Sichtbarkeit aller Beteiligten bei besonderer Berücksichtigung der (sozial etc.) Benachteiligten. Wer möchte, dass bestimmte Anliegen wahrgenommen werden, muss auf sie aufmerksam machen (pro-)aktiv vertreten, begründen, nicht selten verteidigen beharrlich einfordern. Immer wieder werden zu ihrer Durchsetzung polarisierende Mittel eingsetzt, um dem Das...

The bin packing game is a cooperative N -person game, where the set of players consists of k bins, each has capacity 1 and n items of sizes a1, a2, ⋅ ⋅ ⋅ , an, w.l.o.g, we assume 0 ≤ ai ≤ 1 for all 1 ≤ i ≤ n. The value function of a coalition of bins and items is the maximum total size of items in the coalition that can be packed into the bins of the coalition. A typical question of the bin pac...

The bin-packing problem is to partition a multiset of n numbers into as few bins of capacity C as possible, such that the sum of the numbers in each bin does not exceed C. We compare two existing algorithms for solving this problem: bin completion (BC) and branch-and-cut-and-price (BCP). We show experimentally that the problem difficulty and dominant algorithm are a function of n, the precision...

We consider a generalized one-dimensional bin-packing model where the cost of a bin is a nondecreasing concave function of the utilization of the bin. Four popular heuristics from the literature of the classical bin-packing problem are studied: First Fit (FF), Best Fit (BF), First Fit Decreasing (FFD), and Best Fit Decreasing (BFD). We analyze their worst-case performances when they are applied...