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...

We report new results for a time-indexed formulation of nonpreemptive single- machine scheduling problems. We give complete characterizations of all facet induc- ing inequalities with integral coecients and right-hand side 1 or 2 for the convex hull of the set of feasible partial schedules,...

The frequency assignment problem (FAP) is the problem of assigning frequencies to transmission links such that no interference between signals occurs. This implies distance constraints between assigned frequencies of links. The objective is to minimize the number of used frequencies. We present...

We consider the single-item discrete lot-sizing and scheduling problem. We present a partial linear description of the convex hull of feasible solutions that solves this problem in the presence of Wagner-Whitin costs.

In this paper we enrich the Brabander (1981) and Brander and Krugman (1983) model of reciprocal entry by placing it i a setting of two-sided asymetric information. Following the limit pricing methodology of Milgrom and Roberts (1982), we show that the limit price is affected by a firm''s desire...

We study experimentally how players learn to make decisions if they face many different (normal-form) games. Games are generated randomly from a uniform distribution in each of 100 rounds. We find that agents do extrapolate between games but learn to play strategically equivalent games in the...

In this paper, we compare experience-earnings profiles of employees with vocational and generaleducation background in Germany, the Netherlands and the United Kingdom, three countries withfundamentally different education systems. Using Mixed-Effects Linear Regression Models we showthat earnings...

In this paper, we combine elementary revealed preference principles and nonparametric estimation techniques in order to obtain nonparametric bounds on the distribution of the money metric utility over a population of heterogeneous households. The main benefit of our approach is that it is...

We record the existence of an availability heuristic that is reflected in disaster myopia of U.S. investors and exists prior to the attacks of 9/11. We argue that this is fueled by an aggregate experience hypothesis effect, resulting in a pronounced increase in the sensitivity of U.S. stock...

We study characterizations of implementable allocation rules when types are multi-dimensional, monetary transfers are allowed, and agents have quasi-linear preferences over outcomes and transfers. Every outcome is associated with a continuous valuation function that maps an agents type to his...