Scheduling parallel dedicated machines with the speeding-up resource

We consider a problem of scheduling jobs on m parallel machines. The machines are dedicated, i.e., for each job the processing machine is known in advance. We mainly concentrate on the model in which at any time there is one unit of an additional resource. Any job may be assigned the resource and this reduces its processing time. A job that is given the resource uses it at each time of its processing. No two jobs are allowed to use the resource simultaneously. The objective is to minimize the makespan. We prove that the two-machine problem is NP-hard in the ordinary sense, describe a pseudopolynomial dynamic programming algorithm and convert it into an FPTAS. For the problem with an arbitrary number of machines we present an algorithm with a worst-case ratio close to 3/2, and close to 3, if a job can be given several units of the resource. For the problem with a fixed number of machines we give a PTAS. Virtually all algorithms rely on a certain variant of the linear knapsack problem (maximization, minimization, multiple-choice, bicriteria). © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008

Counter-terrorism, anti-extremism, armed conflict and human rights: using a Russian case study

This paper critically examines Russia’s compliance with human rights obligations and the rule of law in its ‘war on terror’. It seeks to draw wider parallels with respect for human rights in the framework of the fight against ‘new global terrorism’. Threats to due process, the discriminatory application of the forces of law and order specifically against perceived “non-traditional” Muslim communities, and a ratcheting up of fear of an Islamist threat can be traced following the war in Chechnya and the handling of the Dubrovka Theatre and Beslan school sieges. To what extent are there commonalities with UK complicity in the practice of extraordinary rendition, with atrocities perpetrated in Iraq and Afghanistan, and abuses in Abu Ghraib and Guantanamo? Are the impact of these reflected in domestic security policy and British minority ethnic community relations? [From the Author]

Explicit finite volume modeling of aircraft anti-icing and de-icing

In this paper, a runback water and ice prediction model is extended to anti-icing and thermal de-icing situations. The resulting coupled equations that govern thin-film flow, ice accretion, and heat conduction in the multilayered system substrate-ice-water are solved using an explicit finite volume approach. The procedure is implemented in the three-dimensional icing code ICECREMO2, and both structured and unstructured grids can be considered. Numerical results are presented to compare the present code simulations to some data provided by other ice prediction codes and to show the capabilities of the present numerical tool.