The orienteering problem: a survey

From MaRDI portal

Publication:617509

Jump to:navigation, search

DOI10.1016/j.ejor.2010.03.045zbMath1205.90253OpenAlexW2113873983MaRDI QIDQ617509

Pieter Vansteenwegen, Wouter Souffriau, Dirk D. L. van Oudheusden

Publication date: 21 January 2011

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://lirias.kuleuven.be/handle/123456789/265656

zbMATH Keywords

survey combinatorial optimisation orienteering problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items

An iterated local search algorithm for the team orienteering problem with variable profits, Selective generalized travelling salesman problem, Optimal duty rostering for toll enforcement inspectors, Evolution-inspired local improvement algorithm solving orienteering problem, The time-dependent orienteering problem with time windows: a fast ant colony system, Orienteering problem with time-windows and updating delay, The orienteering problem with variable profits, Team Orienteering with Time-Varying Profit, Ants can orienteer a thief in their robbery, A hybrid adaptive large neighborhood search heuristic for the team orienteering problem, Effective neighborhood search with optimal splitting and adaptive memory for the team orienteering problem with time windows, A reinforcement learning approach to the orienteering problem with time windows, A swarm intelligence graph-based pathfinding algorithm (SIGPA) for multi-objective route planning, Selective routing problem with synchronization, Branch-and-check approaches for the tourist trip design problem with rich constraints, A Markov decision process model on dynamic routing for target surveillance, The profitable close-enough arc routing problem, Multi-period location routing: an application to the planning of mobile clinic operations in Iraq, Combining incomplete search and clause generation: an application to the orienteering problems with time windows, Automated slideshow design from a set of photos based on a hybrid Metaheuristic approach, Solving the team orienteering problem with nonidentical agents: A Lagrangian approach, Clustered coverage orienteering problem of unmanned surface vehicles for water sampling, Wireless IoT sensors data collection reward maximization by leveraging multiple energy- and storage-constrained UAVs, A revisited branch-and-cut algorithm for large-scale orienteering problems, A fishing route optimization decision support system: the case of the tuna purse seiner, A lexicographic maximin approach to the selective assessment routing problem, Optimal and heuristic algorithms for data collection by using an energy- and storage-constrained drone, An adaptive memory matheuristic for the set orienteering problem, Planning robust drone-truck delivery routes under road traffic uncertainty, Solving Relaxation Orienteering Problem Using DCA-CUT, A Memetic-GRASP Algorithm for the Solution of the Orienteering Problem, Hybrid genetic algorithm for undirected traveling salesman problems with profits, An iterated local search for a multi‐period orienteering problem arising in a car patrolling application, A new mathematical model and a heuristic algorithm for the tourist trip design problem under new constraints: a real-world application, Analysis of the selective traveling salesman problem with time-dependent profits, A two-time-level model for mission and flight planning of an inhomogeneous fleet of unmanned aerial vehicles, Combined location and routing problems for drug distribution, Interdiction Games and Monotonicity, with Application to Knapsack Problems, On path-bridge inequalities for the orienteering arc routing problems, The Robot Routing Problem for Collecting Aggregate Stochastic Rewards, A memetic algorithm for the orienteering problem with hotel selection, A survey of resource constrained shortest path problems: Exact solution approaches, The split delivery capacitated team orienteering problem, The Team Orienteering Pick-Up and Delivery Problem with Time Windows and its applications in fleet sizing, Research on a novel minimum-risk model for uncertain orienteering problem based on uncertainty theory, Profitable mixed capacitated arc routing and related problems, An effective PSO-inspired algorithm for the team orienteering problem, A memetic algorithm for the multiperiod vehicle routing problem with profit, A note on the separation of subtour elimination constraints in elementary shortest path problems, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis, A fast solution method for the time-dependent orienteering problem, A matheuristic approach to the orienteering problem with service time dependent profits, An iterated local search algorithm for the single-vehicle cyclic inventory routing problem, The clustered orienteering problem, A multicut L-shaped based algorithm to solve a stochastic programming model for the mobile facility routing and scheduling problem, Optimal deterministic algorithms for some variants of online quota traveling salesman problem, New results for the directed profitable rural postman problem, A priori orienteering with time windows and stochastic wait times at customers, The time constrained maximal covering salesman problem, An effective approach for scheduling coupled activities in development projects, A matheuristic for the team orienteering arc routing problem, A minimum cost network flow model for the maximum covering and patrol routing problem, Boosting ant colony optimization via solution prediction and machine learning, Time dependent orienteering problem with time windows and service time dependent profits, UAV routing for reconnaissance mission: a multi-objective orienteering problem with time-dependent prizes and multiple connections, A branch-and-cut algorithm for the profitable windy rural postman problem, The selective vehicle routing problem in a collaborative environment, Integer programming formulations for the elementary shortest path problem, Efficient meta-heuristics for the multi-objective time-dependent orienteering problem, Orienteering problem: a survey of recent variants, solution approaches and applications, Policies for risk-aware sensor data collection by mobile agents, Heuristics for the traveling repairman problem with profits, Single string planning problem arising in liner shipping industries: a heuristic approach, A two-stage approach to the orienteering problem with stochastic weights, Scheduled penalty variable neighborhood search, Solving the orienteering problem with time windows via the pulse framework, An improved formulation for the maximum coverage patrol routing problem, A tabu search algorithm for the multi-period inspector scheduling problem, Heuristics for the time dependent team orienteering problem: application to tourist route planning, A hybrid variable neighborhood search for the orienteering problem with mandatory visits and exclusionary constraints, A VNS approach to multi-location inventory redistribution with vehicle routing, Achieving full connectivity of sites in the multiperiod reserve network design problem, The probabilistic orienteering problem, Bi-objective orienteering for personal activity scheduling, An efficient evolutionary algorithm for the orienteering problem, Models and hybrid methods for the onshore wells maintenance problem, A profit-maximization location-routing-pricing problem: a branch-and-price algorithm, The bi-objective insular traveling salesman problem with maritime and ground transportation costs, Hybrid dynamic programming with bounding algorithm for the multi-profit orienteering problem, A two-stage robust optimization approach for the mobile facility fleet sizing and routing problem under uncertainty, Solving the team orienteering problem with cutting planes, Time constrained maximal covering salesman problem with weighted demands and partial coverage, Special issue on vehicle routing and scheduling: recent trends and advances, The capacitated team orienteering problem with incomplete service, The team orienteering problem with time windows: an LP-based granular variable neighborhood search, Coupling ant colony systems with strong local searches, Column generation based heuristics for a generalized location routing problem with profits arising in space exploration, The vehicle routing problem with service level constraints, Gotta (efficiently) catch them all: Pokémon GO meets orienteering problems, The time-dependent capacitated profitable tour problem with time windows and precedence constraints, PILOT, GRASP, and VNS approaches for the static balancing of bicycle sharing systems, Design of diversified package tours for the digital travel industry: a branch-cut-and-price approach, Formulations for the orienteering problem with additional constraints, An ILP-refined tabu search for the directed profitable rural postman problem, On the adaptivity gap of stochastic orienteering, Hybridized evolutionary local search algorithm for the team orienteering problem with time windows, A PSO based algorithm with an efficient optimal split procedure for the multiperiod vehicle routing problem with profit, A simulated annealing heuristic for the team orienteering problem with time windows, A unified matheuristic for solving multi-constrained traveling salesman problems with profits, The orienteering problem with stochastic travel and service times, Hybrid evolutionary search for the traveling repairman problem with profits, Two-stage robust optimization for the orienteering problem with stochastic weights, Approximation algorithms for the arc orienteering problem, Modeling recreational systems using optimization techniques and information technologies, Variable neighborhood search for the set orienteering problem and its application to other orienteering problem variants, Robust UAV mission planning, Efficient metaheuristics for the mixed team orienteering problem with time windows, The capacitated orienteering problem, A robust optimization approach with probe-able uncertainty, Crowdshipping by employees of distribution centers: optimization approaches for matching supply and demand, Application of fuzzy optimization to the orienteering problem, A general framework for assessing the value of social data for disaster response logistics planning, Solving the stochastic time-dependent orienteering problem with time windows, Minisum and maximin aerial surveillance over disjoint rectangles, The packing while traveling problem, Making the most of fleets: a profit-maximizing multi-vehicle pickup and delivery selection problem, The undirected capacitated general routing problem with profits, Solving the team orienteering arc routing problem with a column generation approach, Attractive orienteering problem with proximity and timing interactions, The vehicle routing problem with profits and consistency constraints, An iterative three-component heuristic for the team orienteering problem with time windows, Simultaneous sensor selection and routing of unmanned aerial vehicles for complex mission plans, Vehicle routing problems with loading constraints: state-of-the-art and future directions, An adaptive large neighborhood search approach for multiple traveling repairman problem with profits, The clustered team orienteering problem, Formulation and a two-phase matheuristic for the roaming salesman problem: application to election logistics, A Tabu search algorithm for the probabilistic orienteering problem, Coupling feasibility pump and large neighborhood search to solve the Steiner team orienteering problem, Prioritized single nurse routing and scheduling for home healthcare services, A multi-period analysis of the integrated item-sharing and crowdshipping problem, Multi-period orienteering with uncertain adoption likelihood and waiting at customers, The multi-visit team orienteering problem with precedence constraints, Capacitated ring arborescence problems with profits, Stochastic dynamic vehicle routing in the light of prescriptive analytics: a review, Consistent vehicle routing with pickup decisions -- insights from sport academy training transfers, Robust drone selective routing in humanitarian transportation network assessment, Fairness in ambulance routing for post disaster management, The synchronized multi-assignment orienteering problem, New exact and heuristic algorithms to solve the prize-collecting job sequencing problem with one common and multiple secondary resources, Optimal joint maintenance and orienteering strategy for complex mission-oriented systems: a case study in offshore wind energy, The orienteering problem with time windows applied to robotic melon harvesting

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:617509&oldid=12508369"