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.

Generating cluster submodels from a multistage stochastic mixed integer optimization model using break stage

We present a scheme to generate clusters submodels with stage ordering from a (symmetric or a nonsymmetric one) multistage stochastic mixed integer optimization model using break stage. We consider a stochastic model in compact representation and MPS format with a known scenario tree. The cluster submodels are built by storing first the 0-1 the variables, stage by stage, and then the continuous ones, also stage by stage. A C++ experimental code has been implemented for reordering the stochastic model as well as the cluster decomposition after the relaxation of the non-anticipativiy constraints until the so-called breakstage. The computational experience shows better performance of the stage ordering in terms of elapsed time in a randomly generated testbed of multistage stochastic mixed integer problems.

Cluster analisiaren aplikazio bat ekonomian Donostiako auzoen ikerketa

Lan honekin Donostiako bizitza kalitatea ikertu nahi dute, hau da etxebizitzetako bizilagunen eta etxebizitzen egitura eta erabileraren arteko erlazio posiblea. Biztanle mota, etxebizitza mota eta Donostiako eremu homogeneoen arteko lotura bilatzen saiatuko dira, Aldagai Anitzeko Analisia, batez ere Osagai Nagusizko Analisia, erabiliz aldagai kopurua murrizteko eta faktore edo osagai gutxitan aldagaien informazio gehiena jasotzeko. Jarraian, Cluster aplikatuko dute auzo homogeneoen taldeak osatzeko.

Estrategias de Marketing para la gestión público-privada del comercio de Guipúzcoa. Un modelo basado en el análisis cluster.

Este artículo trata sobre el desarrollo de áreas comerciales en los alrededores de las ciudades y de cómo el centro urbano ha ido perdiendo atractivo comercial. Esta situación, común en la mayor parte de los países de nuestro entorno, plantea importantes problemas para el comercio tradicional de centro ciudad, que ve como gran parte de sus clientes optan por la oferta de la periferia, con la siguiente fuga de ingresos.

Grouping materials and processes for the designer: an application for cluster analysis.

In this paper, an analytical tool - cluster analysis - that is commonly used in biology, archaeology, linguistics and psychology is applied to materials and design. Here we use it to cluster materials and the processes that shape them, using their attributes as indicators of relationship. The attributes that are chosen are important to design and designers. The resulting clusters, and the classifications that can be developed from them, depend on the selected attributes and - to some extent - on the method of clustering. Alternative classifications for design that is focused on the technical or aesthetic attributes of materials and the materials and shapes allowed by processes are explored.

A plasma channel scheme for the interaction of an intense femtosecond laser pulse with a deuterium cluster jet

We propose a plasma channel scheme to obtain an improved table-top laser driven fusion neutron yield as a result of explosions of large deuterium clusters irradiated by an intense laser pulse. A cylindrical plasma channel is created by two moderate intensity laser prepulses at the edge of a deuterium cluster jet along which an intense main laser pulse propagates several nanoseconds later. With the aid of this plasma channel, the main laser pulse will be allowed to deposit its energy into the central region of the deuterium gas jet where the cluster sizes are larger and the atomic density is higher. The plasma channel formation and its impact on the deuterium ion energy spectrum and the consequent fusion neutron yield have been investigated. The calculated results show that a remarkable increase of the table-top laser driven fusion neutron yield would be expected.

Effect of laser spot size on fusion neutron yield in laser-deuterium cluster interactions

The effect of the laser spot size on the neutron yield of table-top nuclear fusion from explosions of a femtosecond intense laser pulse heated deuterium clusters is investigated by using a simplified model, in which the cluster size distribution and the energy attenuation of the laser as it propagates through the cluster jet are taken into account. It has been found that there exists a proper laser spot size for the maximum fusion neutron yield for a given laser pulse and a specific deuterium gas cluster jet. The proper spot size, which is dependent on the laser parameters and the cluster jet parameters, has been calculated and compared with the available experimental data. A reasonable agreement between the calculated results and the published experimental results is found.

Cluster explosion investigated by linearly chirped spectral scattering of an expanding plasma sphere

Femtosecond explosive processes of argon clusters irradiated by linearly chirped ultraintense laser pulses have been investigated by 90 degrees side spectral scattering. The spectral redshift and blueshift, which correlate with the cluster explosion processes have been measured for negatively and positively chirped driving laser pulses, respectively. The evolution of the heated-cluster polarizability indicates that the core of the cluster is shielded from the laser field in the beginning of the explosion and enhanced scattering occurs after the fast explosion initiates. Evidence of resonant heating is found from the coincidence of enhanced scattering with enhanced absorption measured using the transmitted spectra. Anomalously large-size clusters with very low gas density have been observed in this way and can be used as clean and important cluster targets.

Ionization induced scattering of femtosecond intense laser pulses in cluster plasmas

The 45 degrees scattering of a femtosecond (60 fs) intense laser pulse with a 20 nm FWHM (the full width at half maximum) spectrum centered at 790 nm has been studied experimentally while focused in argon clusters at intensity similar to 10(16) W/cm(2). Scattering spectra under different backing pressures and laser-plasma interaction lengths were obtained, which showed spectral blueshifting, beam refraction and complex modulation. These ionization-induced effects reveal the modulation of laser pulses propagating in plasmas and the existing obstacle in laser cluster interaction at high laser intensity and high electron density.