#### Filter Results:

#### Publication Year

2011

2016

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

- Walter Kern, Xian Qiu
- CTW
- 2011

- Xian Qiu, Walter Kern
- ArXiv
- 2016

We consider the uncapacitated facility location problem with (linear) penalty function and show that a modified JMS algorithm, combined with a randomized LP rounding technique due to Byrka-Aardal [1], Li [14] and Li et al. [16] yields 1.488 approximation, improving the factor 1.5148 due to Li et al. [16]. This closes the current gap between the classical… (More)

A non-uniform bin packing game is an N-person cooperative game, where the set N is defined by k bins of capacities b 1 ,. .. , b k and n items of sizes a 1 ,. .. , a n. The objective function v of a coalition is the maximum total value of the items of that coalition which can be packed to the bins of that coalition. We investigate the taxation model of… (More)

a r t i c l e i n f o a b s t r a c t We study the Stackelberg/bilevel knapsack problem as proposed by Chen and Zhang [1]: Consider two agents, a leader and a follower. Each has his own knapsack. (Knapsack capacities are possibly different.) As usual, there is a set of items i = 1,. .. , n of given weights w i and profits p i. It is allowed to pack item i… (More)

- ‹
- 1
- ›