Workload Equity in Vehicle Routing Problems: A Survey and Analysis

Over the past two decades, equity aspects have been considered in a growing number of models and methods for vehicle routing problems (VRPs). Equity concerns most often relate to fairly allocating workloads and to balancing the utilization of resources, and many practical applications have been reported in the literature. However, there has been only limited discussion about how workload equity should be modeled in VRPs, and various measures for optimizing such objectives have been proposed and implemented without a critical evaluation of their respective merits and consequences. This article addresses this gap with an analysis of classical and alternative equity functions for biobjective VRP models. In our survey, we review and categorize the existing literature on equitable VRPs. In the analysis, we identify a set of axiomatic properties that an ideal equity measure should satisfy, collect six common measures, and point out important connections between their properties and those of the resulting Pareto-optimal solutions. To gauge the extent of these implications, we also conduct a numerical study on small biobjective VRP instances solvable to optimality. Our study reveals two undesirable consequences when optimizing equity with nonmonotonic functions: Pareto-optimal solutions can consist of non-TSP-optimal tours, and even if all tours are TSP optimal, Pareto-optimal solutions can be workload inconsistent, i.e. composed of tours whose workloads are all equal to or longer than those of other Pareto-optimal solutions. We show that the extent of these phenomena should not be underestimated. The results of our biobjective analysis are valid also for weighted sum, constraint-based, or single-objective models. Based on this analysis, we conclude that monotonic equity functions are more appropriate for certain types of VRP models, and suggest promising avenues for further research.Comment: Accepted Manuscrip

Comment to the paper : Collapse of the vortex-lattice inductance and shear modulus at the melting transition in untwinned YBa2_2Cu3_3O7_7, by Matl \QTR{em}{et al.}

In a recent paper, Matl et al present a high-frequency study of the complex resistivity of a pinned vortex lattice in YBaCuO . They focus on the inductive-to-resistive transition which is investigated as a function of temperature at a constant field $B_0=2$ T, so that the transition is associated with the vanishing of vortex pinning strength. To our view, their conclusions rely on a rather brittle experimental body and the collapse of C66 results from an involved analysis of the finite frequency corrections to $\rho (\omega)$. These corrections are not necessary since the complex frequency spectrum has been previously interpreted by the two modes model, first proposed for low Tc materials. We think that it is more adequate to interpret the present data and should be at least considered.Comment: 4pages tex. submitted to PR

Enhancement of the anomalous Hall effect and spin glass behavior in the bilayered manganite La(2-2x)Sr(1+2x)Mn2O7

The Hall resistivity and magnetization have been investigated in the ferromagnetic state of the bilayered manganite La(2-2x)Sr(1+2x)Mn2O7 (x=0.36). The Hall resistivity shows an increase in both the ordinary and anomalous Hall coefficients at low temperatures below 50K, a region in which experimental evidence for the spin glass state has been found in a low magnetic field of 1mT. The origin of the anomalous behavior of the Hall resistivity relevant to magnetic states may lie in the intrinsic microscopic inhomogeneity in a quasi-two-dimensional electron system.Comment: 7 pages, 4 figures, Solid State Communications (in press

Magnon Broadening Effect by Magnon-Phonon Interaction in Colossal Magnetoresistance Manganites

In order to study the magnetic excitation behaviors in colossal magnetoresistance manganites, a magnon-phonon interacting system is investigated. Sudden broadening of magnon linewidth is obtained when a magnon branch crosses over an optical phonon branch. Onset of the broadening is approximately determined by the magnon density of states. Anomalous magnon damping at the brillouine zone boundary observed in low Curie temperature manganites is explained.Comment: 4 pages incl. 4 figs. New e-mail: [email protected]

Role of Orbital Degeneracy in Double Exchange Systems

We investigate the role of orbital degeneracy in the double exchange (DE) model. In the $J_{H}\to\infty$ limit, an effective generalized ``Hubbard'' model incorporating orbital pseudospin degrees of freedom is derived. The model possesses an exact solution in one- and in infinite dimensions. In 1D, the metallic phase off ``half-filling'' is a Luttinger liquid with pseudospin-charge separation. Using the $d=\infty$ solution for our effective model, we show how many experimental observations for the well-doped ($x\simeq 0.3$) three-dimensional manganites $La_{1-x}Sr_{x}MnO_{3}$ can be qualitatively explained by invoking the role of orbital degeneracy in the DE model.Comment: 8 pages, 2 figures, submitted to Phys. Rev.