Civil–Military Relations in India: The China Crisis and After

The pattern of civil–military interaction in India is informed by the notion that civilians should refrain from involvement in operational matters. The emergence of this trend can be traced back to the defeat against China in 1962. In its aftermath, the belief that the debacle occurred because of civilian interference took hold. Thereafter, politicians restricted themselves to giving overall directives, leaving operational matters to the military. The Indian ‘victory’ in the subsequent war with Pakistan was seen as vindicating this arrangement. This essay argues that the conventional reading of the China crisis is at best misleading and at worst erroneous. Further, it contends that the subsequent war with Pakistan actually underscores the problems of civilian non-involvement in operational issues. The historical narrative underpinning the norm of civilian abstention is at the very least dubious.     

A note on scheduling parallel machines subject to breakdown and repair

In this paper we consider n jobs and a number of machines in parallel. The machines are identical and subject to breakdown and repair. The number may therefore vary over time and is at time t equal to m(t). Preemptions are allowed. We consider three objectives, namely, the total completion time, ∑ C_j, the makespan C_max, and the maximum lateness L_max. We study the conditions on m(t) under which various rules minimize the objective functions under consideration. We analyze cases when the jobs have deadlines to meet and when the jobs are subject to precedence constraints. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

An FPTAS for scheduling a two‐machine flowshop with one unavailability interval

We study a deterministic two‐machine flowshop scheduling problem with an assumption that one of the two machines is not available in a specified time period. This period can be due to a breakdown, preventive maintenance, or processing unfinished jobs from a previous planning horizon. The problem is known to be NP‐hard. Pseudopolynomial dynamic programming algorithms and heuristics with worst case error bounds are given in the literature to solve the problem. They are different for the cases when the unavailability interval is for the first or second machine. The existence of a fully polynomial time approximation scheme (FPTAS) was formulated as an open conjecture in the literature. In this paper, we show that the two cases of the problem under study are equivalent to similar partition type problems. Then we derive a generic FPTAS for the latter problems with O(n⁵/ε⁴) time complexity. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

Vapor-phase decomposition of dimethyl methylphosphonate (DMMP), a sarin surrogate,in presence of metal oxides

Chemical warfare agents (CWA) are stockpiled in large quantities across the globe. Agents stored in inaccessible facilities need to be destroyed rapidly without dispersing the compounds to surrounding areas. Metal-based energetic formulations are used in such prompt defeat applications to rapidly decompose the CWA by generating a high temperature environment. An alternate, and possibly a more effective decomposition pathway could be provided by chemicidal action of aerosolized condensed combustion products, which typically consist of metal oxides. Toxic fumes that escape the high tem-perature blast zone can be neutralized by smoke generated during combustion, depending on the par-ticle size, surface characteristics, chemical properties, and concentration of this smoke. This review considers relevant experimental and modeling studies quantifying decomposition of CWA comprising organophosphorus compounds and their surrogates on the surface of various metal oxides. Dimethyl methylphosphonate (DMMP), a sarine surrogate, was used most commonly for such experiments. Many reported efforts focused on the mechanisms of adsorption of DMMP to various metal oxides and initial reaction steps cleaving various bonds from the chemisorbed molecules. For selected oxides, these ex-periments were supported by quantum-mechanical calculations. In other studies, the capacity of oxide surfaces to adsorb and decompose DMMP was quantified. In most cases, porous catalysts were used although limited experimental data are available for aerosolized nonporous oxide particles. The reported experimental data applicable to scenarios involving prompt decomposition of CWA are summarized. It is noted that information is lacking describing respective heterogeneous reaction kinetics. Preliminary estimates of aerosolized smoke particle concentrations required to destroy CWA are made considering gas phase diffusion rates and reported values of the oxide capacity to decompose CWA or their surrogates.     

Single machine scheduling with a restricted rate‐modifying activity

In this paper we consider the problem of scheduling a set of jobs on a single machine on which a rate‐modifying activity may be performed. The rate‐modifying activity is an activity that changes the production rate of the machine. So the processing time of a job is a variable, which depends on whether it is scheduled before or after the rate‐modifying activity. We assume that the rate‐modifying activity can take place only at certain predetermined time points, which is a constrained case of a similar problem discussed in the literature. The decisions under consideration are whether and when to schedule the rate‐modifying activity, and how to sequence the jobs in order to minimize some objectives. We study the problems of minimizing makespan and total completion time. We first analyze the computational complexity of both problems for most of the possible versions. The analysis shows that the problems are NP‐hard even for some special cases. Furthermore, for the NP‐hard cases of the makespan problem, we present a pseudo‐polynomial time optimal algorithm and a fully polynomial time approximation scheme. For the total completion time problem, we provide a pseudo‐polynomial time optimal algorithm for the case with agreeable modifying rates. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

A generalization of the weighted set covering problem

We study a generalization of the weighted set covering problem where every element needs to be covered multiple times. When no set contains more than two elements, we can solve the problem in polynomial time by solving a corresponding weighted perfect b‐matching problem. In general, we may use a polynomial‐time greedy heuristic similar to the one for the classical weighted set covering problem studied by D.S. Johnson [Approximation algorithms for combinatorial problems, J Comput Syst Sci 9 (1974), 256–278], L. Lovasz [On the ratio of optimal integral and fractional covers, Discrete Math 13 (1975), 383–390], and V. Chvatal [A greedy heuristic for the set‐covering problem, Math Oper Res 4(3) (1979), 233–235] to get an approximate solution for the problem. We find a worst‐case bound for the heuristic similar to that for the classical problem. In addition, we introduce a general type of probability distribution for the population of the problem instances and prove that the greedy heuristic is asymptotically optimal for instances drawn from such a distribution. We also conduct computational studies to compare solutions resulting from running the heuristic and from running the commercial integer programming solver CPLEX on problem instances drawn from a more specific type of distribution. The results clearly exemplify benefits of using the greedy heuristic when problem instances are large. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

Optimal power control in a wireless network using a model with stochastic link coefficients

This paper addresses optimal power allocation in a wireless communication network under uncertainty. The paper introduces a framework for optimal transmit power allocation in a wireless network where both the useful and interference coefficients are random. The new approach to power control is based on a stochastic programming formulation with probabilistic SIR constraints. This allows to state the power allocation problem as a convex optimization problem assuming normally or log‐normally distributed communication link coefficients. Numerical examples illustrate the performance of the optimal stochastic power allocation. A distributed algorithm for the decentralized solution of the stochastic power allocation problem is discussed. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

Modeling the operation of multireservoir systems using decomposition and stochastic dynamic programming

Stochastic dynamic programming models are attractive for multireservoir control problems because they allow non‐linear features to be incorporated and changes in hydrological conditions to be modeled as Markov processes. However, with the exception of the simplest cases, these models are computationally intractable because of the high dimension of the state and action spaces involved. This paper proposes a new method of determining an operating policy for a multireservoir control problem that uses stochastic dynamic programming, but is practical for systems with many reservoirs. Decomposition is first used to reduce the problem to a number of independent subproblems. Each subproblem is formulated as a low‐dimensional stochastic dynamic program and solved to determine the operating policy for one of the reservoirs in the system. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

On the classification gap in mathematical programming-based approaches to the discriminant problem

This article proposes a mathematical-programming-based approach to solve the classification problem in discriminant analysis which explicitly considers the classification gap. The procedure consists of two distinct phases and initially treats the classification gap as a fuzzy set in which the classification rule is not yet established. The nature of the classification gap is examined and a variety of methods are discussed which can be applied to identify the most appropriate classification rule over the fuzzy set. The proposed methodology has several potential advantages. First, it offers a more refined approach to the classification problem, facilitating careful analysis of the fuzzy region where the classification decision may not be obvious. Secondly, the two-phase approach enables the analysis of larger data sets when using computer-intensive procedures such as mixed-integer programming. Finally, because of the restricted choice of separating hyperplanes in phase 2, the approach appears to be more robust than other classification techniques with respect to outlier-contaminated data conditions. The robustness issue and computational advantage of our proposed methodology are illustrated using a limited simulation experiment.