Scenario Cluster Lagrangian Decomposition in two stage stochastic mixed 0-1 optimization

In this paper we introduce four scenario Cluster based Lagrangian Decomposition (CLD) procedures for obtaining strong lower bounds to the (optimal) solution value of two-stage stochastic mixed 0-1 problems. At each iteration of the Lagrangian based procedures, the traditional aim consists of obtaining the solution value of the corresponding Lagrangian dual via solving scenario submodels once the nonanticipativity constraints have been dualized. Instead of considering a splitting variable representation over the set of scenarios, we propose to decompose the model into a set of scenario clusters. We compare the computational performance of the four Lagrange multiplier updating procedures, namely the Subgradient Method, the Volume Algorithm, the Progressive Hedging Algorithm and the Dynamic Constrained Cutting Plane scheme for different numbers of scenario clusters and different dimensions of the original problem. Our computational experience shows that the CLD bound and its computational effort depend on the number of scenario clusters to consider. In any case, our results show that the CLD procedures outperform the traditional LD scheme for single scenarios both in the quality of the bounds and computational effort. All the procedures have been implemented in a C++ experimental code. A broad computational experience is reported on a test of randomly generated instances by using the MIP solvers COIN-OR and CPLEX for the auxiliary mixed 0-1 cluster submodels, this last solver within the open source engine COIN-OR. We also give computational evidence of the model tightening effect that the preprocessing techniques, cut generation and appending and parallel computing tools have in stochastic integer optimization. Finally, we have observed that the plain use of both solvers does not provide the optimal solution of the instances included in the testbed with which we have experimented but for two toy instances in affordable elapsed time. On the other hand the proposed procedures provide strong lower bounds (or the same solution value) in a considerably shorter elapsed time for the quasi-optimal solution obtained by other means for the original stochastic problem.

Encouraging the implication of shops in the city by means of retail associationism. The case of Bilbao

[EN] Retail activity in urban areas constitutes a key variable in the health of a city. For that reason, the processes of urban revitalization and retail revitalization run in parallel manner. Integrated management models for urban centres constitute a good framework to harness the competitiveness of the cities and their retail businesses, but they require of all implied participation, by means of a public – private cooperation.

Design and synthesis of quasi-diastereomeric molecules with unchanging central, regenerating axial and switchable helical chirality via cleavage and formation of Ni(II)–O and Ni(II)–N coordination bonds

9 p.

Coincidence point theorems in quasi-metric spaces without assuming the mixed monotone property and consequences in G-metric spaces

In this paper, we present some coincidence point theorems in the setting of quasi-metric spaces that can be applied to operators which not necessarily have the mixed monotone property. As a consequence, we particularize our results to the field of metric spaces, partially ordered metric spaces and G-metric spaces, obtaining some very recent results. Finally, we show how to use our main theorems to obtain coupled, tripled, quadrupled and multidimensional coincidence point results.

Microwave absorption properties of permalloy nanodots in the vortex and quasi-uniform magnetization states

When the in-plane bias magnetic field acting on a flat circular magnetic dot is smaller than the saturation field, there are two stable competing magnetization configurations of the dot: the vortex and the quasi-uniform (C-state). We measured microwave absorption properties in an array of non-interacting permalloy dots in the frequency range 1-8 GHz when the in-plane bias magnetic field was varied in the region of the dot magnetization state bi-stability. We found that the microwave absorption properties in the vortex and quasi-uniform stable states are substantially different, so that switching between these states in a fixed bias field can be used for the development of reconfigurable microwave magnetic materials.