Orienteering Problems Models and Algorithms for Vehicle Routing Prob
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 studie
- PDF / 4,737,479 Bytes
- 123 Pages / 453.544 x 683.151 pts Page_size
- 92 Downloads / 239 Views
Pieter Vansteenwegen Aldy Gunawan
Orienteering Problems Models and Algorithms for Vehicle Routing Problems with Profits
EURO Advanced Tutorials on Operational Research Series Editors M. Grazia Speranza, Brescia, Italy José Fernando Oliveira, Porto, Portugal
The EURO Advanced Tutorials on Operational Research are a series of short books devoted to an advanced topic—a topic that is not treated in depth in available textbooks. The series covers comprehensively all aspects of Operations Research. The scope of a Tutorial is to provide an understanding of an advanced topic to young researchers, such as Ph.D. students or Post-docs, but also to senior researchers and practitioners. Tutorials may be used as textbooks in graduate courses.
More information about this series at http://www.springer.com/series/13840
Pieter Vansteenwegen Aldy Gunawan •
Orienteering Problems Models and Algorithms for Vehicle Routing Problems with Profits
123
Pieter Vansteenwegen KU Leuven Mobility Research Centre University of Leuven Leuven, Belgium
Aldy Gunawan School of Information Systems Singapore Management University Singapore
ISSN 2364-687X ISSN 2364-6888 (electronic) EURO Advanced Tutorials on Operational Research ISBN 978-3-030-29745-9 ISBN 978-3-030-29746-6 (eBook) https://doi.org/10.1007/978-3-030-29746-6 © Springer Nature Switzerland AG 2019 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, expressed or implied, with respect to the material contained herein or for any errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in published maps and institutional affiliations. This Springer imprint is published by the registered company Springer Nature Switzerland AG The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
We dedicate this tutorial to our families. To Sofie, Sien, Adriaan, Lena, and Simon. To Novi, Natasha, and Nicole.
Preface
When logistic or e-commerce companies distribute all kinds of products to their customers, they want to minimize their distribution costs. This is typically obtained by solving the so-called ‘vehi
Data Loading...
