A new surrogate dual multiplier search procedure

Efficient computation of tight bounds is of primary concern in any branch-and-bound procedure for solving integer programming problems. Many successful branch-and-bound approaches use the linear programming relaxation for bounding purposes. Significant interest has been reported in Lagrangian and surrogate duals as alternative sources of bounds. The existence of efficient techniques such as subgradient search for solving Lagrangian duals has led to some very successful applications of Lagrangian duality in solving specially structured problems. While surrogate duals have been theoretically shown to provide stronger bounds, the difficulty of surrogate dual-multiplier search has discouraged their employment in solving integer programs. Based on the development of a new relationship between surrogate and Lagrangian duality, we suggest a new strategy for computing surrogate dual values. The proposed approach allows us to directly use established Lagrangian search methods for exploring surrogate dual multipliers. Computational experience with randomly generated capital budgeting problems validates the economic feasibility of the proposed ideas.     

On the (S − 1, S) lost sales inventory model with priority demand classes

In this paper an inventory model with several demand classes, prioritised according to importance, is analysed. We consider a lot‐for‐lot or (S ? 1, S) inventory model with lost sales. For each demand class there is a critical stock level at and below which demand from that class is not satisfied from stock on hand. In this way stock is retained to meet demand from higher priority demand classes. A set of such critical levels determines the stocking policy. For Poisson demand and a generally distributed lead time, we derive expressions for the service levels for each demand class and the average total cost per unit time. Efficient solution methods for obtaining optimal policies, with and without service level constraints, are presented. Numerical experiments in which the solution methods are tested demonstrate that significant cost reductions can be achieved by distinguishing between demand classes. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 593–610, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/nav.10032     

The impact of military spending and income inequality on economic growth in Turkey

An extensive literature on the effect of military expenditures on economic growth yields conflicting results. However, a crucial issue that has not been investigated in this context is the possible effect of inequality. The impact of military expenditures on economic growth in Turkey has also received substantial attention. Yet, the majority of these studies are not constructed based on a structural model, but rather examine the causality between the variables in question. Considering these two shortcomings in the literature and the lack of consistent results, this study attempts to provide further evidence for the relationship between military expenditures and economic growth for the case of Turkey by considering income inequality within an augmented Solow growth model. Our findings for the 1963–2008 period show that while income inequality has a positive impact on economic growth, military expenditures have no significant effect.     

周恩来建设人民海军的理论和实践

周恩来协助毛泽东开创了中国人民海军事业。他高瞻远瞩,为人民海军的创建发展做好顶层设计;他呕心沥血,制定新中国海军建设的战略规划;他事必躬亲,操劳着海军建设方方面面的具体事项;他英明善断,指挥部署人民海军重要战役和重大行动。他对创建和发展年轻的共和国海军,作出了不可磨灭的贡献。周恩来建设人民海军的理论和实践,对今天的海军建设仍具有重要的理论价值和实践意义。     

The value of losing control: Competition in markets for complements

When selling complementary products, manufacturers can often benefit from considering the resulting cross‐market interdependencies. Although using independent retailers makes it difficult to internalize these positive externalities, the ensuing double marginalization can mitigate within‐market competition. We use standard game theoretic analysis to determine optimal distribution channel strategies (through independent retailers or integrated) for competing manufacturers who participate in markets for complements. Our results suggest that a firm's optimal channel choice is highly dependent on its competitive positioning. A firm with a competitive advantage in terms of product characteristics (customer preferences) or production capabilities (cost) might benefit from selling through company‐controlled stores, allowing coordinated pricing across the two markets, whereas a less competitive firm might be better off using independent channel intermediaries to mitigate price competition. We consider two scenarios depending on whether the two firms make their distribution channel decisions sequentially or simultaneously. Although firms are unlikely to make such decisions at exactly the same instant, the simultaneous model also serves as a proxy for the scenario where firms decide sequentially, but where they cannot observe each other's strategic channel choices. For the sequential case, we find that the sequence of entry can have tremendous impact on the two firms'profits; whereas in some cases, the first mover can achieve substantially higher profits, we find that when the two markets are of sufficiently different size and only loosely related, a firm with a competitive advantage might be better off as a follower. Interestingly, our results suggest that, when the markets are of rather similar size, both firms are better off if they enter the industry sequentially. In those cases, the first entrant has incentive to reveal its planned channel strategies, and the follower has incentive to seek out and consider this information. © 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

Strategic capacity decision‐making in a stochastic manufacturing environment using real‐time approximate dynamic programming

In this study, we illustrate a real‐time approximate dynamic programming (RTADP) method for solving multistage capacity decision problems in a stochastic manufacturing environment, by using an exemplary three‐stage manufacturing system with recycle. The system is a moderate size queuing network, which experiences stochastic variations in demand and product yield. The dynamic capacity decision problem is formulated as a Markov decision process (MDP). The proposed RTADP method starts with a set of heuristics and learns a superior quality solution by interacting with the stochastic system via simulation. The curse‐of‐dimensionality associated with DP methods is alleviated by the adoption of several notions including “evolving set of relevant states,” for which the value function table is built and updated, “adaptive action set” for keeping track of attractive action candidates, and “nonparametric k nearest neighbor averager” for value function approximation. The performance of the learned solution is evaluated against (1) an “ideal” solution derived using a mixed integer programming (MIP) formulation, which assumes full knowledge of future realized values of the stochastic variables (2) a myopic heuristic solution, and (3) a sample path based rolling horizon MIP solution. The policy learned through the RTADP method turned out to be superior to polices of 2 and 3. © 2010 Wiley Periodicals, Inc. Naval Research Logistics 2010     

Shifted Roles: Explaining Danish and Norwegian Alliance Strategy 1949–2009

During their 60 years within the North Atlantic Treaty Organisation (NATO), Denmark and Norway have experienced both high and low standings within the alliance, which can be attributed to both external and internal factors influencing their alliance strategies. During the ‘first’ Cold War and Détente, 1949–79, Danish and Norwegian alliance strategy aimed to simultaneously deter and reassure the Soviet Union. During the ‘second’ Cold War, 1979–89, Danish alliance policy became driven by domestic politics, and the Danish government was forced to formally dissociate the country from NATO's policies. Norway was not uncritical, but held a much lower profile. After the Cold War this situation shifted. Denmark successfully rehabilitated itself as a loyal and dependable ally by responding to the call for focusing on out-of-area operations. Meanwhile, Norway's continued focus on the lingering Russian Threat made the country seem out-of-touch with priorities in the post-Cold War alliance, and domestic politics prevented a more active out-of-area engagement.     

Managing Global Counterinsurgency: The Special Group (CI) 1962–1966

The contemporary American counterinsurgency discourse has emphasised a particular historical narrative of Vietnam to justify large-scale military operations in Iraq and Afghanistan. Absent from this narrative is any reference to the broader Cold War context in which Vietnam existed alongside numerous other small-scale counterinsurgencies and was therefore the exception, not the rule. This article seeks to redress this shortcoming by examining the way counterinsurgency was conceived and managed at the level of ‘grand strategy.’ Specifically, it focuses on the Special Group (Counterinsurgency) to demonstrate that senior policymakers under Presidents Kennedy and Johnson understood ‘counterinsurgency’ as involving ‘indirect’ assistance to foreign governments, rather than taking ‘direct’ military action with American ground forces.     

When the Going Gets Tough… Monitoring Missions and a Changing Conflict Environment in Sri Lanka, 2002–2008

This article analyzes how the conflict environment in which a civilian monitoring mission is deployed influences the monitors' assessment of the operation. It draws on unique empirical material from the experience of the Sri Lanka Monitoring Mission (SLMM), deployed to oversee a ceasefire agreement in Sri Lanka 2002–2008. With material from a survey and in-depth interviews, experiences of the monitors are analyzed and changes over time are traced in relation to the monitors' assessment of the mandate and organizational set-up of the mission. The study points to the difficulty of monitoring missions to address escalation during an ongoing peace process. Its function is dependent on the goodwill of the parties. In essence, monitoring missions have the potential to strengthen peace when there is momentum in favor of progress, but when relations between the parties turn sour and the conflict escalates a civilian monitoring mission basically loses its potential. During the final stages of the war, which saw a very large number of civilian casualties, the war-torn areas were closed to international observers. Moreover, international pressure for a short-term ceasefire to alleviate the humanitarian situation was dismissed by the Sri Lankan government, which also saw the backing of several important actors, not the least China.