Use of dynamic trees in a network simplex algorithm for the maximum flow problem

Goldfarb and Hao (1990) have proposed a pivot rule for the primal network simplex algorithm that will solve a maximum flow problem on ann-vertex,m-arc network in at mostnm pivots and O(n ² m) time. In this paper we describe how to extend the dynamic tree data structure of Sleator and Tarjan (1983, 1985) to reduce the running time of this algorithm to O(nm logn). This bound is less than a logarithmic factor larger than those of the fastest known algorithms for the problem. Our extension of dynamic trees is interesting in its own right and may well have additional applications.Research partially supported by a Presidential Young Investigator Award from the National Science Foundation, Grant No. CCR-8858097, an IBM Faculty Development Award, and AT&T Bell Laboratories.Research partially supported by the Office of Naval Research, Contract No. N00014-87-K-0467.Research partially supported by the National Science Foundation, Grant No. DCR-8605961, and the Office of Naval Research, Contract No. N00014-87-K-0467.     

Asymptotic values of polynomial mappings of the real plane

Using algebraically constructible functions we give a generically effective method to detect asymptotic values of polynomial mappings with finite fibers defined on the real plane. By asymptotic variety we mean the set of points at which the polynomial mapping fails to be proper.     

Predicting the Mechanical Properties of Binary Blends of Immiscible Polymers

We couple a morphological study of an immiscible binary AB mixture with a micromechanical simulation to determine how the spatial distribution of the A and B domains and the interfacial region (interphase) affects the mechanical behavior of the blend. The morphological studies are conducted through a three-dimensional Cahn-Hilliard (CH) simulation. Through the CH calculations, we obtain the size and structure of the domains for different blend compositions. The output of the CH model serves as the input to the Lattice Spring Model (LSM), which consists of a three-dimensional network of springs. In particular, the location of the different phases is mapped onto the LSM lattice and the appropriate force constants are assigned to the LSM sites. A stress is applied to the LSM lattice and we calculate the elastic response of the material. We find that the local stress and strain fields are highly dependent on the morphology of the system. By integrating the morphological and mechanical models, we can isolate how modifications in the composition of the mixture affect the macroscopic behavior. Thus, we can establish how choices made in the components affect the ultimate performance of the material.     

A decomposition heuristics for the container ship stowage problem

In this paper we face the problem of stowing a containership, referred to as the Master Bay Plan Problem (MBPP); this problem is difficult to solve due to its combinatorial nature and the constraints related to both the ship and the containers. We present a decomposition approach that allows us to assign a priori the bays of a containership to the set of containers to be loaded according to their final destination, such that different portions of the ship are independently considered for the stowage. Then, we find the optimal solution of each subset of bays by using a 0/1 Linear Programming model. Finally, we check the global ship stability of the overall stowage plan and look for its feasibility by using an exchange algorithm which is based on local search techniques. The validation of the proposed approach is performed with some real life test cases. This work has been developed within the research area: “The harbour as a logistic node” of the Italian Centre of Excellence on Integrated Logistics (CIELI) of the University of Genoa, Italy     

A 3D-BPP approach for optimising stowage plans and terminal productivity

This paper addresses the problem of determining stowage plans for containers in a ship, that is the so-called master bay plan problem (MBPP).     

Ethylene polymerization by novel Ziegler–Natta‐type catalysts obtained in situ by the oxidative addition of 8‐hydroxyquinoline‐based ligands to bis(1,5‐cyclooctadiene)nickel(0) and methylaluminoxane

Novel catalytic systems, prepared in situ by the oxidative addition of 8‐hydroxyquinoline ligands to bis(1,5‐cyclooctadiene)nickel(0) and activated by methylaluminoxane, were studied in ethylene polymerization. When 8‐hydroxyquinoline was employed, only oligomeric products were obtained. On the contrary, 5,7‐dinitro‐8‐hydroxyquinoline gave linear polyethylene (PE), but with a modest activity. For the catalyst based on 5‐nitro‐8‐hydroxyquinoline, the productivity was largely dependent on the content of free trimethylaluminum (TMA) present in the commercial aluminoxane. The progressive optimization of the TMA/oligomeric methylaluminoxane ratio increased the productivity, which reached 700 kg of PE/(mol of Ni × h), by an order of magnitude. © 2005 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 200–206, 2006     

Decomposition theorems in orthomodular posets: the problem of uniqueness

We provide some conditions which are equivalent to the uniqueness of Hewitt-Yosida-type decomposition and Lebesgue-type decomposition for real valued additive functions defined on orthomodular posets.

     

Overview: The Potential of silanes for chromate replacement in metal finishing industries

Trialkoxysilanes (or silanes) have emerged as a very promising alternative for chromates in metal finishing industries. Compared to the conventional chromating processes, the major merits of silane-based surface treatments include: eco-compliance, easy-control processing, comparable corrosion protection of metals as well as paint adhesion to a variety of topcoats. In this overview paper, we report the recent status of silane studies including results of corrosion performance tests, the mechanism of corrosion protection of metals by silanes and the themal stabilities of silane films. We also address the new fields that we are beginning to explore such as nano-structured silane films, “self-healing” silane films, and “super-primers”.