Search results for "branch"

A branch and bound algorithm for the matrix bandwidth minimization

2008

In this article, we first review previous exact approaches as well as theoretical contributions for the problem of reducing the bandwidth of a matrix. This problem consists of finding a permutation of the rows and columns of a given matrix which keeps the non-zero elements in a band that is as close as possible to the main diagonal. This NP-complete problem can also be formulated as a labeling of vertices on a graph, where edges are the non-zero elements of the corresponding symmetrical matrix. We propose a new branch and bound algorithm and new expressions for known lower bounds for this problem. Empirical results with a collection of previously reported instances indicate that the propose…

The Hierarchical Mixed Rural Postman Problem: Polyhedral analysis and a branch-and-cut algorithm

2017

[EN] The Hierarchical Mixed Rural Postman Problem is defined on a mixed graph where arcs and edges that require a service are divided into clusters' that have to be serviced in a hierarchical order. The problem generalizes the Mixed Rural Postman Problem and thus is NP-hard. In this paper, we provide a polyhedral analysis of the problem and propose a branch-and-cut algorithm for its solution based on the introduced classes of valid inequalities. Extensive computational experiments are reported on benchmark instances. The exact approach allows to find the optimal solutions in less than 1 hour for instances with up to 999 vertices, 2678 links, and five clusters.

“Hard” Sphere Behavior of “Soft”, Globular-like, Hyperbranched Polyglycerols – Extensive Molecular Hydrodynamic and Light Scattering Studies

2020

Whether or not hyperbranched polymers behave like quasi “hard spheres” in solution is the subject of numerous fundamental discussions, also motivated by research on the perfectly branched dendrimer...

A convenient synthetic route to useful monobranched polyethoxylated halogen terminated [3,3 -Co(1,2-C2B9H11)2]- synthons

2009

An atom efficient and environmentally friendly route has been developed to obtain a new range of reagents in metallacarborane chemistry having monobranched polyethoxylated cobaltabisdicarbollide synthons. peer-reviewed

Ethylene polymerization by the thermally unique 1-[2-(bis(4-fluoro phenyl)methyl)-4,6- dimethylphenylimino]-2-aryliminoacenaphthylnickel precursors

2015

A series of 1-[2-(bis(4-fluorophenyl)methyl)-4,6-dimethylphenylimino]-2-aryliminoacenaphthylene derivatives together with the corresponding nickel bromide complexes was synthesized and characterized. Representative complexes C2 and C5 were characterized by the single-crystal X-ray diffraction, revealing a distorted tetrahedral geometry. Upon activation with either methylaluminoxane (MAO) or ethylaluminum sesquichloride (EASC), all nickel complexes exhibited high activities towards ethylene polymerization, producing polyethylene with a relatively low degree of branching and narrow polydispersity. Complex C1 maintained good activity at elevated reaction temperatures, which indicates significa…

Enhancing performance of α‐diiminonickel precatalyst for ethylene polymerization by substitution with the 2,4‐bis(4,4'‐dimethoxybenzhydryl)‐6‐methylp…

2020

High activities in ethylene polymerization predetermine α‐diiminonickel precatalysts for potential industrial applications. In our study, we have synthesized and characterized a series of unsymmetrical 1‐(2,4‐bis(4,4′‐dimethoxybenzhydryl)‐6‐MeC6H2N)‐2‐arylimino‐acenaphthylene nickel(II) halides. The single‐crystal X‐ray diffraction study of representative compounds reveals distorted tetrahedral geometry. On activation with either Me2AlCl or modified methylaluminoxane, these nickel complexes exhibit high activities of the order of 106 g of PE (mol of Ni)−1 h−1 and produce polyethylene of generic application characterized by high molecular weight, narrow molecular weight distribution, and mod…

Accumulation of Tetradifon in an Algae ( Nannochloris oculata ) and the Cladoceran, Daphnia magna

1996

Effect of an Acaricide on the Reproduction and Survival of Daphnia magna

1999

Daphnia magna feeding behavior after exposure to tetradifon and recovery from intoxication.

1999

Abstract The feeding behavior of the cladocera Daphnia magna subjected to a short-term exposure to the acaricide tetradifon (4-chlorophenyl 2,4,5-trichlorophenyl sulfone) was studied. The experiments were performed using the unicellular algae Nannochloris oculata at a density of 5×10 5 cells/ml as food for the organisms. In a first experiment, three generations (F0, F1, and F3) of the daphnids were exposed to sublethal levels of tetradifon (0.1, 0.18, 0.22, and 0.44 mg/l) and the effect of the toxicant on filtration and ingestion rates was determined. Rates of filtration and ingestion of D. magna declined in the three generations studied with increasing toxicant concentrations; however, tox…

Population dynamics in Daphnia magna as modified by chronic tetradifon stress.

2000

Two Daphnia magna offsprings (animals from the first and third brood) whose parentals (F0-generation) were exposed during 21 days to different tetradifon (4-chlorophenyl 2,4,5-trichlophenyl sulfone) concentrations, were transferred to a pesticide free medium during 21 days (recovery period). The algae Nannochloris oculata (5 x 10(5) cells/mL) was used as food. In this recovery study, survival, growth and reproduction (mean total young per female, mean brood size, onset of reproduction and mean number broods per female) were assessed as individual parameters and the intrinsic rate of natural increase (r) as population parameter, for F1 generation (1st and 3rd broods). Reproduction was still …