This paper considers the minimization version of a class of nonconvex knapsack problems with piecewise linear cost structure. The items to be included in the knapsack have a divisible quantity and a cost function. An item can be included partially in the given quantity range and the cost is a...

In this investigation, we analyze a network formation game in a strategic setting where pay-offs of individuals depend only on their immediate neighbourhood. These localized pay-offs incorporate the social capital emanating from bridging positions that nodes hold in the network. Using this...