Approximation algorithms for scheduling problems with a modified total weighted tardiness objective

We study the approximability of minimum total weighted tardiness with a modified objective which includes an additive constant. This ensures the existence of a positive lower bound for the minimum value. Moreover the new objective has a natural interpretation in just-in-time production systems.     

Surface reconstructions of InGaAs alloys

The surface reconstructions of In_xGa_1−xAs alloys grown by molecular beam epitaxy on the (0 0 1) surfaces of GaAs and InAs have been studied by reflection high-energy electron diffraction and scanning tunnelling microscopy. A surface phase diagram is presented for the nominally strain-free alloy as a function of substrate temperature and alloy composition, and structural models for the commonly observed 3× reconstructions are discussed. Two new, electronically stable structural models are described that account for the transition of the In_xGa_1−xAs surface alloy from a c(4 × 4) to an asymmetric 3× reconstruction and that are fully consistent with all current experimental evidence.     

An optimization approach for planning daily drayage operations

Daily drayage operations involve moving loaded or empty equipment between customer locations and rail ramps. Our goal is to minimize the cost of daily drayage operations in a region on a given day. Drayage orders are generally pickup and delivery requests with time windows. The repositioning of empty equipment may also be required in order to facilitate loaded movements. The drayage orders are satisfied by a heterogeneous fleet of drivers. Driver routes must satisfy various operational constraints. We present an optimization methodology for finding cost-effective schedules for regional daily drayage operations. The core of the formulation is a set partitioning model whose columns represent routes. Routes are added to the formulation by column generation. We present numerical results for real-world data which demonstrate that our methodology produces low cost solutions in a reasonably short time.     

Uniqueness of the group topology of some homeomorphism groups

In this paper, we generalize a theorem of Kallman [2, Theorem 1.1] and we resolve the unsettled case there.     

Stochastic Visual Interactive Simulation Models

Many writers and practitioners have mentioned the difficulties that result from randomness in visual interactive simulation or animated simulation modelling. This paper discusses the use of VIS to model transient system behaviour, and proposes some approaches to stochastic VIS modelling which may be helpful in overcoming the difficulties.     

Preservice Elementary Teachers' Use of Mathematics in a Project‐Based Science Approach

The use of a project‐based science (PBS) approach to teaching encourages students to integrate mathematics and science in meaningful ways as they create projects. As a beginning study of how students use mathematics in such an approach, an analysis of 23 projects developed by preservice elementary teachers enrolled in an elementary science course was conducted. Findings showed that students made a number of different types of mathematical errors and underutilized data representation and summary forms. Implications included the importance of developing methods for supporting the use of mathematical tools in utilizing a project‐based approach and considering ways that such tools mediate scientific thinking.