A recursive branch and bound algorithm for the multidimensional knapsack problem

This paper presents an efficient branch and bound algorithm for the solution of certain multiconstrained knapsack problems. The key to this algorithm is a rigidly defined tree structure in which branching and bounding may be performed through recursive relationships. The algorithm is particularly useful when only limited amounts of core storage are available as only the current and one previous solution is saved at any one time. Execution speeds compare favorably with other algorithms. A numerical example and computational experience is given.     

Capable Companies or Changing Markets? Explaining the Export Performance of Firms in the Defence Industry

The paper presents an analysis of the factors explaining the export performance of firms in the defence sector. We focus on the case of Norway, and make use of two complementary methodologies: the first is based on econometric firm-level data analysis for the whole population of defence companies, and the second is based on qualitative case study research on the three most important defence export products (weapon stations, ammunition and electronics). Our empirical results highlight the importance of four major success factors for exporting firms: (1) the participation in offset agreements; (2) the ability to focus on their set of core competencies; (3) their R&D activities and interactions with the public S&T system; and (4) demand opportunities and, relatedly, user-producer interactions.     

Quantifying optimal mesh and ring design costs

During the last decade telecommunication operators have been deploying WDM (Wavelength Division Multiplexing) technology to satisfy the exponential growth in global communication. While facilitating the advanced information society of today, this has also led to a higher dependency on the networks, and furthermore the high capacity utilization of optical fibers means that a single link failure will influence many users and enterprises. For these reasons, protection of network connections has become a major competitive parameter for the operators. Currently, the most popular protection method is ring protection, due to its simplicity, requiring only basic management functionality and operating with local restoration control. While many optical rings have been deployed, little work has been published on exactly what the cost of ring networks are, compared to general mesh networks. In this article we perform a quantitative comparison between ring protection and mesh protection, using real world network data and realistic prices for network components. Extending classic LP flow models to take rings and node costs into account, and using a link‐path based mesh network LP model, we are able to perform a total cost comparison of the two architectures, and of manual ring network design. The results suggest that the price of mesh network components must be reduced significantly to be competitive with ring based networks, and also that manual network design does not necessarily lead to the most cost‐efficient designs. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

Defence industrial policy – a sound security strategy or an economic fallacy?

This article explores whether it makes sense for national governments to employ defence industrial policies – such as offsets and discriminatory procurement practices – to support their domestic defence industries. This question has so far primarily been discussed by economists, who have argued strongly against the use of defence industrial policies. This article maintains that these economists fail to address the often complex motivation behind the introduction of these policies. It illustrates these shortcomings by contrasting their arguments against a case study of Norway, which accounts for the country’s use of defence industrial polices from the early post-Second World War era up until today. The article concludes that, depending on their objectives, defence industrial policies can be seen as either a sound security strategy or an economic fallacy.