The Dial-a-Ride Problem (DARP): Variants,modeling issues and algorithms

The Dial-a-Ride Problem (DARP) consists of designing vehicle routes and schedules for n users who specify pick-up and drop-off requests between origins and destinations. The aim is to plan a set of m minimum cost vehicle routes capable of accommodating as many users as possible, under a set of constraints. The most common example arises in door-to-door transportation for elderly or disabled people. The purpose of this article is to review the scientific literature on the DARP. The main features of the problem are described and classified and some modeling issues are discussed. A summary of the most important algorithms is provided.AMS classification: 90B06, 90C27, 90C59     

Exposed points and extremal problems in H1 on a bidisc

An essential bounded function ? gives a continuous linear functional on the Hardy space H¹ on the bitorus. In this paper, we consider extremal problems on H¹ when ? is a rational function, ? is a product of one variable functions or ? = |f|/f for some outer function f in H¹ such that f(z, w) has a good property with respect to w for a.e. z. (© 2003 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Existence of solutions to an anisotropic phase‐field model

We consider an anisotropic phase‐field model for the isothermal solidification of a binary alloy due to Warren–Boettinger ( Acta. Metall. Mater. 1995; 43 (2):689). Existence of weak solutions is established under a certain convexity condition on the strongly non‐linear second‐order anisotropic operator and Lipschitz and boundedness assumptions for the non‐linearities. A maximum principle holds that guarantees the existence of a solution under physical assumptions on the non‐linearities. The qualitative properties of the solutions are illustrated by a numerical example. Copyright © 2003 John Wiley & Sons, Ltd.     

Modelling and optimal control of coupled structural acoustic systems with piezoelectric elements

We construct a model of a shell with piezoelectric elements (patches) that take into account the mutual influence of deformations and electric fields. Coupled problems for the shell with piezoelectric patches and an acoustic field, are studied and results on the existence and the uniqueness are obtained. For this system we consider an optimal control problem on noise attenuation and obtain results on the existence, the uniqueness, necessary and sufficient conditions of optimality. Copyright © 2003 John Wiley & Sons, Ltd.     

Pseudo-monotone complementarity problems in Hilbert space

In this paper, some existence results for a nonlinear complementarity problem involving a pseudo-monotone mapping over an arbitrary closed convex cone in a real Hilbert space are established. In particular, some known existence results for a nonlinear complementarity problem in a finite-dimensional Hilbert space are generalized to an infinite-dimensional real Hilbert space. Applications to a class of nonlinear complementarity problems and the study of the post-critical equilibrium state of a thin elastic plate subjected to unilateral conditions are given.This research was partially supported by the National Science Foundation Grant DMS-89-13089, Department of Energy Grant DE-FG03-87-ER-25028, and Office of Naval Research Grant N00014-89-J-1659. The authors would like to express their sincere thanks to Professor S. Schaible, School of Administration, University of California, Riverside, for his helpful suggestions and comments. They also thank the referees for their comments and suggestions that improved this paper substantially.     

A note on a characterization of P-matrices

In this note we show that the characterization results for P-matrices due to K.G. Murty and A. Tamir which state that a given square matrixM of ordern is a P-matrix if and only if the linear complementarity problem (q, M) has a unique solution for allq in a specified finite subset of ⁿ depending onM are incorrect whenn > 3.Research supported by Dr. K.S. Krishnan (DAE) fellowship for research in Mathematics and Computer Science, Bombay, India.     

一个具有线性约束的Goldfarb方法的改进算法

本文对具有线性约束的非线性规划问题给出一个Goldfarb方法的改进算法,并且在与[1]同样的条件下,给出了算法之超线性收敛性证明.     

具有非光滑边界层函数的线性变系数抛物型方程初边值问题的差分格式

本文利用非均匀网格和指数型拟合差分方法给出了具有非光滑边界层函数的线性抛物型方程关于小参数ε一致收敛的差分格式.文章还给出了误差估计和数值结果.     

模糊(Fuzzy)映象的广义补余问题*

本文引入一类关于模糊(Fuzzy)映象的新的广义补余问题,构造出一类新的迭代算法.我们讨论这类广义补余问题解的存在性及迭代序列的收敛性.