Consider a situation in which a company sells several different items to a set of customers. However, the company is not satisfied with the current pricing strategy and wishes to implement new prices for the items. Implementing these new prices in one single step mightnot be desirable, for...

Network design and network synthesis have been the classical optimization problems intelecommunication for a long time. In the recent past, there have been many technologicaldevelopments such as digitization of information, optical networks, internet, and wirelessnetworks. These developments...

We study the design of optimal mechanisms in a setting where job-agents compete for being processed by a service provider that can handle one job at a time. Each job has a processing time and incurs a waiting cost. Jobs need to be compensated for waiting. We consider two models, one where only...

In this paper we consider the two-machine ow shop problem with varying machine speeds. We present an algorithm which determines the optimal permutations for all machine speeds in O ( n log n ) time, where n is the number of jobs. To achieve this bound on the running time, the algorithm employs...

Our work contributes to the game-theoretic analysis of bargaining by providing additional non-cooperative support to the well-known Nash bargaining solution. In particular, in the present paper we study a model of non-cooperative multilateral bargaining with a very general proposer selection...

Since the introduction of exible manufacturing systems, researchers have investigated the various planning and scheduling problems that the users of such systems are facing. Several of these problems are not encountered in more classical production settings, and so called tool mamagement...

The highway pricing problem asks for prices to be determined for segments of a single highway such as to maximize the revenue obtainable from a given set of customers with known valuations. The problem is (weakly) NP-hard and a recent quasi-PTAS suggests that a PTAS might be in reach. Yet, so...

We study the problem of finding the profit-maximizing mechanism for a monopolistic provider of asingle, non-excludable public good. This problem has been well studied for the case when agents''types are independently distributed, but the literature is almost silent about the case of generaljoint...

We study cooperative games with communication structure, represented by an undirectedgraph. Players in the game are able to cooperate only if they can form a network in the graph. A single-valued solution, the average tree solution, is proposed for this class ofgames. Given the graph structure...

The customer contacts taking place after a sales transaction and the services involved are of increasing importance in contemporary business models. The responsiveness to service requests is a key dimension in service quality and therefore an important succes factor in this business domain. This...