A mathematical formulation and efficient heuristics for the dynamic container relocation problem

The container relocation problem (CRP) is concerned with emptying a single yard‐bay which contains J containers each following a given pickup order so as to minimize the total number of relocations made during their retrieval process. The CRP can be modeled as a binary integer programming (IP) problem and is known to be NP‐hard. In this work, we focus on an extension of the CRP to the case where containers are both received and retrieved from a single yard‐bay, and call it the dynamic container relocation problem. The arrival (departure) sequences of containers to (from) the yard‐bay is assumed to be known a priori. A binary IP formulation is presented for the problem. Then, we propose three types of heuristic methods: index based heuristics, heuristics using the binary IP formulation, and a beam search heuristic. Computational experiments are performed on an extensive set of randomly generated test instances. Our results show that beam search heuristic is very efficient and performs better than the other heuristic methods.Copyright © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 101–118, 2014     

Bicriteria multiresource generalized assignment problem

In this study, we consider a bicriteria multiresource generalized assignment problem. Our criteria are the total assignment load and maximum assignment load over all agents. We aim to generate all nondominated objective vectors and the corresponding efficient solutions. We propose several lower and upper bounds and use them in our optimization and heuristic algorithms. The computational results have shown the satisfactory behaviors of our approaches. © 2014 Wiley Periodicals, Inc. Naval Research Logistics, 61: 621–636, 2014     

Military Expenditures,Income Inequality,Welfare and Political Regimes: A Dynamic Panel Data Analysis

The goal of this paper is to investigate the relationship between type of welfare regimes and military expenditures. There is a sizeable empirical literature on the development of the welfare state and on the typology of the welfare regimes. There appear to be, however, no empirical studies that examine welfare regimes with special attention to military spending. This study aims at providing a comprehensive analysis on the topic by considering several different welfare regime typologies. To do so, we use dynamic panel data analysis for 37 countries for the period of 1988–2003 by considering a wide range of control variables such as inequality measures, number of terrorist events, and size of the armed forces. We also replicate the same analyses for the political regimes. Our findings, in line with the literature, show that there is a positive relationship between income inequality and share of military expenditures in the central government budget, and that the number of terrorist events is a significant factor that affects both the level of military expenditure and inequality. Also, the paper reveals a significant negative relationship between social democratic welfare regimes and military expenditures.     

“What is dear to you?” Survey of beliefs regarding protection of critical infrastructure against terrorism

Up to the present, there is only very little research on how the population perceives terrorism and its threats, even though support from the population is crucial for effective counterterrorism. By eliciting beliefs and subjecting them to content analyses, six factors were found that determine the protection worthiness of a target in the people's view: the potential damage to “people,” “symbolism,” “economy,” “politics,” “nature,” and “image/publicity.” These empirically found factors are in line with factors specified by terrorist target selection models. They differ in the strength of their cognitive representation among participants and, thus, their subjective importance to the people. The first three factors are shared among all participants, whereas the latter ones could only be found in a part of the participant sample. People's judgments of the targets' protection worthiness differ substantially from their judgments of the targets' attractiveness to terrorists, even though the same factors seem to be involved. This study offers an insight into the people's mental model about protection worthiness of targets. Together with classical risk analysis and knowledge about terrorists, these results can form a basis for setting up a holistic scheme for critical infrastructure protection.     

Turkey’s strategic choice: buy or make weapons?

Turkey has been investing in its national defence industrial base since the 1980s. As with other developing countries, Turkey’s motivations for investing in national defence industries can be boiled down to the pursuit of defence autarky, economic benefits and international prestige. However, after 40 years of investment, Turkey is unable to reach the primary goals of defence industrialisation. We argue that three factors are important to understanding Turkey’s persistence in these primary goals. First, Turkey believes that there is an overall improvement in its defence industrial capabilities and the goal of autarky is still reachable. Second, increased defence exports support the belief that Turkish defence industries have become sustainable and the trend will continue in the future. The third reason, perhaps most important of all, has to do with the domestic political gains of defence industrialisation: the AKP uses defence industry and indigenous weapon systems for prestige and, therefore, garners broader support.     

Dissolution of an Empire: Insights from the İstanbul Bourse and the Ottoman War Bond

During the transformation period of the Ottoman Empire leading to the Republic of Turkey, many conflicts took place between 1918 and 1923. These conflicts interrupted the servicing of the Ottoman war bond. The reimbursement likelihood of this bond was related to the outcomes of First World War and the hostilities. This paper analyses the impacts of First World War and hostilities on the risk assessments regarding the Ottoman war debt, using manually collected data on the price of the Ottoman war bond traded at the ?stanbul bourse between 1918 and 1925. The empirical results imply that the defeat of the Bulgarian army and the peace offer of Austria-Hungary were associated with the increasing premium demanded by investors of the bond. The victories of the Turkish National Movement and the peace offer of the Allies to end the hostilities by 1922 positively affected the likelihood of the servicing of the debt.     

Between a rock and a hard place: Europe in a post-INF world

The end of the 1987 Intermediate-range Nuclear Forces (INF) Treaty has the potential to plunge Europe and NATO into deep crisis. Russia’s continued violation coupled with the Donald J. Trump administration’s desire to balance against Moscow and Beijing could force a new missile debate on Europeans. Even though Washington is trying to assuage its allies, the specter of another round of INF missile deployments to Europe is not unrealistic. Meanwhile, NATO’s European members face a dilemma. Some want NATO to resolutely push back against Russia. Others want to avoid a new deployment debate, at almost all costs. The Kremlin will use these cleavages to weaken NATO. If not carefully handled, NATO’s response to the Russian missile buildup could lead to domestic turmoil in a number of European states and render the alliance ineffective for a prolonged period. Europeans need to act now and voice their preferences in the military and diplomatic domains. A number of different military options are available, below the level of deploying new INF missiles in Europe. However, Europeans need to consider trade-offs regarding crisis and arms-race stability. At the same time, it will be up to European capitals to conceptualize a new arms-control framework for the post-INF world, one that takes into account today’s geopolitical realities and the entanglement of modern conventional and nuclear forces. Given the Trump administration’s loathing of arms control, concepts of mutual restraint may well have to wait for the next US administration. In any case, that should not stop Europeans from taking on more responsibility for their own security.     

Multi‐item capacitated lot‐sizing problems with setup times and pricing decisions

We study a multi‐item capacitated lot‐sizing problem with setup times and pricing (CLSTP) over a finite and discrete planning horizon. In this class of problems, the demand for each independent item in each time period is affected by pricing decisions. The corresponding demands are then satisfied through production in a single capacitated facility or from inventory, and the goal is to set prices and determine a production plan that maximizes total profit. In contrast with many traditional lot‐sizing problems with fixed demands, we cannot, without loss of generality, restrict ourselves to instances without initial inventories, which greatly complicates the analysis of the CLSTP. We develop two alternative Dantzig–Wolfe decomposition formulations of the problem, and propose to solve their relaxations using column generation and the overall problem using branch‐and‐price. The associated pricing problem is studied under both dynamic and static pricing strategies. Through a computational study, we analyze both the efficacy of our algorithms and the benefits of allowing item prices to vary over time. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

The one‐warehouse multiretailer problem with an order‐up‐to level inventory policy

We consider a two‐level system in which a warehouse manages the inventories of multiple retailers. Each retailer employs an order‐up‐to level inventory policy over T periods and faces an external demand which is dynamic and known. A retailer's inventory should be raised to its maximum limit when replenished. The problem is to jointly decide on replenishment times and quantities of warehouse and retailers so as to minimize the total costs in the system. Unlike the case in the single level lot‐sizing problem, we cannot assume that the initial inventory will be zero without loss of generality. We propose a strong mixed integer program formulation for the problem with zero and nonzero initial inventories at the warehouse. The strong formulation for the zero initial inventory case has only T binary variables and represents the convex hull of the feasible region of the problem when there is only one retailer. Computational results with a state‐of‐the art solver reveal that our formulations are very effective in solving large‐size instances to optimality. © 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

Quality control chart design under Jidoka

We consider design of control charts in the presence of machine stoppages that are exogenously imposed (as under jidoka practices). Each stoppage creates an opportunity for inspection/repair at reduced cost. We first model a single machine facing opportunities arriving according to a Poisson process, develop the expressions for its operating characteristics and construct the optimization problem for economic design of a control chart. We, then, consider the multiple machine setting where individual machine stoppages may create inspection/repair opportunities for other machines. We develop exact expressions for the cases when all machines are either opportunity‐takers or not. On the basis of an approximation for the all‐taker case, we then propose an approximate model for the mixed case. In a numerical study, we examine the opportunity taking behavior of machines in both single and multiple machine settings and the impact of such practices on the design of an X – Q C chart. Our findings indicate that incorporating inspection/repair opportunities into QC chart design may provide considerable cost savings. © 2009 Wiley Periodicals, Inc. Naval Research Logistics 2009