國立虎尾科技大學 |

Orienteering Problems = Models and Algorithms for Vehicle Routing Problems with Profits /

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Orienteering Problems/ by Pieter Vansteenwegen, Aldy Gunawan.
其他題名:	Models and Algorithms for Vehicle Routing Problems with Profits /
作者:	Vansteenwegen, Pieter.
其他作者:	Gunawan, Aldy.
面頁冊數:	XVII, 112 p. 56 illus., 38 illus. in color.online resource. :
Contained By:	Springer Nature eBook
標題:	Operations research. -
電子資源:	https://doi.org/10.1007/978-3-030-29746-6
ISBN:	9783030297466

Orienteering Problems = Models and Algorithms for Vehicle Routing Problems with Profits /
Vansteenwegen, Pieter.

Orienteering ProblemsModels and Algorithms for Vehicle Routing Problems with Profits /[electronic resource] :by Pieter Vansteenwegen, Aldy Gunawan. - 1st ed. 2019. - XVII, 112 p. 56 illus., 38 illus. in color.online resource. - EURO Advanced Tutorials on Operational Research,2364-687X. - EURO Advanced Tutorials on Operational Research,.

Introduction -- Definitions and Mathematical Models of Single Vehicle Routing -- Definitions and Mathematical Models of OP Variants -- State-of-the-Art Solution Techniques for PTP and PCTSP -- State-of-the-Art Solution Techniques for OP and TOP -- State-of-the-Art Solution Techniques for OPTW and TOPTW -- Applications of the OP -- Other Orienteering Problem Variants.

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.

ISBN: 9783030297466

Standard No.: 10.1007/978-3-030-29746-6doiSubjects--Topical Terms:

573517
Operations research.

LC Class. No.: QA402-402.37

Dewey Class. No.: 519.6

Orienteering Problems = Models and Algorithms for Vehicle Routing Problems with Profits /
LDR:03083nam a22004335i 4500 001 1007330
003 DE-He213
005 20200701021442.0
007 cr nn 008mamaa
008 210106s2019 gw | s |||| 0|eng d
020 $a 9783030297466 $9 978-3-030-29746-6
024 7 $a 10.1007/978-3-030-29746-6 $2 doi
035 $a 978-3-030-29746-6
050 4 $a QA402-402.37
050 4 $a T57.6-57.97
072 7 $a KJT $2 bicssc
072 7 $a BUS049000 $2 bisacsh
072 7 $a KJT $2 thema
072 7 $a KJM $2 thema
082 0 4 $a 519.6 $2 23
100 1 $a Vansteenwegen, Pieter. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1301077
245 1 0 $a Orienteering Problems $h [electronic resource] : $b Models and Algorithms for Vehicle Routing Problems with Profits / $c by Pieter Vansteenwegen, Aldy Gunawan.
250 $a 1st ed. 2019.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2019.
300 $a XVII, 112 p. 56 illus., 38 illus. in color. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a EURO Advanced Tutorials on Operational Research, $x 2364-687X
505 0 $a Introduction -- Definitions and Mathematical Models of Single Vehicle Routing -- Definitions and Mathematical Models of OP Variants -- State-of-the-Art Solution Techniques for PTP and PCTSP -- State-of-the-Art Solution Techniques for OP and TOP -- State-of-the-Art Solution Techniques for OPTW and TOPTW -- Applications of the OP -- Other Orienteering Problem Variants.
520 $a 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.
650 0 $a Operations research. $3 573517
650 0 $a Management science. $3 719678
650 0 $a Business logistics. $3 562973
650 0 $a Decision making. $3 528319
650 0 $a Calculus of variations. $3 527927
650 1 4 $a Operations Research, Management Science. $3 785065
650 2 4 $a Logistics. $3 643936
650 2 4 $a Operations Research/Decision Theory. $3 669176
650 2 4 $a Calculus of Variations and Optimal Control; Optimization. $3 593942
700 1 $a Gunawan, Aldy. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1301078
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783030297459
776 0 8 $i Printed edition: $z 9783030297473
776 0 8 $i Printed edition: $z 9783030297480
830 0 $a EURO Advanced Tutorials on Operational Research, $x 2364-687X $3 1254373
856 4 0 $u https://doi.org/10.1007/978-3-030-29746-6
912 $a ZDB-2-SMA
912 $a ZDB-2-SXMS
950 $a Mathematics and Statistics (SpringerNature-11649)
950 $a Mathematics and Statistics (R0) (SpringerNature-43713)