17 resultados para Branch-and-bound algorithm

em Aston University Research Archive


Relevância:

100.00% 100.00%

Publicador:

Resumo:

Supply chain operations directly affect service levels. Decision on amendment of facilities is generally decided based on overall cost, leaving out the efficiency of each unit. Decomposing the supply chain superstructure, efficiency analysis of the facilities (warehouses or distribution centers) that serve customers can be easily implemented. With the proposed algorithm, the selection of a facility is based on service level maximization and not just cost minimization as this analysis filters all the feasible solutions utilizing Data Envelopment Analysis (DEA) technique. Through multiple iterations, solutions are filtered via DEA and only the efficient ones are selected leading to cost minimization. In this work, the problem of optimal supply chain networks design is addressed based on a DEA based algorithm. A Branch and Efficiency (B&E) algorithm is deployed for the solution of this problem. Based on this DEA approach, each solution (potentially installed warehouse, plant etc) is treated as a Decision Making Unit, thus is characterized by inputs and outputs. The algorithm through additional constraints named “efficiency cuts”, selects only efficient solutions providing better objective function values. The applicability of the proposed algorithm is demonstrated through illustrative examples.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This thesis includes analysis of disordered spin ensembles corresponding to Exact Cover, a multi-access channel problem, and composite models combining sparse and dense interactions. The satisfiability problem in Exact Cover is addressed using a statistical analysis of a simple branch and bound algorithm. The algorithm can be formulated in the large system limit as a branching process, for which critical properties can be analysed. Far from the critical point a set of differential equations may be used to model the process, and these are solved by numerical integration and exact bounding methods. The multi-access channel problem is formulated as an equilibrium statistical physics problem for the case of bit transmission on a channel with power control and synchronisation. A sparse code division multiple access method is considered and the optimal detection properties are examined in typical case by use of the replica method, and compared to detection performance achieved by interactive decoding methods. These codes are found to have phenomena closely resembling the well-understood dense codes. The composite model is introduced as an abstraction of canonical sparse and dense disordered spin models. The model includes couplings due to both dense and sparse topologies simultaneously. The new type of codes are shown to outperform sparse and dense codes in some regimes both in optimal performance, and in performance achieved by iterative detection methods in finite systems.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

We study the effects of inhomogeneous pairing interactions and impurities in short-coherence-length superconductors. Within the Born approximation, the effects of pairing disorder and magnetic impurities are identical. The T-matrices for pairing disorder sites with and without an impurity give rise to bound states within the BCS (Bardeen-Cooper-Schrieffer) gap, consistent with scanning tunnelling microscopy results on Bi2Sr2CaCu2O8+δ with Zn or Ni impurities.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this work the solution of a class of capital investment problems is considered within the framework of mathematical programming. Upon the basis of the net present value criterion, the problems in question are mainly characterized by the fact that the cost of capital is defined as a non-decreasing function of the investment requirements. Capital rationing and some cases of technological dependence are also included, this approach leading to zero-one non-linear programming problems, for which specifically designed solution procedures supported by a general branch and bound development are presented. In the context of both this development and the relevant mathematical properties of the previously mentioned zero-one programs, a generalized zero-one model is also discussed. Finally,a variant of the scheme, connected with the search sequencing of optimal solutions, is presented as an alternative in which reduced storage limitations are encountered.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Purpose – In 2001, Euronext-Liffe introduced single security futures contracts for the first time. The purpose of this paper is to examine the impact that these single security futures had on the volatility of the underlying stocks. Design/methodology/approach – The Inclan and Tiao algorithm was used to show that the volatility of underlying securities did not change after universal futures were introduced. Findings – It was found that in the aftermath of the introduction of universal futures the volatility of the underlying securities increases. Increased volatility is not apparent in the control sample. This suggests that single security futures did have some impact on the volatility of the underlying securities. Originality/value – Despite the huge literature that has examined the effects of a futures listing on the volatility of underlying stock returns, little consensus has emerged. This paper adds to the dialogue by focusing on the effects of a single security futures contract rather than concentrating on the effects of index futures contracts.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

We review our recent progress on the study of new nonlinear mechanisms of pulse shaping in passively mode-locked fibre lasers. These include a mode-locking regime featuring pulses with a triangular distribution of the intensity, and spectral compression arising from nonlinear pulse propagation. We also report on our recent experimental studies unveiling new families of vector solitons with precessing states of polarization for multipulsing and bound-state soliton operations in a carbon nanotube mode-locked fibre laser with anomalous dispersion cavity. © 2013 IEEE.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

We review our recent progress on the study of new nonlinear mechanisms of pulse shaping in passively mode-locked fibre lasers. These include a mode-locking regime featuring pulses with a triangular distribution of the intensity, and spectral compression arising from nonlinear pulse propagation. We also report on our recent experimental studies unveiling new families of vector solitons with precessing states of polarization for multipulsing and bound-state soliton operations in a carbon nanotube mode-locked fibre laser with anomalous dispersion cavity. © 2013 IEEE.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Neural networks are usually curved statistical models. They do not have finite dimensional sufficient statistics, so on-line learning on the model itself inevitably loses information. In this paper we propose a new scheme for training curved models, inspired by the ideas of ancillary statistics and adaptive critics. At each point estimate an auxiliary flat model (exponential family) is built to locally accommodate both the usual statistic (tangent to the model) and an ancillary statistic (normal to the model). The auxiliary model plays a role in determining credit assignment analogous to that played by an adaptive critic in solving temporal problems. The method is illustrated with the Cauchy model and the algorithm is proved to be asymptotically efficient.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The identification and quantification of spin adducts and their reduction products (>NOH, >NOR) formed from nitroso compounds and nitrones in EPR and PP during spin trapping techniques have been examined. The nitroxyl yield and polymer bound nitroxyl percentage formed from these spin traps were found to be strongly dependent on the nature of spin trap and radical generator, processing temperature, and irradiation time. The nitroxyl yield and % bound nitroxyl of the spin traps improved significantly in the presence of Trigonox 101 and 2-0H benzophenone. The effect of these spin traps used as normal additive and their spin adducts in the form of EPR-masterbatch on the photo and thermal-oxidation of PP have been studied. Aliphatic nitroso compounds were found to have much better photo-antioxidant activity than nitrones and aromatic nitroso compounds, and their antioxidant activity improved appreciably in the presence of, a free radical generator, Trigonox 101, before and after extraction. The effect of heat, light and oxidising agent (meta-dichloro per benzoic acid) on the nitroxyl yield of nitroso tertiary butane in solution as a model study has been investigated and a cyclic regenerative process involving both chain breaking acceptor and chain breaking donor process has been proposed.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The techno-economic implications of recycling the components of mixed plastics waste have been studied in a two-part investigation: (a) An economic survey of the prospects for plastics recycling, the plastics waste arisings from retailing, building, automotive, light engineering and chemical industries have been surveyed by mans of questionnaires and interviews. This was partially successful and indicated that very considerable quantities of relatively clean plastics packaging was available in major department chains and household stores. The possibility of devising collection systems for such sources, which do not lead to any extra cost, have been suggested. However, the household collection of plastics waste has been found to be uneconomic due to high cost of collection, transportation and lack of markets for the end products. (b) In a technical study of blends of PE/PP and PE/PS which are found in admixture in waste plastics, it has been shown that they exhibit poor mechanical properties due to incompatibility. Consequently reprocessing of such unsegregated blends results in products of little technological value. The inclusion of some commercial block and graft copolymers which behave as solid phase dispersants (SPES) increase the toughness of the blends (e.g. EPDM in PE/PP blend and SBS in PE/PS blend). Also, EPDM is found to be very effective for improving the toughness of single component polypropylene. However, the improved Technical properties of such blends have been accompanied by a fast rate of photo-oxidation and loss of toughness due to the presence of unsaturation in SPD's. The change in mechanical properties occurring during oven ageing and ultra-violet light accelerated weathering of these binary and ternary blends was followed by a viscoelastonetric technique (Rheovibron) over 9,, wide range of temperatures, impact resistance at room temperature (20-41'G) and changes in functional groups (i.e. carbonyl and trans-1,4-polybutadiene). Also the heat and light stability of single and mixed plastics to which thiol antioxidants were bound to SPE1 segment have been studied and compared with conventional antioxidants. The long-term performance of the mixed plastics containing SPE1 have been improved significantly by the use of conventional and bound antioxidants. It is concluded that an estimated amount of 30000 tonnes/year of plastics waste is available from department chains and household stores which can be converted to useful end products. This justifies pilot-experiments in collaboration with supermarkets, recyclers and converters by use of low cost SPD's and additives designed to make the materials more compatible.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Image segmentation is one of the most computationally intensive operations in image processing and computer vision. This is because a large volume of data is involved and many different features have to be extracted from the image data. This thesis is concerned with the investigation of practical issues related to the implementation of several classes of image segmentation algorithms on parallel architectures. The Transputer is used as the basic building block of hardware architectures and Occam is used as the programming language. The segmentation methods chosen for implementation are convolution, for edge-based segmentation; the Split and Merge algorithm for segmenting non-textured regions; and the Granlund method for segmentation of textured images. Three different convolution methods have been implemented. The direct method of convolution, carried out in the spatial domain, uses the array architecture. The other two methods, based on convolution in the frequency domain, require the use of the two-dimensional Fourier transform. Parallel implementations of two different Fast Fourier Transform algorithms have been developed, incorporating original solutions. For the Row-Column method the array architecture has been adopted, and for the Vector-Radix method, the pyramid architecture. The texture segmentation algorithm, for which a system-level design is given, demonstrates a further application of the Vector-Radix Fourier transform. A novel concurrent version of the quad-tree based Split and Merge algorithm has been implemented on the pyramid architecture. The performance of the developed parallel implementations is analysed. Many of the obtained speed-up and efficiency measures show values close to their respective theoretical maxima. Where appropriate comparisons are drawn between different implementations. The thesis concludes with comments on general issues related to the use of the Transputer system as a development tool for image processing applications; and on the issues related to the engineering of concurrent image processing applications.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This thesis presents results of experiments designed to study the effect of applying electrochemical chloride extraction (ECE) to a range of different hardened cement pastes. Rectangular prism specimens of hydrated cement paste containing sodium chloride at different concentrations were subjected to electrolysis between the embedded steel cathodes and external anodes of activated titanium mesh. The cathodic current density used was in the range of 1 to 5 A/m2 with treatment periods of 4 to 12 weeks. After treatment, the specimens were cut into sections which were subjected to pore-solution expression and analysis in order to determine changes in the distribution of free and total ionic species. The effect of the ECE treatment on the physical and microstructural properties of the cements was studied by using microhardness and MIP techniques. XRD was employed to look at the possibility of ettringite redistribution as a result of the accumulation of soluble sulphate ions in the cement matrix near the cathode during ECE. Remigration of chloride which remains after the ECE treatment and distribution of other ions were studied by analysing specimens which had been stored for several months, after undergoing ECE treatment. The potentials of the steel cathodes were also monitored over the period to detect any changes in their corrosion state. The main findings of this research were as follows: 1, ECE, as applied in this investigation, was capable of removing both free and bound chloride. The removal process occurred relatively quickly and an equilibrium between free and bound chlorides in the specimens was maintained throughout. At the same time, alkali concentrations in the pore solution near the steel cathode increased. The soluble sulphate ionic concentration near the cathode also increased due to the local increase in the pH of the pore solution. 2, ECE caused some changes in physical and microstructural of the cement matrix. However these changes were minimal and in the case of microhardness, the results were highly scattered. Ettringite in the bulk material well away from the cathode was found not to increase significantly with the increase in charge passed.3, Remigration of chloride and other ionic species occurred slowly after cessation of ECE with a resultant gradual increase in the Cl-/OH- ratio around the steel.4, The removal of chloride from blended cements was slower than that from OPC.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This thesis documents an investigation of the effect of solar radiation pressure on the motion of an artificial satellite. Consideration is given to the methods required for the inclusion of the discontinuous effect of the Earth's shadow. The analysis resulting from the description of a deformed diffusely reflecting balloon satellite and an algorithm describing the effects of Earth reflected solar radiation pressure are developed, culminating in the application of the derived theory to the orbital data of the balloon satellite, Explorer 19.