On the uncapacitated K‐commodity network design problem with zero flow‐costs

Extending Sastry's result on the uncapacitated two‐commodity network design problem, we completely characterize the optimal solution of the uncapacitated K‐commodity network design problem with zero flow costs for the case when K = 3. By solving a set of shortest‐path problems on related graphs, we show that the optimal solutions can be found in O(n³) time when K = 3, where n is the number of nodes in the network. The algorithm depends on identifying a list of “basic patterns”; the number of basic patterns grows exponentially with K. We also show that the uncapacitated K‐commodity network design problem can be solved in O(n³) time for general K if K is fixed; otherwise, the time for solving the problem is exponential. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

Higher‐order Markov chain models for categorical data sequences*

In this paper we study higher‐order Markov chain models for analyzing categorical data sequences. We propose an efficient estimation method for the model parameters. Data sequences such as DNA and sales demand are used to illustrate the predicting power of our proposed models. In particular, we apply the developed higher‐order Markov chain model to the server logs data. The objective here is to model the users' behavior in accessing information and to predict their behavior in the future. Our tests are based on a realistic web log and our model shows an improvement in prediction. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

Strategies for managing the flexible capacity in the airline industry

The ability to effectively match supply and demand under uncertainty can result in significant revenue benefits in the airline industry. We study the benefits of a Demand Driven Swapping (DDS) approach that takes advantage of the flexibilities in the system and dynamically swaps aircraft as departures near and more accurate demand information is obtained. We analyze the effectiveness of different DDS strategies, characterized by their frequency (how often the swapping decision is revised), in hedging against demand uncertainty. Swapping aircraft several weeks prior to departures will not cause much disturbance to revenue management and operations, but will be based on highly uncertain demands. On the other hand, revising the swapping decision later will decrease the possibility of bad swaps, but at a higher cost of disrupting airport services and operations. Our objective is to provide guidelines on how the flexible (swappable) capacity should be managed in the system. We study analytical models to gain insights into the critical parameters that affect the revenue benefits of the different swapping strategies. Our study determines the conditions under which each of the different DDS strategies is effective. We complement our analysis by testing the proposed DDS strategies on a set of flight legs, using data obtained from United Airlines. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

Optimal machine capacity expansions with nested limitations under stochastic demand

This paper studies capacity expansions for a production facility that faces uncertain customer demand for a single product family. The capacity of the facility is modeled in three tiers, as follows. The first tier consists of a set of upper bounds on production that correspond to different resource types (e.g., machine types, categories of manpower, etc.). These upper bounds are augmented in increments of fixed size (e.g., by purchasing machines of standard types). There is a second‐tier resource that constrains the first‐tier bounds (e.g., clean room floor space). The third‐tier resource bounds the availability of the second‐tier resource (e.g., the total floor space enclosed by the building, land, etc.). The second and third‐tier resources are expanded at various times in various amounts. The cost of capacity expansion at each tier has both fixed and proportional elements. The lost sales cost is used as a measure for the level of customer service. The paper presents a polynomial time algorithm (FIFEX) to minimize the total cost by computing optimal expansion times and amounts for all three types of capacity jointly. It accommodates positive lead times for each type. Demand is assumed to be nondecreasing in a “weak” sense. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

Dual sourcing: Responsive hedging against correlated supply and demand uncertainty

This article analyzes dual sourcing decisions under stochastically dependent supply and demand uncertainty. A manufacturer faces the trade‐off between investing in unreliable but high‐margin offshore supply and in reliable but low‐margin local supply, where the latter allows for production that is responsively contingent on the actual demand and offshore supply conditions. Cost thresholds for both types of supply determine the optimal resource allocation: single offshore sourcing, single responsive sourcing, or dual sourcing. Relying on the concept of concordance orders, we study the effects of correlation between supply and demand uncertainty. Adding offshore supply to the sourcing portfolio becomes more favorable under positive correlation, since offshore supply is likely to satisfy demand when needed. Selecting responsive capacity under correlated supply and demand uncertainty is not as straightforward, yet we establish the managerially relevant conditions under which responsive capacity either gains or loses in importance. Our key results are extended to the broad class of endogenous supply uncertainty developed by Dada et al. [Manufact Serv Operat Mange 9 (2007), 9–32].© 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2012     

基于预警时间窗口的空天反导预警体系构建

如何构建一个完善的反导预警体系并确保反导预警时间充足是当前的一个研究热点,创新性地应用反导预警时间窗口分析各类预警系统的性能,并为反导预警体系构建给出相关决策依据。首先结合预警时间窗口的概念,给出天基支援下预警时间窗口的数学描述;然后,建立了反导预警过程中攻防双方的数学模型及仿真方法;接着,对反导预警时间窗口的计算进行了具体分析;最后,结合具体仿真实例,分析了天基预警卫星对反导预警时间窗口的扩展作用,得出了一些较为实用的结论。     

圆柱体内线缆电磁脉冲耦合特性分析

针对具有孔缝圆柱腔体中线缆的强电磁脉冲耦合问题,提出了基于时域有限积分法和Agrawal传输线方程的混合方法.该方法利用时域有限积分法求解腔体中的场分布,采用Agrawal传输线方程计算腔体内线缆的感应电压,提高了孔缝腔体中线缆耦合特性分析的效率.以圆柱腔体中双导线为例,通过计算双导线终端感应差模电压的耦合系数,分析孔缝、导线、腔体和入射电磁脉冲对耦合特性的影响.     

一类二次微分系统在三次多项式扰动下的极限环估计

计算了一类二次Hamilton微分系统的一阶Mel’nikov函数,通过此方法对该系统在三次多项式扰动下分岔的极限环个数进行了估计。     

The “motivated bias” dilemma in warfare and intelligence

The goal of this article is to challenge the assumption of rationality in the behavior of decision-making units involved in security, defense, intelligence and warfare and to consider the influence of “motivated bias” in such instances. A review of motivational literature within international politics and a discussion of literature applying “motivated biases” to warfare and strategic surprise will offer an alternative view of the primacy of rationality in such decisions.     

Involving the elephant: technical isolation and the role of India in a possible solution to the Iranian nuclear crisis

Apart from North Korea, no state's nuclear program in the twenty-first century has raised more concern to international security than Iran's. While Iran insists that its nuclear program is strictly for civilian purpose in line with Article IV of non-proliferation treaty, the USA and its allies insist that Iran has military intentions and called for sanctions. The failure of sanctions to deter Iran from its nuclear agenda had made many scholars and policy-makers call for a preemptive attack on Iranian nuclear facilities. Situated within this debate, this paper positions itself as an antagonist to the preemptive airstrike option and argues that involving India in a possible nuclear “iron curtain” against Iran – a move known as technical isolation – remains the best option to the current nuclear crises.