Improved solutions to dynamic and stochastic maritime pick-up and delivery problems using local search.

Heuristics for stochastic and dynamic vehicle routing problems are often kept relatively simple, in part due to the high computational burden resulting from having to consider stochastic information in some form. In this work, three existing heuristics are extended by three different local search variations: a first improvement descent using stochastic information, a tabu search using stochastic information when updating the incumbent solution, and a tabu search using stochastic information when selecting moves based on a list of moves determined through a proxy evaluation. In particular, the three local search variations are designed to utilize stochastic information in the form of sampled scenarios. The results indicate that adding local search using stochastic information to the existing heuristics can further reduce operating costs for shipping companies by 0.5–2 %. While the existing heuristics could produce structurally different solutions even when using similar stochastic information in the search, the appended local search methods seem able to make the final solutions more similar in structure.

Patterns of local R&D cooperation of foreign subsidiaries in an intermediate country: innovative and structural factors

We attempt to contribute to a better understanding of cooperative innovation patterns of foreign subsidiaries (FS) in Spain as a representative intermediate country, going deeply into three main aspects: firstly, a sectoral taxonomy which combines international technological dynamism and revealed technological advantage as a way to understand such patterns. Secondly we focus our attention on innovative intensive subsidiaries, assuming they are the most important ones for hosting countries. Thirdly, we combine innovation and structural-competitive variables to explain local cooperation. We found more intense cooperation of FS with local agents in dynamic specialization sectors, as well as the fact that this is mostly carried out in a complementary mode with inner knowledge capabilities of the companies. Cooperative activities are influenced by economicstructural factors of the Spanish economy, particularly in highly innovative companies. Cooperative strategies of domestic firms might also have an influence on those of foreign subsidiaries.

Holomorphic functions on non-Runge domains and related problems.

Let U be a domain in CN that is not a Runge domain. We study the topological and algebraic properties of the family of holomorphic functions on U which cannot be approximated by polynomials.