Branch and win: OR tree search algorithms for solving combinatorial optimisation problems

Currently, most combinatorial optimisation problems have to be solved, if the optimum solution is sought, using general techniques to explore the space of feasible solutions and, more specifically, through exploratory enumerative procedures in trees and search graphs. We propose Branch and Win, a general formulation for understanding and synthesising the different tree search procedures that have been presented in the literature of operations research as well as in that of artificial intelligence. Several general ideas are also presented, whose application allows designing new hybrid search algorithms, in order to implement the procedure.     

Self-organized amorphous material in silicon (0 0 1) by focused ion beam (FIB) system

A method using a focused ion beam (FIB) to prepare a silicon amorphous material is presented. The method involves the redeposition of sputtered material generated during the interaction of the Ga⁺ ion beam with a silicon substrate material. The shape and dimensions of this amorphous material are self-organized and reproducible. The stability of this amorphous material under electron irradiation was investigated in the transmission electron microscopy (TEM). Electron irradiation can induce recrystallization of the amorphous material, resulting in the lateral and vertical growth, starting at an amorphous-crystalline interface, of polysilicon containing defects.     

Planting in his Neighbor's Garden: David Hilbert and Early Göttingen Quantum Physics

David Hilbert (1862-1943) played an important role in establishing quantum physics in Göttingen. I analyze the ways in which his influence was decisive by comparison with Woldemar Voigt (1850-1919). Voigt was the leading Göttingen theoretical physicist before the arrival of Peter Debye (1884-1966), who was appointed to a new professorship in 1914 at Hilbert's instigation. I portray the Göttingen mathematicians, above all Hermann Minkowski (1864-1909) and David Hilbert, as planting the seeds for the blossoming of quantum physics under their student Max Born (1882-1970) in the 1920s.     

10-GHz Optical Comb in L-Band Region With Brillouin/Erbium-Doped Fibre Laser

A multiwavelength Brillouin/erbium fibre laser (BEFL) which operates in the long wavelength (L-band) region is demonstrated for potential applications in an L-band wavelength division multiplexing (WDM) communication system. The laser configuration consists of a long erbium-doped fibre to enable L-band amplification where two 3-dB couplers take a portion of the generated BEFL signal and re-inject it into the single mode fibre to seed a cascaded BEFL line in the same direction as the first BEFL line. A stable and strong laser comb of up to five lines with 10-GHz spacing has been obtained with a Brillouin pump (BP) of 9.2 mW and a 980 nm pump of 92 mW. The BEFL has shown a broad tuning range with a tuning characteristic for line #1 which is flat over a range greater than 9.9 nm.     

Wiener path integrals and the fundamental solution for the Heisenberg Laplacian

In this paper, we present an explicit calculation of the heat kernel, fundamental solution and Schwartz kernel of the resolvent for the Heisenberg Laplacian using Wiener path integrals and their realizations via the Trotter product formula. This also gives another derivation of mehler’s formula.     

Thickness decrease of a grafted polyelectrolyte membrane exposed to shear flow

The effect of the shear flow on the thickness change of a polyelectrolyte membrane grafted onto a glass substrate was directly investigated with a flow cell combined with a confocal laser scanning microscope. The membrane thickness decreased proportionally to an increase in the shear stress of the flow when the shear rate exceeded a critical value of 1 s^?1. The higher the ionic strength was of the fluid, the greater the thinning effect was. The correlation between the critical shear rate and the relaxation of the polymer in the gel membrane was examined. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 2808–2815, 2003     

Stress Distribution in an Elastic Body with a Periodically Curved Row of Fibers

Within the framework of a piecewise homogeneous body model, with the use of exact three-dimensional equations of elasticity theory for anisotropic bodies, a method is developed for investigating the stress distribution in an infinite elastic matrix containing a periodically curved row of cophasal fibers. It is assumed that fiber materials are the same and fiber midlines lie in the same plane. The self-balanced stresses arising in the interphase in uniaxial loading the composite along the fibers are investigated. The influences of problem parameters on these stresses are analyzed. The corresponding numerical results are presented.     

A modified Silver–Meal heuristic for dynamic lot sizing under incremental quantity discounts

This note presents a variation of the well-known Silver–Meal heuristic to deal with lot sizing under a combination of a known, but time-varying, demand pattern along with an incremental quantity discount structure. The heuristic is shown to perform very well on a set of experiments presented in a recent paper in this journal. Additional experiments are performed to further explore the time horizon effects on the relative performance of the newly proposed heuristic compared to the two best performing ones from the previous paper.     

Isospectral theory of Euler equations

Isospectral problem of both 2D and 3D Euler equations of inviscid fluids, is investigated. Connections with the Clay problem are described. Spectral theorem of the Lax pair is studied.     

Noninferior Nash Strategies for Multi-Team Systems

This paper is concerned with the optimization of systems that are controlled by several teams of decision makers. The decision makers within each team cooperate for the benefit of their team. On the other hand, the teams compete among themselves in order to achieve an objective that relates to the overall performance of the system. An approach that merges concepts from team theory and game theory for dealing with such systems and a solution called the noninferior Nash strategy are introduced. This multi-team solution provides a new framework for analyzing hierarchically controlled systems so as to address complicated coordination problems among the decision makers. The properties of the noninferior Nash solution in static multi-team systems are investigated and necessary conditions for its existence are derived. Analytical expressions for the noninferior Nash strategies are derived for a class of linear-quadratic static multi-team games. In order to deal with the issue of nonuniqueness of the solution, the concept of a noninferior Nash strategy with a team leader is introduced. Several examples are presented to illustrate the results.