The convex hull of two core capacitated network design problems

The network loading problem (NLP) is a specialized capacitated network design problem in which prescribed point-to-point demand between various pairs of nodes of a network must be met by installing (loading) a capacitated facility. We can load any number of units of the facility on each of the arcs at a specified arc dependent cost. The problem is to determine the number of facilities to be loaded on the arcs that will satisfy the given demand at minimum cost.This paper studies two core subproblems of the NLP. The first problem, motivated by a Lagrangian relaxation approach for solving the problem, considers a multiple commodity, single arc capacitated network design problem. The second problem is a three node network; this specialized network arises in larger networks if we aggregate nodes. In both cases, we develop families of facets and completely characterize the convex hull of feasible solutions to the integer programming formulation of the problems. These results in turn strengthen the formulation of the NLP.Research of this author was supported in part by a Faculty Grant from the Katz Graduate School of Business, University of Pittsburgh.     

An edge-deletion problem for locally finite graphs

For each positive integer n, let T_n be the tree in which exactly one vertex has degree n and all the other vertices have degree n + 1. A graph G is called stable if its edge set is nonempty and if deleting an arbitrary edge of G there is always a component of the residue graph which is isomorphic to G. The question whether there are locally finite stable graphs that are not isomorphic to one of the graphs T_n is answered affirmatively by constructing an uncountable family of pairwise nonisomorphic, locally finite, stable graphs. Further, the following results are proved: (1) Among the locally finite trees containing no subdivision of T₂, the oneway infinite path T₁ is the only stable graph. (2) Among the locally finite graphs containing no two-way infinite path, T₁ is also the only stable graph.     

Flow Past a Swept Wing with a Compliant Surface: Stabilizing the Attachment-Line Boundary Layer

Many aquatic species such as dolphins and whales have fins, which can be modeled as swept wings. Some of these fins, such as the dorsal fin of a dolphin, are semi-rigid and therefore can be modeled as a rigid swept wing with a compliant surface. An understanding of the hydrodynamics of the flow past swept compliant surfaces is of great interest for understanding potential drag reduction mechanisms, especially since swept wings are widely used in hydrodynamic and aerodynamic design. In this paper, the flow past a swept wing with a compliant surface is modeled by an attachment-line boundary layer flow, which is an exact similarity solution of the Navier–Stokes equations, flowing past a compliant surface modeled as an elastic plate. The hydrodynamic stability of the coupled problem is studied using a new numerical framework based on exterior algebra. The basic instability of the attachment line boundary layer on a rigid surface is a traveling wave instability that propagates along the attachment line, and numerical results show that the compliance results in a substantial reduction in the instability region. Moreover, the results show that, although the flow-field is three-dimensional, the qualitative nature of the instability suppression is very similar to the qualitative reduction of instability of the two-dimensional Tollmien–Schlichting modes in the classical boundary-layer flow past a compliant surface.     

A local–global principle for algebras with involution and hermitian forms

 Weakly hyperbolic involutions are introduced and a proof is given of the following local–global principle: a central simple algebra with involution of any kind is weakly hyperbolic if and only if its signature is zero for all orderings of the ground field. Also, the order of a weakly hyperbolic algebra with involution is a power of two, this being a direct consequence of a result of Scharlau. As a corollary an analogue of Pfister's local–global principle is obtained for the Witt group of hermitian forms over an algebra with involution. Received: 29 October 2001; in final form: 9 August 2002 / Published online: 16 May 2003 Mathematics Subject Classification (2000): 16K20, 11E39     

A comparison of two methods for estimating DCE-MRI parameters via individual and cohort based AIFs in prostate cancer: A step towards practical implementation

Multi-parametric Magnetic Resonance Imaging, and specifically Dynamic Contrast Enhanced (DCE) MRI, play increasingly important roles in detection and staging of prostate cancer (PCa). One of the actively investigated approaches to DCE MRI analysis involves pharmacokinetic (PK) modeling to extract quantitative parameters that may be related to microvascular properties of the tissue. It is well-known that the prescribed arterial blood plasma concentration (or Arterial Input Function, AIF) input can have significant effects on the parameters estimated by PK modeling. The purpose of our study was to investigate such effects in DCE MRI data acquired in a typical clinical PCa setting. First, we investigated how the choice of a semi-automated or fully automated image-based individualized AIF (iAIF) estimation method affects the PK parameter values; and second, we examined the use of method-specific averaged AIF (cohort-based, or cAIF) as a means to attenuate the differences between the two AIF estimation methods.     

Precision measurements with LPCTrap at GANIL

The experimental achievements and the results obtained so far with the LPCTrap device installed at GANIL are presented. The apparatus is dedicated to the study of the weak interaction at low energy by means of precise measurements of the β ? ν angular correlation parameter in nuclear β decays. So far, the data collected with three isotopes have enabled to determine, for the first time, the charge state distributions of the recoiling ions, induced by shakeoff process. The analysis is presently refined to deduce the correlation parameters, with the potential of improving both the constraint deduced at low energy on exotic tensor currents (⁶He¹⁺) and the precision on the V _{u d} element of the quark-mixing matrix (³⁵Ar¹⁺ and ¹⁹Ne¹⁺) deduced from the mirror transitions dataset.     

Quantum Control in Foundational Experiments

We describe a new class of experiments designed to probe the foundations of quantum mechanics. Using quantum controlling devices, we show how to attain a freedom in temporal ordering of the control and detection of various phenomena. We consider wave–particle duality in the context of quantum-controlled and the entanglement-assisted delayed-choice experiments. Then we discuss a quantum-controlled CHSH experiment and measurement of photon’s transversal position and momentum in a single set-up.     

Quadratic geometric programming with application to machining economics

Geometric Programming is extended to include convex quadratic functions. Generalized Geometric Programming is applied to this class of programs to obtain a convex dual program. Machining economics problems fall into this class. Such problems are studied by applying this duality to a nested set of three problems. One problem is zero degree of difficulty and the solution is obtained by solving a simple system of equations. The inclusion of a constraint restricting the force on the tool to be less than or equal to the breaking force provides a more realistic solution. This model is solved as a program with one degree of difficulty. Finally the behavior of the machining cost per part is studied parametrically as a function of axial depth. This research was supported by the Air Force Office of Scientific Research Grant AFOSR-83-0234     

Growth and properties of Li,Ta modified (K,Na)NbO3 lead‐free piezoelectric single crystals

Li, Ta modified (K,Na)NbO₃ single crystals with the size of 18 mm × 18 mm × 10 mm were successfully grown by top‐seeded solution growth method, with orthorhombic–tetra‐gonal phase transition temperature ～79 °C and Curie temperature ～276 °C. The electromechanical coupling factors k₃₃ and k_t were found to be ～88% and ～65%, respectively. The piezoelectric coefficient d₃₃ for the [001]_c poled crystals reached 255 pC/N. In addition, the electromechanical coupling factor exhibited high stability over the temperature range of –50 °C to 70 °C, making these lead free crystals good candidates for electromechanical applications. (© 2014 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)