Nonlinear Knapsack Problems (NKP) are the alternative formulation for the multiple-choice knapsack problems. A powerful approach for solving NKP is dynamic programming which may obtain the global op-timal solution even in the case of discrete solution space for these problems. Despite the power of this solu-tion approach, it computationally performs very slowly when the solution space of the pr...

This paper discusses a new family of sixth-order continuously imbedded Runge-Kutta-Sarafyan methods and a mathematical software package DKLAG6 for the numerical solution of systems of functional differential equations with state-dependent delays. The methods used are based on piecewise polynomial approximants which are used for error estimation and stepsize selection, to handle the necessary in...

A new representation is described for graphs imbedded in pseudomanifoldr. The graphs may have loops and parallel edges, and they may be disconnected. It is shown that our representation has a well-dejined dual that naturally extends the definition of surface duality. This representation is easily transformed to a data structure with a set of operators for modifying a graph, a set of query opera...

BACKGROUND We describe molecular processes that can facilitate pathogenesis of Alzheimer's disease (AD) by analyzing the catalytic cycle of a membrane-imbedded protease γ-secretase, from the initial interaction with its C99 substrate to the final release of toxic Aβ peptides. RESULTS The C-terminal AICD fragment is cleaved first in a pre-steady-state burst. The lowest Aβ42/Aβ40 ratio is obser...

This paper considers the steady state queueing properties of pedestrians who are delayed by traffic on a main road. It is assumed that the size of the gap between two successive cars dete rmines the probability that an individual pedestrian or a group of pedestrians will cross. The technique of imbedded Markov chains yields many new results as well as some previously found , by co mbinatorial m...

An integral equation approach is developed for the problem of determining the steady-state current to a periodic array of microelectrodes imbedded in an otherwise insulating plane. The formulation accounts for both surface electrode and bulk fluid reactions, and evaluates the Green’s functions for periodic systems using convergence acceleration techniques. Numerical results are presented for di...

This paper synthesizes the Balasian implicit enumeration approach to integer linear programming with the approach typified by LAND AND DOIG and by ROY, BEBTIER, AND NGHIEM. The synthesis results from the use of an imbedded linear program to compute surrogate constraints that are as 'strong' as possible in a sense slightly different from that originally used by GLOVBK. A simple implicit enumerat...

It is shown that there exist real analytic real hypersurfaces in C" which cannot be locally holomorphically imbedded in any finite dimensional sphere S2N~l cCM. In [1], Chern and Moser developed a theory of local invariants of real hypersurfaces in complex manifolds. In doing so, they stressed the analogies between pseudoconformal geometry and Riemannian geometry, defining analogues of the Riem...