6 resultados para lower bound
Resumo:
Published as an article in: Journal of Regulatory Economics, 2010, vol. 37, issue 1, pages 42-69.
Resumo:
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.
Resumo:
13 p.
Resumo:
There has been much interest recently in the discovery of thermally induced magnetisation switching using femtosecond laser excitation, where a ferrimagnetic system can be switched deterministically without an applied magnetic field. Experimental results suggest that the reversal occurs due to intrinsic material properties, but so far the microscopic mechanism responsible for reversal has not been identified. Using computational and analytic methods we show that the switching is caused by the excitation of two-magnon bound states, the properties of which are dependent on material factors. This discovery allows us to accurately predict the onset of switching and the identification of this mechanism will allow new classes of materials to be identified or designed for memory devices in the THz regime.
Resumo:
A new coupled fixed point theorem related to the Pata contraction for mappings having the mixed monotone property in partially ordered complete metric spaces is established. It is shown that the coupled fixed point can be unique under some extra suitable conditions involving mid point lower or upper bound properties. Also the corresponding convergence rate is estimated when the iterates of our function converge to its coupled fixed point.
Resumo:
In this work we perform for the first time a palaeoenvironmental and biostratigraphic analysis of the lower Miocene alluvial deposits of the Cenicero section (NW sector of the Ebro Basin; N Iberian Peninsula), based on the ostracod and micromammal assemblages. One of the main characteristics of this section is the unusual abundance on non-reworked ostracods present in the studied samples compared to other European sequences of similar age and sedimentary environment. This fact has allowed us to develop precise palaeoenvironmental reconstructions. The variations of the identified ostracod assemblages, defined by species such as Cyclocypris laevis, Ilyocypris bradyi, Ilyocypris gibba, Limnocythere sp. or Pseudocandona parallela, record the development of small, ephemeral and shallow ponds in a distal alluvial and/or floodplain environment. Towards the upper part of the section the ponds appear to be less ephemeral, being the aquatic systems more stable for ostracods development. Variations in the water temperature and salinity have been observed along the section, which are related to changes in the local pluviometric regime. On the other hand, the presence of micromammals in one of the studied samples has allowed the precise dating of this section. Thus, the presence of Armantomys daamsi dates the Cenicero section as Agenian (lower Miocene), local zone Y2 (MN2).