A branch‐and‐price approach for the stochastic generalized assignment problem

In this article, we address a stochastic generalized assignment machine scheduling problem in which the processing times of jobs are assumed to be random variables. We develop a branch‐and‐price (B&P) approach for solving this problem wherein the pricing problem is separable with respect to each machine, and has the structure of a multidimensional knapsack problem. In addition, we explore two other extensions of this method—one that utilizes a dual‐stabilization technique and another that incorporates an advanced‐start procedure to obtain an initial feasible solution. We compare the performance of these methods with that of the branch‐and‐cut (B&C) method within CPLEX. Our results show that all B&P‐based approaches perform better than the B&C method, with the best performance obtained for the B&P procedure that includes both the extensions aforementioned. We also utilize a Monte Carlo method within the B&P scheme, which affords the use of a small subset of scenarios at a time to estimate the “true” optimal objective function value. Our experimental investigation reveals that this approach readily yields solutions lying within 5% of optimality, while providing more than a 10‐fold savings in CPU times in comparison with the best of the other proposed B&P procedures. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 131–143, 2014     

Japan as a Seapower: Strategy,Doctrine, and Capabilities under Three Defence Reviews, 1995–2010

Abstract

This article draws upon previously unavailable document materials to question views pointing to a degree of stagnation in Japanese maritime thinking. It similarly reviews claims about trends to compensate the decline of national military power with the build-up of projection capabilities. The article’s main argument is that Japanese seapower is not declining. The Japanese Navy is evolving to combine enhanced capabilities to retain sea control in the Sea of Japan and the East China Sea with extended operational reach and flexibility, including an expeditionary component to meet alliance and diplomatic commitments in East Asia and beyond its confines.     

舰艇编队防空过程建模及分析

防空作战是大型水面舰艇编队的主要作战样式之一。运用PEPA(性能评价过程代数)方法对舰艇编队防空作战全过程进行有效建模,形式化描述了预警探测、情报传递、命令下达、防空拦截等作战主要过程。建立的PEPA模型具有层次化结构,考虑了要素间相互协作,体现了编队防空作战分布、并发的特点。通过对建立的PEPA模型进行性能指标选择和稳定状态分析,得到了不同因素对编队能力发挥的影响情况,获得了防空作战的基本要素组成,从而提供了一种解决舰艇编队问题的新方法。     

同时定位与制图辅助的GPS/DR组合导航

针对全球定位系统在信号失锁条件下与航位推算组合导航的系统误差快速累积问题,提出一种基于压缩扩展卡尔曼滤波的同时定位与制图的辅助的全球定位系统/航位推算组合导航方法。该方法利用同时定位与辅助实现运动平台在全球定位系统信号无效时连续稳定导航,抑制航位推算定位误差的累积,并利用全球定位系统定位结果校正同时定位与辅助制图误差,减小地图的不确定性。设计基于压缩扩展卡尔曼滤波的同时定位与辅助/全球定位系统组合滤波器,实现大尺度环境下同时定位与辅助/全球定位系统的实时解算。真实实验数据计算结果分析表明,相对于同时定位与辅助定位结果,同时定位与辅助的全球定位系统/航位推算组合导航可有效提高系统定位性能,使得制图精度提高10m。     

The African Capacity for Immediate Response to Crisis: conceptual breakthrough or anti-imperialist phantom?

The creation of an African Capacity for Immediate Response to Crisis (ACIRC) is a sign of Africa's willingness to take its destiny into its own hands. Presented as a reaction to the slowness of the development of the African Standby Force (ASF), it is also a response to some of the ASF's conceptual weaknesses. This decision reflects a wish to establish an instrument better equipped to deal with the challenges Africa is facing. Departing from the (sub)regional logic of the ASF results from a desire to take into account the transnational nature of threats, while its enlarged mandate is meant to offer Africa the capacity to intervene in all kinds of conflicts, including by undertaking peace enforcement activities. But the obstacles on the road towards the actual creation and mobilisation of this capacity should not be underestimated. These include material difficulties, but also political tensions, between ‘small’ and ‘big’ states as well as between the African Union and subregional organisations. The risk then is high that the ACIRC, whose announcement came as a reaction to France's intervention in Mali, ends up joining the ranks of the many ‘anti-imperialist’ phantoms haunting the history of the Organization of African Unity/African Union (OAU/AU). Confronted by events considered ‘neocolonial’ initiatives, African actors have indeed traditionally reacted by launching grand projects that never got off the ground. However, by actually establishing this new instrument, they may also demonstrate that times have definitively changed.     

The African Peace and Security Architecture and its partners

This article presents survey data on the African Peace and Security Architecture (APSA). It focuses explicitly on two aspects: the internal constitution and achievements of the APSA; and coordination and cooperation with external actors, such as Regional Economic Communities, the United Nations and the European Union. The survey, conducted between October 2011 and December 2012, targeted 198 security experts in international organisations, think tanks, academia and non-governmental organisations. It reveals the APSA's current stage of development, achievements and challenges.     

信息化条件下装备器材供应链设计与重构研究

现行装备器材供应存在着供应渠道过长、不能快速响应等问题,为此通过对装备器材供应链进行集成化体系结构模型设计与构建,探讨了装备器材供应链的重构策略,分别从信息流模式重构、业务流程重构和物流体系重构等3个主要方面对装备器材供应链重构策略进行了分析与探讨,以实现装备器材供应链的快速响应.     

Does Military Spending Really Matter for Economic Growth in China and G7 Countries: The Roles of Dependency and Heterogeneity

This study revisits the causal linkages between military spending and economic growth in China and G7 countries (i.e. Canada, France, Germany, Italy, Japan, the UK, and the USA) by focusing country-specific analysis for the period 1988–2010. The panel causality analysis, which accounts for both cross-country dependency and heterogeneity across countries, is employed in this study. Our results find evidence of the neutrality hypothesis for Italy, France, and Germany, the military spending–growth detriment hypothesis for both Canada and the UK, and one-way Granger causality running from economic growth to military spending for China. Furthermore, we find a feedback between military spending and economic growth in both Japan and the USA. Thus, our results do not support that one size fits all.     

The Kashmir conflict in South Asia: voices from Srinagar

This article looks at the Kashmir conflict in South Asia, which has been going on since 1947, when India and Pakistan became independent from British colonial rule. After looking at some historical background, the article looks at both the external dimension as well as the internal dimension of the conflict. The external dimension tends to focus on Indo-Pak relations over Kashmir and the internal dimension looks at India's repressive state policies within the state of Kashmir. This article uses Mary Kaldor's “New War” thesis as a theoretical framework to understand the situation and pays special attention to the conflict's very complex and multifaceted nature. The article argues that although the levels of violence have differed from time to time in the region since 1947, today the conflict seems to have less to do with Indo-Pak relations or the external side of things and has more to do with the internal dimension and India's undemocratic ways within Kashmir. Today, Kashmir is one of the most militarised conflict zones in the world. The stationing of the Indian military and paramilitary forces in the region has only exacerbated the situation since it is the security personnel who cause much of the problem. The Armed Forces Special Powers Act gives these security forces extraordinary powers in the region, which they often abuse. The armed forces have no real understanding of the local culture or sympathy for local religious sentiments. Poverty, corruption, administrative failure, police brutality, identity politics and human rights abuses are some of the key features associated with this conflict. Methodologically, a number of interviews were carried out with the local people in the region recently. From the data gathered through the interviews, it is very obvious that the people still feel very oppressed and that the situation is still very volatile, fraught with uncertainty. Finally, after making an assessment of the situation, the article tries to suggest methods of peaceful building and conflict management as the way forward.     

AFRICA'S TRIPLE TRANSITION

Sub-Saharan Africa has witnessed the end of foreign colonial rule, the rise and fall of autocratic political regimes, and the disappearance of statist command economies. The challenges were to turn populations into coherent nations owing allegiance to the state; to democratise the state structures that govern these populations; and to liberalise the rules that regulate economic transactions. An important source to assess these prospects are the views and attitudes of ordinary Africans. This essay reflects on the original data derived from a crossnational research project. Nine African states were surveyed between 1999 and 2000. An attempt is made to gather some propositions from the analysis of the data. Many present serious challenges to common wisdom about African politics. It appears that the process of nationbuilding has created coherent political communities with high levels of national identity; that democratising the state in Africa builds on existing indigenous demands from ordinary Africans; and that economic liberalisation proceeds in the face of a mixed set of values about market and state.