This paper presents a new sweep based algorithm for the cumulative constraint that combines filtering with a greedy mode. The algorithm has a worst case complexity of O(n log n) in the context of cumulative and O(n log n) in the context of bin-packing, where n is the number of tasks (items). It can handle up to 256000 tasks (items) in less than 15 minutes within a single cumulative constraint.

The incidence of smuggling and transporting illegal substances by internal concealment, also known as body packing, is on the rise. The clinical approach to such patients has been changed significantly over the past 2 decades. However, despite a recorded increase in body packing in general, there are controversies in the management of these patients. We aimed to gather data regarding the demogr...

We introduce and solve the Vehicle Routing Problem with Simultaneous Pick-ups and Deliveries and TwoDimensional Loading Constraints (2L-SPD). The 2L-SPD model covers cases where customers raise delivery and pick-up requests for transporting non-stackable rectangular items. 2L-SPD belongs to the class of composite routing-packing optimization problems. However, it is the first such problem to co...

The distribution of free thiol groups associated with the membrane proteins of the purified pig gastric microsomal vesicles was quantified, and the relation of thiol groups to the function of the gastric (H+ + K+)-transporting ATPase system was investigated. Two different thiol-specific agents, carboxypyridine disulphide (CPDS) and N(1-naphthyl)maleimide (NNM) were used for the study. The struc...

Virtual platform checkpointing is a technology by which the entire state of the software and hardware of an executing system is captured. Checkpoints can be used for many different purposes during software (and hardware) development. Here, we focus on how they are used to transport bugs between bug reporters and developers. Compared to describing the system state and steps needed to reproduce a...

The hole transporting medium in solid-state dye-sensitized solar cells can be utilized to harvest sunlight. Herein we demonstrate that a triphenylamine-based dye, used as hole-transporting medium, contributes to the photocurrent in a squaraine-sensitized solid-state dye-sensitized solar cell. Steady-state photoluminescence measurements have been used to distinguish between electron transfer and...

the present paper describes the designing of a thermally and economically optimum mechanical draft counter-flow wet cooling tower. the design model allows the use of a variety of packing materials in the cooling tower toward optimizing heat transfer. once the optimum packing type is chosen, a compact cooling tower with low fan power consumption is modelled within the known design variables. mor...

background: saffron, the dried stigmas of crocus sativus, is the world's most expensive spice which has been used as food additive and flavoring agent. the aim of the present study has been to investigate the combination effects of gamma irradiation and silver nano particles packing on the chemical properties of saffron during storage time. a combination of hurdles can ensure stability and...

The behaviour of the random greedy algorithm for constructing a maximal packing of edgedisjoint triangles on n points (a maximal partial triple system) is analysed with particular emphasis on the final number of unused edges. It is shown that this number is at most n, “halfway” from the previous best-known upper bound o(n) to the conjectured value n. The more general problem of random greedy pa...