𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the time-dependent lévêque problem

✍ Scribed by Moustafa Soliman; Paul L. Chambré


Publisher
Elsevier Science
Year
1967
Tongue
English
Weight
896 KB
Volume
10
Category
Article
ISSN
0017-9310

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The maximum collection problem with time
✍ E. Erkut; J. Zhang 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 928 KB

We consider a routing problem where the objective is to maximize the sum of the rewards collected at the nodes visited. Node rewards are decreasing linear functions of time. Time is spent when traveling between pairs of nodes, and while visiting the nodes. We propose a penalty-based greedy (heuristi