Search Results

Orienteering Problems

Download or Read eBook Orienteering Problems PDF written by Pieter Vansteenwegen and published by Springer Nature. This book was released on 2019-08-30 with total page 123 pages. Available in PDF, EPUB and Kindle.
Orienteering Problems
Author :
Publisher : Springer Nature
Total Pages : 123
Release :
ISBN-10 : 9783030297466
ISBN-13 : 3030297462
Rating : 4/5 (66 Downloads)

Book Synopsis Orienteering Problems by : Pieter Vansteenwegen

Book excerpt: This tutorial introduces readers to several variants of routing problems with profits. In these routing problems each node has a certain profit, and not all nodes need to be visited. Since the orienteering problem (OP) is by far the most frequently studied problem in this category of routing problems, the book mainly focuses on the OP. In turn, other problems are presented as variants of the OP, focusing on the similarities and differences. The goal of the OP is to determine a subset of nodes to visit and in which order, so that the total collected profit is maximized and a given time budget is not exceeded.The book provides a comprehensive review of variants of the OP, such as the team OP, the team OP with time windows, the profitable tour problem, and the prize-collecting travelling salesperson problem. In addition, it presents mathematical models and techniques for solving these OP variants and discusses their complexity. Several simple examples and benchmark instances, together with their best-known results, are also included. Finally, the book reviews the latest applications of these problems in the fields of logistics, tourism and others.


Orienteering Problems Related Books

Orienteering Problems
Language: en
Pages: 123
Authors: Pieter Vansteenwegen
Categories: Business & Economics
Type: BOOK - Published: 2019-08-30 - Publisher: Springer Nature

DOWNLOAD EBOOK

This tutorial introduces readers to several variants of routing problems with profits. In these routing problems each node has a certain profit, and not all nod
The Traveling Salesman Problem and Its Variations
Language: en
Pages: 837
Authors: G. Gutin
Categories: Computers
Type: BOOK - Published: 2006-05-02 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

A brilliant treatment of a knotty problem in computing. This volume contains chapters written by reputable researchers and provides the state of the art in theo
Parallel Problem Solving from Nature, PPSN XI
Language: en
Pages: 577
Authors: Robert Schaefer
Categories: Computers
Type: BOOK - Published: 2010-09-13 - Publisher: Springer

DOWNLOAD EBOOK

We are very pleased to present to you this LNCS volume, the proceedings of the 11th International Conference on Parallel Problem Solving from Nature (PPSN 2010)
Harmony Search Algorithm
Language: en
Pages: 456
Authors: Joong Hoon Kim
Categories: Computers
Type: BOOK - Published: 2015-08-08 - Publisher: Springer

DOWNLOAD EBOOK

The Harmony Search Algorithm (HSA) is one of the most well-known techniques in the field of soft computing, an important paradigm in the science and engineering
Analysis of Experimental Algorithms
Language: en
Pages: 575
Authors: Ilias Kotsireas
Categories: Computers
Type: BOOK - Published: 2019-11-14 - Publisher: Springer Nature

DOWNLOAD EBOOK

This book constitutes the refereed post-conference proceedings of the Special Event on the Analysis of Experimental Algorithms, SEA2 2019, held in Kalamata, Gre
Scroll to top