Showing 1 - 7 of 7
In this paper we present two algorithms for a machine allocation problem occurring in manufacturing systems. For the two algorithms presented we prove worst-case performance ratios of 2 and 312, respectively. The machlne allocat~on problem we consider is a general convex resource allocation...
Persistent link: https://www.econbiz.de/10005000455
We consider a non-cooperative model of information networks where communication is costly and not fully reliable. We … examine the nature of Nash networks and efficient networks. …
Persistent link: https://www.econbiz.de/10008570603
In this paper we propose a Branch and Price algorithm for solving multi-period single-sourcing problems. In particular, we generalize a Branch and Price algorithm that was developed for the Generalized Assignment Problem (GAP) to a class of convex assignment problems. We then identify an...
Persistent link: https://www.econbiz.de/10008584627
We develop a dynamic model to study the formation of communication networks. In this model, individuals periodically …
Persistent link: https://www.econbiz.de/10008584671
When there are competing technologies or products with unknown payoffs which are adopted over time within a society, an important question is whether conformism or diversity will prevail. We use a learning model with local interactions to study this question. We show that the structure of...
Persistent link: https://www.econbiz.de/10008584685
simple model of strategic networks which captures two distinctive features of such collaboration activity: bilateral … stable networks. Our analysis highlights the interaction between market competition and R&D network structure. We find that … circumstances, such asymmetric collaboration networks are also strategically stable. By contrast, if firms operate in independent …
Persistent link: https://www.econbiz.de/10008584743
stable networks. Our analysis reveals that in a setting where firms are ex-ante identical, strategically stable networks are … characterize such asymmetric networks; the dominant group architecture, stars, and inter-linked stars are found to be stable. In … asymmetric networks, the firms with many links have lower costs of production as compared to firms with few links. Thus …
Persistent link: https://www.econbiz.de/10008584831