A multi-objective open set orienteering problem

Dutta, Joydeep; Barma, Partha Sarathi; Mukherjee, Anupam; Kar, Samarjit; De, Tanmay

doi:10.1007/s00521-020-04798-7

Cited by 10 publications

(5 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The proposed MOEA-based models' outputs are evaluated using the performance indicators mentioned earlier. The outcomes of performance metrics are empirically evaluated in this section for two measures of central tendency, the mean and median, as well as two measures of variability, the standard deviation (SD) and interquartile (IQR) [32].…”

Section: Discussionmentioning

confidence: 99%

The Influence of Food Bloggers toward Consumer's Attitude in Restaurant Selection: A Multi-objective Metaheuristic Approach

Tunga,

Pal,

Kar

et al. 2023

Preprint

Self Cite

View full text Add to dashboard Cite

An analytical approach for a restaurant recommendation system that uses a food blogger ratings and the cost of food items in the restaurant is proposed by maximizing the restaurant rating and minimizing the overall cost. We construct a multi-objective optimization problem to get restaurant recommendations appropriate for the customer's budget and desired rating. Three evolutionary optimization algorithms, namely Nondominated Sorting Genetic algorithm II (NSGA II), Strength Pareto Evolutionary Algorithm 2 (SPEA 2), and Indicator-Based Evolution Algorithm (IBEA) have been used to identify approximated Pareto solutions for our proposed model. The effectiveness of the algorithms under consideration is given and evaluated against several performance indicators. Using Zomato restaurant data, we compare the results in terms of convergence and diversity, which confirms our suggestion for standardization. The suggested work contributes to an analytical approach based on evolutionary algorithm solutions to create a multi-objective restaurant recommendation system, which goes beyond the scope of previous works. Finally, we present a comparative result analysis with the existing Zomato rating using statistical tools and discuss the results.

show abstract

Section: Discussionmentioning

confidence: 99%

The Influence of Food Bloggers toward Consumer's Attitude in Restaurant Selection: A Multi-objective Metaheuristic Approach

Tunga,

Pal,

Kar

et al. 2023

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

“…They have evaluated their solution method by a case study in China. Another bi-objective variant of the OP is recently introduced by Dutta et al [34], where they maximize the visited clusters' profits as well as the customers' satisfaction in the open Set Orienteering Problem (SOP). The SOP is a clustered version of the OP, which can be applied to model the TTDP [35].…”

Section: Literature Reviewmentioning

confidence: 99%

An optimization approach for green tourist trip design

Divsalar

Jabbarzadeh

et al. 2022

Soft Comput

View full text Add to dashboard Cite

In this paper, the Multi-Objective Multi-Modal Green Tourist Trip Design Problem (MO-MM-GTTDP) as the multimodal variant of the orienteering problem is investigated. For this problem, a Multi-Objective mixed-integer linear model is formulated, which maximizes the total score of the Trip, minimizes the total cost of the trip as well as the total emission produced in the trip. Various transportation modes are considered for the tourist to choose to move between points of interest (POIs). The tourist choice may be affected by the transportation time and cost. Moreover, choosing the transportation mode will have an impact on the amount of trip pollutants. The cost of visiting POIs, as well as the cost of transportation between POIs, is considered as the total cost of the tour. In addition, a Multi-Objective Variable Neighborhood Search (MOVNS) algorithm is designed to solve instances of this problem. Moreover, a ε − constraint method is implemented in CPLEX and used to evaluate the performance of the presented MOVNS. New instances of the problem are generated based on the existed benchmark OP instances. The conclusion is the high quality of the proposed MOVNS algorithm solutions in practically acceptable computation time (few seconds). Finally, a small case study based on real data on several POIs in the city of Tehran is generated and used to demonstrate the performance of the proposed model and algorithm in practice. For this case study, by using the multi-attribute decision-making method of TOPSIS, the obtained non-dominated solutions are ranked, and the best ones are presented to the tourist.

show abstract

“…Dutta et al [16] addresses a multi-objective set orienteering problem using clusters of customers. The authors assign a predefined profit amount per visit to each customer in a cluster and specify a maximum service time.…”

Section: Related Workmentioning

confidence: 99%

“…alike. In literature, one can identify several works that provide a multi-objective approach (e.g., [5,16,30]). However, none of them also integrates such real-world constraints as mentioned before, which highly complicates the finding of solutions.…”

Section: Practical Implicationsmentioning

confidence: 99%

Tackling the rich vehicle routing problem with nature-inspired algorithms

Lesch

König²,

Kounev

et al. 2022

Appl Intell

View full text Add to dashboard Cite

In the last decades, the classical Vehicle Routing Problem (VRP), i.e., assigning a set of orders to vehicles and planning their routes has been intensively researched. As only the assignment of order to vehicles and their routes is already an NP-complete problem, the application of these algorithms in practice often fails to take into account the constraints and restrictions that apply in real-world applications, the so called rich VRP (rVRP) and are limited to single aspects. In this work, we incorporate the main relevant real-world constraints and requirements. We propose a two-stage strategy and a Timeline algorithm for time windows and pause times, and apply a Genetic Algorithm (GA) and Ant Colony Optimization (ACO) individually to the problem to find optimal solutions. Our evaluation of eight different problem instances against four state-of-the-art algorithms shows that our approach handles all given constraints in a reasonable time.

show abstract

A multi-objective open set orienteering problem

Cited by 10 publications

References 28 publications

The Influence of Food Bloggers toward Consumer's Attitude in Restaurant Selection: A Multi-objective Metaheuristic Approach

The Influence of Food Bloggers toward Consumer's Attitude in Restaurant Selection: A Multi-objective Metaheuristic Approach

An optimization approach for green tourist trip design

Tackling the rich vehicle routing problem with nature-inspired algorithms

Contact Info

Product

Resources

About