Dmitry Krushinsky

Learn More
New city logistics approaches are needed to ensure efficient urban mobility for both people and goods. Usually, these are handled independently in dedicated networks. This paper considers conceptual and mathematical models in which people and parcels are handled in an integrated way by the same taxi network. From a city perspective, this system has a(More)
The Share-a-Ride Problem (SARP) aims at maximizing the profit of serving a set of passengers and parcels using a set of homogeneous vehicles. We propose an adaptive large neighborhood search (ALNS) heuristic to address the SARP. Furthermore, we study the problem of determining the time slack in a SARP schedule. Our proposed solution approach is tested on(More)
The paper is aimed at experimental evaluation of the complexity of the p-Median problem instances, defined by m × n costs matrices, from several of the most widely used libraries. The complexity is considered in terms of possible problem size reduction and preprocessing, irrespective of the solution algorithm. We use a pseudo-Boolean representation of PMP(More)
Real world models of large-scale crowd movement lead to computationally intractable problems implied by various classes of non-linear stochastic differential equations. Recently, cellular automata (CA) have been successfully applied to model the dynamics of vehicular traffic, ants and pedestrians’ crowd movement and evacuation without taking into account(More)
In this study we show by means of computational experiments that a pseudo-Boolean approach leads to a very compact presentation of p-Median problem instances which might be solved to optimality by a general purpose solver like CPLEX, Xpress, etc. Together with p-Median benchmark instances from OR and some other libraries we are able to solve to optimality(More)
  • 1