On the performance of peeling algorithms

The peeling of a d-dimensional set of points is usually performed with successive calls to a convex hull algorithm; the optimal worst-case convex hull algorithm, known to have an O(n^˙ Log (n)) execution time, may give an O(n^˙n^˙ Log (n)) to peel all the set; an O(n^˙n) convex hull algorithm, m being the number of extremal points, is shown to peel every set with an O(n-n) time, and proved to be optimal; an implementation of this algorithm is given for planar sets and spatial sets, but the latter give only an approximate O(n^˙n) performance.     

Succinic acid adsorption from fermentation broth and regeneration

More than 25 sorbents were tested for uptake of succinic acid from aqueous solutions. The best resins were then tested for successive loading and regeneration using hotwater. The key desired properties for an ideal sorbent are high capacity, complete stable regenerability, and specificity for the product. The best resins have a stable capacity of about 0.06 g of succinic acid/g of resin at moderate concentrations (1–5 g/L) of succinic acid. Several sorbents were tested more exhaustively for uptake of succinic acid and for successive loading and regeneration using hot water. One resin, XUS 40285, has a good stable isotherm capacity, prefers succinate over glucose, and has good capacities at both acidic and neutral pH. Succinic acid was removed from simulated media containing salts, succinic acid, acetic acid, and sugar using a packed column of sorbent resin, XUS 40285. The fermentation byproduct, acetate, was completely separated from succinate. A simple hot water regeneration successfully concentrated succinate from 10 g/L (inlet) to 40–110 g/L in the effluent. If successful, this would lower separation costs by reducing the need for chemicals for the initial purification step. Despie promising initial results of good capacity (0.06 g of succinic/g of sorbent), 70% recovery using hot water, and a recovered concentration of >100 g/L, this regeneration was not stable over 10 cycles in the column. Alternative regeneration schemes using acid and base were examined. Two (XUS 40285 and XFS-40422) showed both good stable capacities for succinic acid over 10 cycles and >95% recovery in a batch operation using a modified extraction procedure combining acid and hot water washes. These resins showed comparable results with actual broth.     

Strategic commitment to price to stimulate downstream innovation in a supply chain

It is generally in a firm’s interest for its supply chain partners to invest in innovations. To the extent that these innovations either reduce the partners’ variable costs or stimulate demand for the end product, they will tend to lead to higher levels of output for all of the firms in the chain. However, in response to the innovations of its partners, a firm may have an incentive to opportunistically increase its own prices. The possibility of such opportunistic behavior creates a hold-up problem that leads supply chain partners to underinvest in innovation. Clearly, this hold-up problem could be eliminated by a pre-commitment to price. However, by making an advance commitment to price, a firm sacrifices an important means of responding to demand uncertainty. In this paper we examine the trade-off that is faced when a firm’s channel partner has opportunities to invest in either cost reduction or quality improvement, i.e. demand enhancement. Should it commit to a price in order to encourage innovation, or should it remain flexible in order to respond to demand uncertainty. We discuss several simple wholesale pricing mechanisms with respect to this trade-off.     

Crystallographic report: Crystal structure of 1‐bromo‐1′‐[(2S)‐N‐(1‐hydroxy‐3‐methylbutane‐2‐yl)]‐ferroceneamide

For the unsymmetrical title compound, 1‐bromo‐1′‐[(2S)‐N‐(1‐hydroxy‐3‐methylbutane‐2‐yl)]‐ferroceneamide, two independent molecules were found in the asymmetric unit. Copyright © 2003 John Wiley & Sons, Ltd.     

Study on a Cross Diffusion Parabolic System

This paper considers a kind of strongly coupled cross diffusion parabolic system,which can be usedas the multi-dimensional Lyumkis energy transport model in semiconductor science.The global existence andlarge time behavior are obtained for smooth solution to the initial boundary value problem.When the initialdata are a small perturbation of an isothermal stationary solution,the smooth solution of the problem under theinsulating boundary condition,converges to that stationary solution exponentially fast as time goes to infinity.     

The optimal coefficients in Daubechies wavelets

The construction of wavelets begins with a dilation equation (x) = Σc_k(2x-k). The choice of the coefficients c_k controls the accuracy and orthogonality of wavelet expansions. We show how the Daubechies coefficients, which give pth order accuracy with 2p coefficients (the minimum number), follow from orthogonality and accuracy conditions applied to the polynomial Σc_ke^ikξ.     

Selection and Scheduling of Advanced Missions for NASA Using 0-1 Integer Linear Programming

A 0-1 integer linear programme for the selection and scheduling of US National Aeronautics and Space Administration (NASA) missions over a long planning horizon is presented. This model was formulated to allow a higher-level user-interaction with an advanced missions database currently being developed. The model implicitly considers the multi-objective nature of the problem, which results from the desire to maximize benefits in several categories as well as from the desire to minimize cost. In addition, the model allows the planner much flexibility in the selection process. This is accomplished by allowing the planner the ability to specify long- or short-term budget constraints, precursor/follow-on mission requirements, or any number of other idiosyncratic constraints which might be of importance in the decision process. Small example problems are solved in order to illustrate the approach, and areas for further research are discussed.     

Construction,sur un anneau de Dedekind,d'une base reguliere de polynomes a valeurs entieres

Let A be a domain of field of fractions K, and A[X]_sub the ring of integral valued polynomials over A, i. e., polynomials P(X), with coefficients in K, such that P(A) is contained in A. In [2] and [3], P.-J. Cahen characterized the Dedekind domains A for which the A-module A[X]_sub admits a regular basis, i. e. a basis Q₀(X), Q₁(X), ..., Q_n(X), ... such that degQ_n(X)=n for any n.For these Dedekind domains, we give, in this paper, a method to construct explicitly such a basis.