Exploring the Performance of Genetic Algorithm and Variable Neighborhood Search for Solving the Single Depot Multiple Set Orienteering Problem: A Comparative Study

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kant, Ravi, Agarwal, Sarthak, Gupta, Aakash, Mishra, Abhishek
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Variable Neighborhood Search for the Multi-Depot Multiple Set Orienteering Problem
by: Kant, Ravi, et al.
Published: (2024)

An Adaptive Variable Neighborhood Search for a Family of Set Covering Routing Problems with an Application in Disaster Relief Operations
by: Hagn, Andreas, et al.
Published: (2024)

An Adaptive Variable Neighborhood Search for a Family of Set Covering Routing Problems with an Application in Disaster Relief Operations
by: Hagn, Andreas, et al.
Published: (2026)

The Team Orienteering Problem with Service Times and Mandatory & Incompatible Nodes
by: Guastalla, Alberto, et al.
Published: (2024)

Heuristic approaches for a new variant of the Team Orienteering Problem
by: Guastalla, Alberto, et al.
Published: (2025)

Solving the Pod Repositioning Problem with Deep Reinforced Adaptive Large Neighborhood Search
by: Xie, Lin, et al.
Published: (2025)

An Adaptive Hybrid Genetic and Large Neighborhood Search Approach for Multi-Attribute Vehicle Routing Problems
by: Liu, Weiting, et al.
Published: (2024)

Solving Unit Commitment Problems with Graph Neural Network based Initial Commitment Prediction and Large Neighborhood Search
by: Yang, Linfeng, et al.
Published: (2025)

On Solving Close Enough Orienteering Problems with Overlapped Neighborhoods
by: Qian, Qiuchen, et al.
Published: (2023)

The Dynamic Team Orienteering Problem in Spatial Crowdsourcing: A Scenario Sampling Approach
by: Wu, Zhibin, et al.
Published: (2026)

Reinforcement Learning Approaches for the Orienteering Problem with Stochastic and Dynamic Release Dates
by: Li, Yuanyuan, et al.
Published: (2022)

On Solving the Set Covering Problem with Conflicts on Sets
by: Montemanni, Roberto, et al.
Published: (2025)

Learning Large Neighborhood Search for Maritime Inventory Routing Optimization
by: Chen, Rui, et al.
Published: (2025)

A Quasi-Newton Method to Solve Uncertain Multiobjective Optimization Problems with Uncertainty Set of Finite Cardinality
by: Gupta, K., et al.
Published: (2025)

Mathematical Programs Using Tangential Subdifferentials
by: Mishra, Shashi Kant, et al.
Published: (2025)

Heuristic for Min-Max Heterogeneous Multi-Vehicle Multi-Depot Traveling Salesman Problem
by: Kumar, Deepak Prakash, et al.
Published: (2023)

Randomized Feasibility-Update Algorithms for Variational Inequality Problems
by: Chakraborty, Abhishek, et al.
Published: (2024)

Arc Routing Problems with Multiple Trucks and Drones: A Hybrid Genetic Algorithm
by: Sobhanan, Abhay, et al.
Published: (2025)

Randomized Feasibility-Update Algorithms for Stochastic Variational Inequality Problems
by: Chakraborty, Abhishek, et al.
Published: (2025)

Heterogeneous Min-Max Multi-Vehicle Multi-Depot Traveling Salesman Problem: Heuristics and Computational Results
by: Kumar, Deepak Prakash, et al.
Published: (2024)

An Effective Two-Phase Genetic Algorithm for Solving the Resource Constrained Project Scheduling Problem (RCPSP)
by: Sun, D., et al.
Published: (2025)

Fast Neighborhood Search Heuristics for the Colored Bin Packing Problem
by: da Silva, Renan F. F., et al.
Published: (2023)

An Online Algorithm for Solving Feedback Optimal Control Problems with Partial Observations
by: Liang, Siming, et al.
Published: (2024)

Randomized Algorithms for Solving Singular Value Decomposition Problems with Matlab Toolbox
by: Li, Xiaowen
Published: (2024)

A Polynomial-time Algorithm to Solve the Airplane Refueling Problem: the Sequential Search Algorithm
by: Cui, Jinchuan, et al.
Published: (2022)

Learning to Solve Orienteering Problem with Time Windows and Variable Profits
by: Gao, Songqun, et al.
Published: (2026)

Urban Water Sprinkler Routing: A Multi-Depot Mixed Capacitated Arc Routing Problem Incorporating Real-Time Demands
by: Yang, Hongtai, et al.
Published: (2024)

Inexact Regularized Quasi-Newton Algorithm for Solving Monotone Variational Inequality Problems
by: Ye, Yuge, et al.
Published: (2025)

Functionally Constrained Algorithm Solves Convex Simple Bilevel Problems
by: Zhang, Huaqing, et al.
Published: (2024)

A Unified Column Generation and Elimination Method for Solving Large-Scale Set Partitioning Problems
by: Ihara, Yasuyuki
Published: (2025)

A Bregman-Sinkhorn Algorithm for the Maximum Weight Independent Set Problem
by: Haller, Stefan, et al.
Published: (2024)

Generalized Ordered Weighted Aggregation Robustness to Solve Uncertain Single Objective Optimization Problems
by: Kishor, Nand, et al.
Published: (2024)

Optimal Design of Volt/VAR Control Rules of Inverters using Deep Learning
by: Gupta, Sarthak, et al.
Published: (2022)

A Heuristic Framework of Variable Neighborhood Descent Methods for the Large-Scale Multi-Level Facility Location Problem in Supply Chain Networks
by: Wang, Haibo, et al.
Published: (2025)

Stochastic Optimization Algorithms for Instrumental Variable Regression with Streaming Data
by: Chen, Xuxing, et al.
Published: (2024)

A Generalized Spiking Locally Competitive Algorithm for Multiple Optimization Problems
by: Du, Xuexing, et al.
Published: (2024)

Orbital Depot Location Optimization for Satellite Constellation Servicing with Low-Thrust Transfers
by: Choi, Euihyeon, et al.
Published: (2025)

Solving Quadratic Programs with Slack Variables via ADMM without Increasing the Problem Size
by: Lew, Thomas, et al.
Published: (2025)

A Comparative Study of MINLP and MPVC Formulations for Solving Complex Nonlinear Decision-Making Problems in Aerospace Applications
by: Ghezzi, Andrea, et al.
Published: (2025)

Generalized Bregman Projection Algorithms for Solving Nonlinear Split Feasibility Problems in Infinite-Dimensional Spaces
by: Sababe, Saeed Hashemi, et al.
Published: (2025)