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.     

A simulation study of the operations of a telephone bureau

This paper presents a priority queueing situation: a telephone bureau which has to deal with two distinct classes of caller. The first group are making urgent calls which must be dealt with as soon as possible, while the second group are making a variety of different types of routine enquiry which are not considered to be as important. Management are concerned with a number of issues associated with the operations of their bureau, these include the levels of service offered to the different groups of caller, the effects of different levels of staffing, and the effects of changing the mix of call types. The use of applied probability theory to analyse this situation is briefly discussed, and then simulation proposed as a means to analyse the operations of the bureau. The development of this simulation is outlined, some typical results presented and its usefulness discussed.     

Kinging in Hungarian lesbian culture

This article looks at the position of the drag king in Hungarian lesbian culture. It focuses on Bandage, Socks and Facial Hair (2006), a documentary about a drag king workshop. The film documents the historical moment when the Hungarian workshop participants encounter the drag king as a lesbian tool for parodying and repoliticizing mainstream masculinity. I examine the ways in which the participants interpret their performances of masculinity and the film negotiates heteronormativity. I argue that the political merits of the film can be spelled out by reading the participants' (trans)gender politics from the perspective of the cultural specificities of post-socialist Hungary.     

The application of microcomputers in production management

The findings reported result from a questionnaire survey, and a number of company interviews. Further questions which need to be answered are identified, and a research project to provide these answers is outlined.     

Examining the historical and present energy metabolism of a Rust Belt City: Syracuse,NY 1840–2005

Early cities depended on local, solar-based energy resources for their metabolism. Over time, cities have become increasingly dependent on fossil fuels, both directly and indirectly, as they facilitate exploitation of solar resources from much farther away. Alternatives to fossil fuels, typically generated locally, often provide lower surplus energy to society. As cities consider the transition back to solar-based energy resources, it becomes necessary to understand the capability of the solar-based economy to provide e.g. energy (including food) from nearby lands. To do so, we compared the energy metabolism (respiration) of a typical rust-belt city, Syracuse, NY, with the net primary production in the surrounding county (production) over its development (1840–2005). We calculated the ratio of respiration to production (R:P) and examined how this ratio changed during the periods of industrialization, shifts in major fuel types, and deindustrialization. We found that from 1840 to 1950 respiration became increasingly centralized in the urban core; since then it has become more diffused. Urban respiration exceeded production in the county by 9:1 in 1930, and it remains just under 2:1 today. Respiration reached an absolute (67 PJ) and a per capita (339 GJ) maximum in 1970, then fell by 40 % and 20 % respectively, due to deindustrialization and population losses. Conversely, production increased 480 % from its lows in 1930 because of reforestation and improved agricultural yields. What this means is that to achieve a higher P:R ratio requires either increased production of food and fuels in areas surrounding the city, or decreased per capita energy consumption.     

Multitaper testing of spectral lines and the detection of the solar rotation frequency and its harmonics

We develop statistical testing methodology for closely spaced spectral lines based on multitaper spectrum estimates and apply it to a time series of solar magnetic field magnitude data recorded by the Ulysses spacecraft. The test is formulated through complex-valued weighted least squares. Using this test in combination with the test for well-separated lines, we can accurately detect the solar equatorial rotation frequency of the sun, and its harmonics, from data recorded by Ulysses's magnetometer at solar mid-latitudes; this is a potentially important result for solar physicists, since it has implications for the structure and dynamics of magnetic fields in the solar corona.     

The use of formal inventory control models: A preliminary survey

Of the many papers and texts on the subject of inventory control, relatively few report the successful implementation of systems based on formal mathematical models developed with specific objectives in mind. This could be considered rather strange in the light of the relatively high number of papers reporting the development of models for dealing with a multitude of different hypothetical situations, and the widespread availability of computer systems capable of exploiting such models. Various reasons for this anomaly can be put forward. This paper reports the results of a preliminary survey designed to investigate this more deeply, and draws some necessarily tentative conclusions relating to factors contributing to the successful application of such systems.     

Contemporary shamanisms in Mongolia

The aim of this paper is to outline the current situation of shamanism in Mongolia. It examines the relationship between shamanism and ethnicity, the phenomenon of urban shamanism and the emergence of shaman associations and shamanic enterprises in Ulaanbaatar. The study is based on a year-long field-work in Mongolia in 2004–05, during which the author came into contact with the two most influential shamanic associations, the ‘Golomt Center’ and the ‘Heaven's Dagger’ association and had interviews with the members, and attended a number of shamanic rituals that they conducted. The field study was conducted at a time when these associations and enterprises had already ‘grown up’, i.e. they had recruited a vast number of members and attracted enough clients to operate, but still had not reached the stage of economic prosperity. This was also the time when the partly conscious attempt of forging a standardized Mongolian shamanism mainly from Darkhat and Buryat sources and the recreation of Khalkha shamanism began to take place.