Minimizing the object dimensions in circle and sphere packing problems

Given a fixed set of identical or different-sized circular items, the problem we deal with consists on finding the smallest object within which the items can be packed. Circular, triangular, squared, rectangular and also strip objects are considered. Moreover, 2D and 3D problems are treated. Twice-differentiable models for all these problems are presented. A strategy to reduce the complexity of evaluating the models is employed and, as a consequence, instances with a large number of items can be considered. Numerical experiments show the flexibility and reliability of the new unified approach. (C) 2007 Elsevier Ltd. All rights reserved.

ON AMINO ACID AND CODON ASSIGNMENT IN ALGEBRAIC MODELS FOR THE GENETIC CODE

We give a list of all possible schemes for performing amino acid and codon assignments in algebraic models for the genetic code, which are consistent with a few simple symmetry principles, in accordance with the spirit of the algebraic approach to the evolution of the genetic code proposed by Hornos and Hornos. Our results are complete in the sense of covering all the algebraic models that arise within this approach, whether based on Lie groups/Lie algebras, on Lie superalgebras or on finite groups.

Boundary and internal conditions for adjoint fluid-flow problems

The ever-increasing robustness and reliability of flow-simulation methods have consolidated CFD as a major tool in virtually all branches of fluid mechanics. Traditionally, those methods have played a crucial role in the analysis of flow physics. In more recent years, though, the subject has broadened considerably, with the development of optimization and inverse design applications. Since then, the search for efficient ways to evaluate flow-sensitivity gradients has received the attention of numerous researchers. In this scenario, the adjoint method has emerged as, quite possibly, the most powerful tool for the job, which heightens the need for a clear understanding of its conceptual basis. Yet, some of its underlying aspects are still subject to debate in the literature, despite all the research that has been carried out on the method. Such is the case with the adjoint boundary and internal conditions, in particular. The present work aims to shed more light on that topic, with emphasis on the need for an internal shock condition. By following the path of previous authors, the quasi-1D Euler problem is used as a vehicle to explore those concepts. The results clearly indicate that the behavior of the adjoint solution through a shock wave ultimately depends upon the nature of the objective functional.

Resolution and Absolute Configuration Assignment of a Natural Racemic Chromane from Peperomia obtusifolia (Piperaceae)

The resolution of the natural racemic chromane 3,4-dihydro-5-hydroxy-2,7-dimethyl-8-(3 ``-methyl-2 ``-butenyl)-2-(4`-methyl-1`,3`-pentadienyl)-2H-1-benzopyran-6-carboxylic acid (1) isolated from the leaves of Peperomia obtusifolia has been accomplished using stereoselective HPLC. The absolute coil figuration of the resolved enantiomers was determined by the analysis of optical rotations and CD spectra. The finding of a racemic mixture instead of an enantiomerically pure metabolite raises questions about the final steps in the biosynthesis of this class of natural products, suggesting that the intramolecular chromane ring formation step may not be enzymatically controlled at all in P. obtusifolia. Chirality 21:799-801, 2009. (C) 2008 Wiley-Liss, Inc.

Complete assignment of (1)H and (13)C NMR spectra of alpha-phenylsulfinyl-N-methoxy-N-methylpropionamide and some p-substituted derivatives

The complete assignment of the (1)H and (13)C NMR spectra of the diastereomeric pairs of some alpha-arylsulfinyl-substituted N-methoxy-N-methylpropionamides with the substituents methoxy, methyl, chloro, nitro is reported. Copyright (C) 2008 John Wiley & Sons, Ltd.

Bättre utnyttjande av nya och befintliga förrådslokaler på SSAB Tunnplåt

The purpose of this assignment at SSAB Tunnplåt in Borlänge was mainly to investigate and describe the circumstances for the spare parts stored in storage facilities within the area of operation. Even new facilities which could serve as storage rooms and their opportunities for storing spare parts were an important part of the investigation. This because of the need for improved storing of spare parts. Furthermore, market offers where reviewed for storage of spare parts in more tailored designs. The work will culminate in proposals for improvement which is of importance for the development surrounding the storage and handling of spare parts. This is since the design and management of existing storage facilities is not perceived as satisfactory with regards to spare parts characteristics. Moreover, the amount of stock locations is too few in relation to the actual need. The approach used to achieve objectives of the work was an advanced mapping for collection of vital data. The mapping consisted of interviews with involved parties, both internal and external, for the most comprehensive picture of the problems as possible. In addition, a literature survey was conducted to identify possible options for the objectives of the work as well as a personal study of existing and new storage facilities. Furthermore, the market offers for improved conditions in storage rooms were examined. A clear picture of internal logistics and warehouse activities for spare parts at SSAB Tunnplåt has been obtained during this work. From this picture, it is concluded that work in and around storage facilities can be made more efficient. SSAB Tunnplåt should additionally make efforts in the storage facilities for better use of the available storage space. A number of proposals for improvement for each studied storage facility and spare parts management in general have been conducted. These proposals for improvement include presentations to improve the design of the studied storage facilities towards enabling more stock locations. The proposals also include additional equipment for handling spare parts, scrap handling, as well as expansions of the maintenance system which supports activities in the spare parts management.

Matematikläxans fördelar och nackdelar : En intervjustudie av lärares syn på matematikläxor i grundskolans tidigare år

Syftet med denna studie är att få kunskap om lärares syn på matematikläxor i grundskolans tidigare år. Förhoppningen var att få förståelse för lärares syfte med matematikläxor och vilka förmågor eleverna förväntas utveckla med matematikläxors hjälp samt att jämföra vilka för- och nackdelar matematikläxan har. För att undersöka detta har sju intervjuer gjorts med lärare från olika skolor och olika årskurser från 1-6. Samtliga lärare som intervjuats undervisar i matematik. Lärares erfarenheter av läxornas betydelse för matematikundervisningen är ett viktigt område att få kunskap om. De lärare som deltog i intervjuerna uttryckte olika synpunkter på matematikläxan. Något lärarna var överens om var att läxa är en skoluppgift som eleven tar med hem efter skolans slut och arbetar med hemma. Lärarna uttryckte samstämmigt att eleverna inte utvecklar några förmågor med matematikläxans hjälp utan förmågorna utvecklar eleverna i skolan med hjälp av lärarna. Det framgick att samtliga lärare upplevde att matematikläxan var tidskrävande och för att matematikläxan ska nå syftet på bästa möjliga sätt behövs mer tid. Att läxan kopplas till undervisning och uppföljning är centralt för att syftet med matematikläxan ska uppnås enligt de intervjuade lärarna. Av resultaten framgår att några lärare är negativt inställda till matematikläxor för att uppföljning och koppling till undervisningen inte finns med och därför förlorar matematikläxan sitt syfte. Föräldrarnas förutsättningar är väldigt olika som exempelvis att de har svårigheter med det svenska språket eller inte är engagerade i barnets skolgång. Andra lärare är positivt inställda till matematikläxor för att färdighetsträningen och repetitionen är viktig och tiden som behövs för det inte räcker till i skolan.

Russian Arctic Ports : Problems with the development and management of tourist flows

The potential changes to the territory of the Russian Arctic open up unique possibilities for the development of tourism. More favourable transport opportunities along the Northern Sea Route (NSR) create opportunities for tourism development based on the utilisation of the extensive areas of sea shores and river basins. A major challenge for the Russian Arctic sea and river ports is their strong cargo transport orientation originated by natural resource extraction industries. A careful assessment of the prospects of current and future tourism development is presented here based on the development of regions located along the shores of the Arctic ocean (including Murmansk and Arkhangelsk oblast, Nenets Autonomous okrug (AO), Yamal-Nenets AO, Taymyr AO, Republic of Sakha, Chykotsky AO). An evaluation of the present development of tourism in maritime cities suggests that a considerable qualitative and quantitative increase of tourism activities organised by domestic tourism firms is made virtually impossible. There are several factors contributing to this. The previously established Soviet system of state support for the investments into the port facilities as well as the sea fleet were not effectively replaced by creation of new structures. The necessary investments for reconstruction could be contributed by the federal government but the priorities are not set towards the increased passenger transportation. Having in mind, increased environmental pressures in this highly sensitive area it is especially vital to establish a well-functioning monitoring and rescue system in the situation of ever increasing risks which come not only from the increased transports along the NSR, but also from the exploitation of the offshore oil and gas reserves in the Arctic seas. The capacity and knowledge established in Nordic countries (Norway, Finland) concerning cruise tourism should not be underestimated and the already functioning cooperation in Barents Region should expand towards this particular segment of the tourism industry. The current stage of economic development in Russia makes it clear that tourism development is not able to compete with the well-needed increase in the cargo transportation, which means that Russia’s fleet is going to be utilised by other industries. However, opening up this area to both local and international visitors could contribute to the economic prosperity of these remote areas and if carefully managed could sustain already existing maritime cities along the shores of the Arctic Ocean.

On statistical bounds of heuristic solutions to location problems

Solutions to combinatorial optimization problems, such as problems of locating facilities, frequently rely on heuristics to minimize the objective function. The optimum is sought iteratively and a criterion is needed to decide when the procedure (almost) attains it. Pre-setting the number of iterations dominates in OR applications, which implies that the quality of the solution cannot be ascertained. A small, almost dormant, branch of the literature suggests using statistical principles to estimate the minimum and its bounds as a tool to decide upon stopping and evaluating the quality of the solution. In this paper we examine the functioning of statistical bounds obtained from four different estimators by using simulated annealing on p-median test problems taken from Beasley’s OR-library. We find the Weibull estimator and the 2nd order Jackknife estimator preferable and the requirement of sample size to be about 10 being much less than the current recommendation. However, reliable statistical bounds are found to depend critically on a sample of heuristic solutions of high quality and we give a simple statistic useful for checking the quality. We end the paper with an illustration on using statistical bounds in a problem of locating some 70 distribution centers of the Swedish Post in one Swedish region. 

A computational comparison of different algorithms for very large p-median problems

In this paper, we propose a new method for solving large scale p-median problem instances based on real data. We compare different approaches in terms of runtime, memory footprint and quality of solutions obtained. In order to test the different methods on real data, we introduce a new benchmark for the p-median problem based on real Swedish data. Because of the size of the problem addressed, up to 1938 candidate nodes, a number of algorithms, both exact and heuristic, are considered. We also propose an improved hybrid version of a genetic algorithm called impGA. Experiments show that impGA behaves as well as other methods for the standard set of medium-size problems taken from Beasley’s benchmark, but produces comparatively good results in terms of quality, runtime and memory footprint on our specific benchmark based on real Swedish data.

With an eye to academia or vocation? A draft to a research plan

There is a profound need to increase the quality and status of vocational education and train-ing (VET) and vocational education and training education – Teacher training (VTE-TT). As a consequence of several reforms the requirements of academic achievements in these different education systems are distinctly higher than before. These high ambitions cause problems and the actors in school and teacher education has got new challenges. Furthermore, vocational education teachers are supposed to prepare their pupils both to a pro-fessional career and to future academic studies. Accordingly, Vocational Education Teacher Trainers are supposed to prepare their students both to a career as vocational teachers and for further academic studies. This makes imprints in the field of VET and VTE-TT. The aim of this paper is to present a coming study about how actors in VET and VTE-TT think and act in relation to their changed assignment.