10 resultados para programmazione lineare Branch and Bound

em Aston University Research Archive


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:

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:

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:

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:

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:

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:

We overview our recent results on polarisation dynamics of vector solitons in erbium doped fibre laser mode locked with carbon nanotubes. Our experimental and theoretical study revealed new families of vector solitons for fundamental and bound-state soliton operations. The observed scenario of the evolution of the states of polarisation (SOPs) on the Poincare sphere includes fast polarisation switching between two and three SOPs along with slow SOP evolution on a double scroll chaotic attractor. The underlying physics presents an interplay between effects of birefringence of the laser cavity and light induced anisotropy caused by polarisation hole burning. © 2014 IEEE.