On-line bin packing with restricted repacking

Semi-on-line algorithms for the bin-packing problem allow, in contrast to pure on-line algorithms, the use of certain types of additional operations for each step. Examples include repacking, reordering or lookahead before packing the items. Here we define and analyze a semi-on-line algorithm where for each step at most k items can be repacked, for some positive integer k. We prove that the upper bound for the asymptotic competitive ratio of the algorithm is a decreasing function of k, which tends to 3/2 as k goes to infinity. We also establish lower bounds for this ratio and show that the gap between upper and lower bounds is relatively small.     

The Steiner Tree Problem in Kalmanson Matrices and in Circulant Matrices

We investigate the computational complexity of two special cases of the Steiner tree problem where the distance matrix is a Kalmanson matrix or a circulant matrix, respectively. For Kalmanson matrices we develop an efficient polynomial time algorithm that is based on dynamic programming. For circulant matrices we give an -hardness proof and thus establish computational intractability.     

Local principal curves

Principal components are a well established tool in dimension reduction. The extension to principal curves allows for general smooth curves which pass through the middle of a multidimensional data cloud. In this paper local principal curves are introduced, which are based on the localization of principal component analysis. The proposed algorithm is able to identify closed curves as well as multiple curves which may or may not be connected. For the evaluation of the performance of principal curves as tool for data reduction a measure of coverage is suggested. By use of simulated and real data sets the approach is compared to various alternative concepts of principal curves.     

Projektmanagement mit virtuellen Teams?

Globalisation and internationalisation of organisations as well as fast-paced development of modern electronic communication technologies require and support the implementation of globally distributed project teams. Members are working together in different locations and in different time zones. These facts have an impact on project work. This article tries to critically reflect the work of virtual project teams and it tries to answer the question, if we can speak about teamwork under such circumstances.     

Global and multiple test procedures using ordered p-values—a review

This paper reviews global and multiple tests for the combination ofn hypotheses using the orderedp-values of then individual tests. In 1987, Röhmel and Streitberg presented a general method to construct global level α tests based on orderedp-values when there exists no prior knowledge regarding the joint distribution of the corresponding test statistics. In the case of independent test statistics, construction of global tests is available by means of recursive formulae presented by Bicher (1989), Kornatz (1994) and Finner and Roters (1994). Multiple test procedures can be developed by applying the closed test principle using these global tests as building blocks. Liu (1996) proposed representing closed tests by means of “critical matrices” which contain the critical values of the global tests. Within the framework of these theoretical concepts, well-known global tests and multiple test procedures are classified and the relationships between the different tests are characterised.     

Line balancing techniques as used for just-in-time ( JIT) product line optimization

This paper looks at the optimization of a production line similar to a just-in-time ( JIT) production flow line. It discusses the planning process, the types of products that can be ff e ectively processed on a JIT line, and the presently available procedures that should be followed when trying to optimize the production line. The article discusses the shortcomings of these techniques, then, based on research investigations, proceeds to recommend a process that will help assure optimization of a JIT process.     

Further specification of the leader political skill–leadership effectiveness relationships: Transformational and transactional leader behavior as mediators

The present investigation was a three-source test of the intermediate linkages in the leader political skill–leader effectiveness and follower satisfaction relationships, which examined transformational and transactional (i.e., contingent reward behavior) leader behavior as mediators. Data from 408 leaders (headmasters) and 1429 followers (teachers) of state schools in the western part of Germany participated in this research. The results of mediation analyses, based on bias-corrected bootstrapping confidence intervals, provided support for the hypotheses that political skill predicts both transformational and transactional leader behavior, beyond other established predictors, and that transformational and transactional leader behavior mediate the relationships between leader political skill and leadership effectiveness. The contributions to theory and research, strengths and limitations, directions for future research, and practical implications are discussed.     

Undergraduate Women in Science and Engineering: Effects of Faculty,Fields, and Institutions Over Time*

Objective. Taking an institutional approach to the determinants of outcomes for women in science and engineering, we examine the effects on women's percentages among undergraduate majors and among degree recipients of four basic factors: (1) the percentage of faculty who are women in the students' major science/engineering area; (2) the students' disciplines (biology, physical sciences, and engineering); (3) the type of institution in which students are enrolled (“Research I” vs. others); and (4) a time trend (1984–2000). Method. We use longitudinal, multivariate, and multi‐institutional data from the Integrated Postsecondary Data System (IPEDS) and from a mail survey of registrars. Results. Over the observation period, the women's percentages have risen steadily. The effects of disciplines and departments are stronger than those of institutions. Especially notable is that the percentages of women among undergraduate science/engineering majors and degree recipients are associated with the percentages of women among the faculty in these fields. Conclusion. The findings contribute empirically to the discussion about the effects of “role models” for the participation and performance of women in science and engineering—and point to the strong effects of departments, compared to institutions, in accounting for degrees awarded to undergraduate women.     

A macroeconomic potential describing structural change of the economy

For the purpose of describing change in an economy's structure, and addressing issues of transformation, the notion of a time-dependent macroeconomic potential function is introduced. It penalizes deviations from equilibrium (entrepreneurial error) and induces moves toward equilibrium. Thus, from the concept of a potential function is derived the concept of short-term and long-term change forces. We focus here on the long-term structural changes of an economy as distinct from short-term cyclical variations, and we represent economic transformations as phase-transitions between monostable and ambiguous bistable states of the economy. One important feature of the potential function approach is that the parameter of the potential can be determined from empirical data. In particular, the parameters can be regressed for input variables. Hence, a relationship has been established between the structural change force and a set of input variables, some of which are controlled in part by either public or private sector agents. The method has been applied to West German and United States industry data for 1950–1980.