✦ LIBER ✦

Sequential and parallel local search for the time-constrained traveling salesman problem

✍ Scribed by Gerard Kindervater; Jan Karel Lenstra; Martin Savelsbergh

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 1002 KB
Volume: 42
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(93)90047-r

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On extended formulations for the precede

On extended formulations for the precedence constrained asymmetric traveling salesman problem

✍ L. Gouveia; P. Pesneau 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 177 KB

Efficient neighborhood search for the Pr

Efficient neighborhood search for the Probabilistic Pickup and Delivery Travelling Salesman Problem

✍ Patrizia Beraldi; Gianpaolo Ghiani; Gilbert Laporte; Roberto Musmanno 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 90 KB

Results from a parallel branch and bound

Results from a parallel branch and bound algorithm for the asymmetric traveling salesman problem

✍ D.L. Miller; J.F. Pekny 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 492 KB

Local search techniques for the generali

Local search techniques for the generalized resource constrained project scheduling problem

✍ Scott E. Sampson; Elliott N. Weiss 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 665 KB

In this article we address the problem of scheduling a single project network with both precedence and resource constraints through the use of a local search technique. We choose a solution definition which guarantees precedence feasibility, allowing the procedure to focus on overcoming resource inf

A two-commodity flow formulation for the

A two-commodity flow formulation for the traveling salesman and the makespan problems with time windows

✍ André Langevin; Martin Desrochers; Jacques Desrosiers; Sylvie Gélinas; Fraňlois 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 770 KB

Local search methods for the discrete ti

Local search methods for the discrete time/resource trade-off problem in project networks

✍ Bert De Reyck; Erik Demeulemeester; Willy Herroelen 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 148 KB 👁 2 views