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.

This paper is the first that analyzes the relation between maternal work hours and the cognitive outcomes of young school-going children. When children attend school, the potential time working mothers miss out with their children, is smaller than when children do not yet attend school. At the...

This paper measures determinants of individual academic achievements. In addition to an extensive list of individual characteristics, skills obtained during study and socio-economic background factors, many dimensions of selectivity into academic study subjects are shown to drive individual...

At each moment in time, some alternative from a finite set is selected by a dynamic process. Players observe the alternative selected and sequentially cast a yes or a no vote. If the set of players casting a yes–vote is decisive for the alternative in question,the alternative is accepted...

Social background directly impacts educational choice and attainment, but also influences choice and attainment indirectly by affecting school performance. Boudon (1974) described this relationship as primary (indirect) and secondary (direct) effects of social stratification. Based on this...

We try to explain the differences between the performance (in both reading and math) of 8430 15-year-old daughters and 8526 15-year-old sons in 17 Organisation for Economic Cooperation and Development destination countries across Europe and Oceania with the PISA 2009 data from 45 origin...

This paper presents the results from an experiment investigating whether framing affects the elicitation and predictive power of preferences for cooperation, i.e., the willingness to cooperate with others. Cooperation preferences are elicited in three treatments using the method of Fischbacher,...