Search results for "routing"

A Fuzzy Chance-constraint Programming Model for a Home Health Care Routing Problem with Fuzzy Demand

2017

Transportation Processes Modelling in Congested Road Networks

2019

In this chapter, the models of different transportation processes in a congested road network are considered. The first section is devoted to a signal control problem formulated as a bi-level optimization program. An analytical solution for a two-commodity linear road network offers a practical and illustrative result to be taken into consideration by decision-makers in this sphere. A new algorithm for OD-matrix estimation based on the dual traffic assignment problem is described in the second section. The third section is devoted to the problem of emission reduction. The approaches presented in this book are shown to be well-implemented for coping with such problems. The time-depended vehi…

Existence for shape optimization problems in arbitrary dimension

2002

We discuss some existence results for optimal design problems governed by second order elliptic equations with the homogeneous Neumann boundary conditions or with the interior transmission conditions. We show that our continuity hypotheses for the unknown boundaries yield the compactness of the associated characteristic functions, which, in turn, guarantees convergence of any minimizing sequences for the first problem. In the second case, weaker assumptions of measurability type are shown to be sufficient for the existence of the optimal material distribution. We impose no restriction on the dimension of the underlying Euclidean space.

3D-2D dimensional reduction for a nonlinear optimal design problem with perimeter penalization

2012

A 3D-2D dimension reduction for a nonlinear optimal design problem with a perimeter penalization is performed in the realm of $\Gamma$-convergence, providing an integral representation for the limit functional.

Helmholtz equation in unbounded domains: some convergence results for a constrained optimization problem

2016

We consider a constrained optimization problem arising from the study of the Helmholtz equation in unbounded domains. The optimization problem provides an approximation of the solution in a bounded computational domain. In this paper we prove some estimates on the rate of convergence to the exact solution.

The potential of optimization in communal routing problems: case studies from Finland

2009

Abstract: In many European countries, municipalities offer their inhabitants a wide variety of social services. In this paper we will focus on efficiently scheduling home care, transportation of the elderly, and home meal delivery. These so-called municipal or communal routing problems can be modeled as different variants of the vehicle routing problem, a well-known optimization problem from the literature. We present a focused literature review and report on case studies using Finnish data. The computational results show that there is a significant potential for cost savings for all applications considered.

On the Convergence of Formal Integrals in Finite Time

1982

Consider a differential system: x = f (x) + e g(x), \(x \in {R^n}.\). Let h(x) = ho(x) + eh1 (x)... a “third” integral. For finite time t, I obtain an eo such that the series h(x) converges if e > eo. When t tends to infinite, eo tends to zero.

Large Number Asymptotics for Two-Component Systems with Self-Consistent Coupling

2014

We shall consider the large number asymptotics of particle models for partial differential equations describing two component mixtures with simplest kind of self-consistent couplings. We shall recall in particular two examples related to different classes of models, the first one having both particle-like components and the second one having only one particle-like component (the other being described as a fluid); for these examples, different techniques on the probabilistic and analytic point of view are to be used to rigorously prove the convergence to a limit of the self-consistent terms in a “mean-field”-like asymptotics. The two models were analysed resp. in Bernardin and Ricci (Kinet R…

On the local and semilocal convergence of a parameterized multi-step Newton method

2020

Abstract This paper is devoted to a family of Newton-like methods with frozen derivatives used to approximate a locally unique solution of an equation. We perform a convergence study and an analysis of the efficiency. This analysis gives us the opportunity to select the most efficient method in the family without the necessity of their implementation. The method can be applied to many type of problems, including the discretization of ordinary differential equations, integral equations, integro-differential equations or partial differential equations. Moreover, multi-step iterative methods are computationally attractive.

Sprouting and intussusceptive angiogenesis in postpneumonectomy lung growth: mechanisms of alveolar neovascularization

2013

In most rodents and some other mammals, the removal of one lung results in compensatory growth associated with dramatic angiogenesis and complete restoration of lung capacity. One pivotal mechanism in neoalveolarization is neovascularization, because without angiogenesis new alveoli can not be formed. The aim of this study is to image and analyze three-dimensionally the different patterns of neovascularization seen following pneumonectomy in mice on a sub-micron-scale. C57/BL6 mice underwent a left-sided pneumonectomy. Lungs were harvested at various timepoints after pneumonectomy. Volume analysis by microCT revealed a striking increase of 143 percent in the cardiac lobe 14 days after pneum…