Optimal shift partitioning of pharmacies

The pharmacy service requires that some pharmacies are always available and shifts have to be organized: a shift corresponds to a subset of pharmacies that must be open 24 hours a day on a particular week. Under the requirement that each pharmacy belongs to exactly one shift and the assumption that users minimize the distance to the closest open pharmacy during each shift, we want to determine a partition of the pharmacies into a given number of shifts, such that the total distance covered by users is minimized. It may be also required that shift cardinalities are balanced. We discuss different versions and the related computational complexity, showing that the problem is NP-hard in general. A set packing formulation is presented and solved by branch-and-price, together with a fast solution technique based on a tabu search. They have been applied to real and random instances showing that (i) the set packing formulation is very tight and often exhibits no integrality gap; (ii) the branch-and-price solves problems of practical relevance to optimality in a reasonable amount of time (order of minutes); (iii) the tabu search finds optimal or near-optimal solutions in order of seconds.     

Temperature cycling and its effect on mechanical behaviours of highporosity chalks

Temperature history can have a significant effect on the strength of water-saturated chalk.In this study,hydrostatic stress cycles are applied to understand the mechanical response of chalk samples exposed to temperature cycling between each stress cycle,compared to the samples tested at a constant temperature.The total accumulated strain during a stress cycle and the irreversible strain are reported.Chalk samples from Kansas(USA)and Mons(Belgium),with different degrees of induration(i.e.amount of contact cementation),were used.The samples were saturated with equilibrated water(polar)and nonpolar Isopar H oil to quantify water weakening.All samples tested during 10 stress cycles with varying temperature(i.e.temperature cycled in between each stress cycle)accumulated more strain than those tested at constant temperatures.All the stress cycles were performed at 30℃.The two chalk types behaved similarly when saturated with Isopar H oil,but differently when saturated with water.When saturated with water,the stronger Kansas chalk accumulated more total strain and more irreversible strain within each stress cycle than the weaker Mons chalk.     

对分布式数据库发展方向的分析

本文对分布式数据库的设计方法、分割与分配技术作了一些探讨，并就分布式数据库的发展方向进行了初步分析。     

Performance evaluation of a water/silicone oil two‐phase partitioning bioreactor using Rhodococcus erythropolis T902.1 to remove volatile organic compounds from gaseous effluents

BACKGROUND: In the framework of biological processes used for waste gas treatment, the impact of the inoculum size on the start‐up performance needs to be better evaluated. Moreover, only a few studies have investigated the behaviour of elimination capacity and biomass viability in a two‐phase partitioning bioreactor (TPPB) used for waste gas treatment. Lastly, the impact of ethanol as a co‐substrate remains misunderstood. RESULTS: Firstly, no benefit of inoculation with a high cellular density (>1.5 g L^?1) was observed in terms of start‐up performance. Secondly, the TPPB was monitored for 38 days to characterise its behaviour under several operational conditions. The removal efficiency remained above 63% for an inlet concentration of 7 g isopropylbenzene (IPB) m^?3 and at some time points reached 92% during an intermittent loading phase (10 h day^?1), corresponding to a mean elimination capacity of 4 × 10^?3 g L^?1 min^?1 (240 g m^?3 h^?1) for a mean IPB inlet load of 6.19 × 10^?3 g L^?1 min^?1 (390 g m^?3 h^?1). Under continuous IPB loading, the performance of the TPPB declined, but the period of biomass acclimatisation to this operational condition was shorter than 5 days. The biomass grew to approximately 10 g L^?1 but the cellular viability changed greatly during the experiment, suggesting an endorespiration phenomenon in the bioreactor. It was also shown that simultaneous degradation of IPB and ethanol occurred, suggesting that ethanol improves the biodegradation process without causing oxygen depletion. CONCLUSION: A water/silicone oil TPPB with ethanol as co‐substrate allowed the removal of a high inlet load of IPB during an experiment lasting 38 days. Copyright © 2008 Society of Chemical Industry     

High training set size reduction by space partitioning and prototype abstraction

Instance-based learning methods like the nearest neighbour classifier generally suffer from the indiscriminate storage of all training instances, resulting in large memory requirements and slow execution speed. In this paper, new training set size reduction methods based on prototype generation and space partitioning are proposed. Experimental results show that the new algorithms achieve a very high reduction rate with still an important classification accuracy.     

Context-gated knowledge partitioning in categorization.

According to the knowledge partitioning framework, people sometimes master complex tasks by creating multiple independent parcels of partial knowledge. Research has shown that knowledge parcels may contain mutually contradictory information, and that each parcel may be used without regard to knowledge that is demonstrably present in other parcels. This article reports 4 experiments that investigated knowledge partitioning in categorization. When component boundaries of a complex categorization were identified by a context cue, a significant proportion of participants learned partial and independent categorization strategies that were chosen on the basis of context. For those participants, a strategy used in one context was unaffected by knowledge demonstrably present in other contexts, suggesting that knowledge partitioning in categorization can be complete. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Shift in thinking to address the 21st century hunger gap

The present water policy debate is dominated by the 30 yr old mission to secure water supply and sanitation to all people. The water needed to produce a nutritionally acceptable diet for one person is however 70 times as large as the amount needed for domestic water supply. The food security dilemma is largest in arid climate regions, a situation constituting a formidable challenge. It is suggested that an additional 5 600 km³/yr of consumptive water use will be needed to produce an adequate amount of food by 2050 – i.e almost a doubling of today’s consumptive use of 6800 km³/yr. Past misinterpretations and conceptual deficiencies show the importance of a shift in thinking. Combining the scale of the challenge and the time scale of the efforts to feed humanity and eradicate hunger leads to an impression of great urgency. This urgency strengthens the call for international research both for supporting agricultural upgrading, and for much better handling of issues of environmental sustainability. What stands out is the need of a new generation of water professionals, able to handle complexity and able to incorporate water implications of land use and of ecosystem health in integrated water resources management. It will for those reasons be essential and urgent to upgrade the educational system to producing this new generation.     

Linear Algebra Considerations for the Multi-Threaded Simulation of Mechanical Systems

A solution method suitable for the multi-threaded simulation ofmechanical systems represented in Cartesian coordinates isproposed and analyzed. In a state-space framework for thesolution of the Differential Algebraic Equations (DAE) ofMultibody Dynamics, the position/velocity stabilization and theacceleration computation are based on iterative solvers applied toequivalent reduced problems. The most in-depth computationalaspect analyzed is the preconditioning, i.e., the direct solutionof the reduced systems. Provided a topology index reduction is first applied to the model, the effort for the direct solution of the reduced systems is shown to be of order O(N _J ), where N _J is the number of joints in the model. The recurring theme of thepaper is the central role that the topology of the mechanicalsystem plays in the overall performance of the numericalsimulation. Based on the topology of the model, parallelcomputational threads can be established to start in the equationformulation and continue through the iterative numericalalgorithms employed for the numerical solution. Task schedulingthese parallel threads is expected to redeem real-time performancefor certain classes of complex applications.     

一种应用于二次布局的有效划分方法

提出了一种基于二次布局的结合MFFC结群和hMETIS划分的算法.实验表明:这种方法能得到很好的布局结果,但是运行消耗的时间比较长.为了缩短划分在二次布局中运行的时间,提出了一种改进的结群算法IMFFC,用它在二次布局中做划分.与前者相比较,这种方法虽然布局质量稍差,但速度更快.