935 resultados para root bounds


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Solutions to combinatorial optimization problems, such as problems of locating facilities, frequently rely on heuristics to minimize the objective function. The optimum is sought iteratively and a criterion is needed to decide when the procedure (almost) attains it. Pre-setting the number of iterations dominates in OR applications, which implies that the quality of the solution cannot be ascertained. A small, almost dormant, branch of the literature suggests using statistical principles to estimate the minimum and its bounds as a tool to decide upon stopping and evaluating the quality of the solution. In this paper we examine the functioning of statistical bounds obtained from four different estimators by using simulated annealing on p-median test problems taken from Beasley’s OR-library. We find the Weibull estimator and the 2nd order Jackknife estimator preferable and the requirement of sample size to be about 10 being much less than the current recommendation. However, reliable statistical bounds are found to depend critically on a sample of heuristic solutions of high quality and we give a simple statistic useful for checking the quality. We end the paper with an illustration on using statistical bounds in a problem of locating some 70 distribution centers of the Swedish Post in one Swedish region. 

Relevância:

20.00% 20.00%

Publicador:

Resumo:

During the Syrian conflict the number of European Foreign Fighters has increased exponentially and has become an ever-growing concern for European policymakers. This phenomenon presents host of major security challenges for European policymakers and governments. Among European countries, France provides the highest number of citizens who have gone to Syria to fight against Assad´s regime. The French authorities have estimated that by mid-2014, over 700 French citizens have left France and travelled to Syria to fight. Historically France has had a relationship with Syria which started with its role as a border-drawing colonial power. Grounded in a framework of realism, that emphasizes nation-states as the primary actor within the international system, the analysis concentrates on the role of France´s foreign policy on the Syria as push factor for terrorism and radicalization. This paper attempts to determinate a specific correlation between the policy that France has been conducting towards Syria between 2000 and 2015, and the phenomenon of French Foreign Fighters. Findings suggest that France´s foreign policy towards Syria is the main root cause of the French Foreign Fighters phenomenon.