✦ LIBER ✦

Eulerian location problems

✍ Scribed by Ghiani, Gianpaolo; Laporte, Gilbert

Publisher: John Wiley and Sons
Year: 1999
Tongue: English
Weight: 187 KB
Volume: 34
Category: Article
ISSN: 0028-3045
DOI: 10.1002/(sici)1097-0037(199912)34:4<291::aid-net9>3.0.co;2-4

No coin nor oath required. For personal study only.

✦ Synopsis

The problem of locating a set of depots in an arc routing context (with no side constraints) is addressed. In the case of one depot, it is shown that the problem can be transformed into a Rural Postman Problem (RPP). In the case of a set of depots, the problem is also reduced to an RPP if there are no bounds on the number of depots to be opened or to a RPP relaxation otherwise. The problem is then solved to optimality using a branch-and-cut algorithm. Extensive computational results on real-world and on some randomly generated test networks are reported.

📜 SIMILAR VOLUMES

SENSORS LOCATION FOR UPDATING PROBLEMS

✍ MARIE REYNIER; HISHAM ABOU-KANDIL 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 223 KB

In this paper two methods are proposed in order to determine the optimal or nearoptimal positioning of sensors which has to be carried out when vibration tests are being prepared. The optimal sensors location is proposed on the finite element model associated to the structure to be tested. The gener

The regenerator location problem

✍ Si Chen; Ivana Ljubić; S. Raghavan 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 204 KB

Multi-criteria minisum facility location

Multi-criteria minisum facility location problems

✍ J. Puerto; F.R. Fernández 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 181 KB

This paper deals with the multi-criteria Weber (minisum) problem. Several new solution concepts are introduced, related to ideas of equilibrium between the different aspects covered by the objectives. Structural results are presented characterizing the proposed solution sets and showing the relation

Queueing-location problems on the plane

✍ Zvi Drezner; Siegfried Schaible; David Simchi-Levi 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 372 KB 👁 2 views

Permutation Tests for Multivariate Locat

Permutation Tests for Multivariate Location Problems

✍ Georg Neuhaus; Li-Xing Zhu 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 173 KB

The paper presents some permutation test procedures for multivariate location. The tests are based on projected univariate versions of multivariate data. For one-sample cases, the tests are affine invariant and strictly distribution-free for the symmetric null distribution with elliptical direction

Production-location problems with demand

Production-location problems with demand considerations

✍ Enrique R. Venta; Arthur P. Hurter Jr. 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 306 KB