A robust enhancement to the Clarke-Wright savings algorithm

We address the Clarke and Wright (CW) savings algorithm proposed for the Capacitated Vehicle Routing Problem (CVRP). We first consider a recent enhancement which uses the put first larger items idea originally proposed for the bin packing problem and show that the conflicting idea of putting smaller items first has a comparable performance. Next, we propose a robust enhancement to the CW savings formulation. The proposed formulation is normalized to efficiently solve different problems, independent from the measurement units and parameter intervals. To test the performance of the proposed savings function, we conduct an extensive computational study on a large set of well-known instances from the literature. Our results show that the proposed savings function provides shorter distances in the majority of the instances and the average performance is significantly better than previously presented enhancements

Dynamic routing problems with fruitful regions: models and evolutionary computation

We introduce the concept of fruitful regions in a dynamic routing context: regions that have a high potential of generating loads to be transported. The objective is to maximise the number of loads transported, while keeping to capacity and time constraints. Loads arrive while the problem is being solved, which makes it a real-time routing problem. The solver is a self-adaptive evolutionary algorithm that ensures feasible solutions at all times. We investigate under what conditions the exploration of fruitful regions improves the effectiveness of the evolutionary algorith

Can the scoring of the walking estimated limitation calculated by history (WELCH) questionnaire be simultaneously simplified and improved?

BACKGROUND: The WELCH questionnaire includes 4 items (A, B, C and D) and estimates the maximal walking time (MWT) on treadmill in patients with claudication. Its scoring was empirically defined. We aimed to test various methods for scoring to estimate whether the scoring of the WELCH could be improved or simplified. PATIENTS AND METHODS: In 423 patients, we tested 8 methods (from H1 to H8) of weighing D or calculating alpha, beta and gamma in the equation MWT = (alphaA + betaB + gammaC) D. RESULTS: While the WELCH Pearson r was 0.639 and area under ROC curve for the ability to walk 5 minutes on treadmill was 0.795 for the reference empirical method, tested hypotheses resulted in values ranging 0.566 to 0.661 for the Pearson r values and 0.750 to 0.809 for the areas under ROC curve respectively. CONCLUSIONS: None of the tested methods simultaneously improved the correlation to MWT, remained simple enough to be scored by mental calculation and ranged between intuitive minimal and maximal values. The original empirical scoring seems a good compromise between accuracy and simplicity

The first Frontier Fields cluster: 4.5{\mu}m excess in a z~8 galaxy candidate in Abell 2744

We present in this letter the first analysis of a z~8 galaxy candidate found in the Hubble and Spitzer imaging data of Abell 2744, as part of the Hubble Frontier Fields legacy program. We applied the most commonly-used methods to select exceptionally high-z galaxies by combining non-detection and color-criteria using seven HST bands. We used GALFIT on IRAC images for fitting and subtracting contamination of bright nearby sources. The physical properties have been inferred from SED-fitting using templates with and without nebular emission. This letter is focussed on the brightest candidate we found (m$_{F160W}$=26.2) over the 4.9 arcmin$^2$ field of view covered by the WFC3. It shows a non-detection in the ACS bands and at 3.6{\mu}m whereas it is clearly detected at 4.5{\mu}m with rather similar depths. This break in the IRAC data could be explained by strong [OIII]+H{\beta} lines at z~8 which contribute to the 4.5{\mu}m photometry. The best photo-z is found at z~8.0$^{+0.2}_{-0.5}$, although solutions at low-redshift (z~1.9) cannot be completely excluded, but they are strongly disfavoured by the SED-fitting work. The amplification factor is relatively small at {\mu}=1.49$\pm$0.02. The Star Formation Rate in this object is ranging from 8 to 60 Mo/yr, the stellar mass is in the order of M$_{\star}$=(2.5-10) x 10$^{9}$Mo and the size is r~0.35$\pm$0.15 kpc. This object is one of the first z~8 LBG candidates showing a clear break between 3.6{\mu}m and 4.5{\mu}m which is consistent with the IRAC properties of the first spectroscopically confirmed galaxy at a similar redshift. Due to its brightness, the redshift of this object could potentially be confirmed by near infrared spectroscopy with current 8-10m telescopes. The nature of this candidate will be revealed in the coming months with the arrival of new ACS and Spitzer data, increasing the depth at optical and near-IR wavelengths.Comment: 4 pages, 2 figures, Accepted for publication in Astronomy and Astrophysics Letter

A zeta function approach to the relation between the numbers of symmetry planes and axes of a polytope

A derivation of the Ces\`aro-Fedorov relation from the Selberg trace formula on an orbifolded 2-sphere is elaborated and extended to higher dimensions using the known heat-kernel coefficients for manifolds with piecewise-linear boundaries. Several results are obtained that relate the coefficients, $b_i$, in the Shephard-Todd polynomial to the geometry of the fundamental domain. For the 3-sphere we show that $b_4$ is given by the ratio of the volume of the fundamental tetrahedron to its Schl\"afli reciprocal.Comment: Plain TeX, 26 pages (eqn. (86) corrected

Dynamic Collection Scheduling Using Remote Asset Monitoring: Case Study in the UK Charity Sector

Remote sensing technology is now coming onto the market in the waste collection sector. This technology allows waste and recycling receptacles to report their fill levels at regular intervals. This reporting enables collection schedules to be optimized dynamically to meet true servicing needs in a better way and so reduce transport costs and ensure that visits to clients are made in a timely fashion. This paper describes a real-life logistics problem faced by a leading UK charity that services its textile and book donation banks and its high street stores by using a common fleet of vehicles with various carrying capacities. Use of a common fleet gives rise to a vehicle routing problem in which visits to stores are on fixed days of the week with time window constraints and visits to banks (fitted with remote fill-monitoring technology) are made in a timely fashion so that the banks do not become full before collection. A tabu search algorithm was developed to provide vehicle routes for the next day of operation on the basis of the maximization of profit. A longer look-ahead period was not considered because donation rates to banks are highly variable. The algorithm included parameters that specified the minimum fill level (e.g., 50%) required to allow a visit to a bank and a penalty function used to encourage visits to banks that are becoming full. The results showed that the algorithm significantly reduced visits to banks and increased profit by up to 2.4%, with the best performance obtained when the donation rates were more variable

Inertialess multilayer film flow with surfactant: Stability and traveling waves

Multilayer film flow down an inclined plane in the presence of an insoluble surfactant is investigated with particular emphasis on determining flow stability and investigating the possibility of traveling-wave solutions. The investigation is conducted for two or three layers under conditions of Stokes flow and, separately, on the basis of a long-wave assumption. A normal mode linear stability analysis for Stokes flow shows that adding surfactant to one of the film surfaces can destabilize an otherwise stable flow configuration. For the long-wave system, periodic traveling-wave branches are detected and traced, revealing solutions with pulselike solitary waves on each film surface traveling in phase with each other, traveling waves with capillary ridge structures, and solutions with two of the film surfaces almost in contact. Time-periodic traveling-wave solutions are also found. The stability of the traveling waves is determined by solving initial-value problems and by computing eigenvalue spectra. Boundary element simulations for Stokes flow confirm the existence of traveling waves outside the long-wave regime

Developing Organ Offer and Acceptance Measures: When ‘Good’ Organs Are Turned Down

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/75521/1/j.1600-6143.2007.01784.x.pd