Variable neighbourhood search: methods and applications

No abstract is available for this paper.

• Publication year

  2010

• Venue

  Annals of Operations Research

• Publication date

  2010-03-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/S10479-009-0657-6
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Iterated hybrid metaheuristic algorithms for unrelated parallel machines problem with unequal ready times and sequence-dependent setup times

  2011cited by this paper
• Hybridization of very large neighborhood search for ready-mixed concrete delivery problems

  2010cited by this paper
• On the assignment of students to topics: A Variable Neighborhood Search approach

  2010cited by this paper
• A multiobjective metaheuristic for a mean-risk multistage capacity investment problem

  2010cited by this paper
• Alternating local search based VNS for linear classification

  2010cited by this paper
• Neighborhood structures for the container loading problem: a VNS implementation

  2010cited by this paper
• A novel hybrid multi-objective shuffled frog-leaping algorithm for a bi-criteria permutation flow shop scheduling problem

  2009cited by this paper
• Minimizing makespan in permutation flow shop scheduling problems using a hybrid metaheuristic algorithm

  2009cited by this paper
• A hybrid evolutionary algorithm for the job shop scheduling problem

  2009cited by this paper
• Double variable neighbourhood search with smoothing for the molecular distance geometry problem

  2009cited by this paper
• Greedy Randomized Adaptive Search and Variable Neighbourhood Search for the minimum labelling spanning tree problem

  2009cited by this paper
• A variable neighbourhood search algorithm for the open vehicle routing problem

  2009cited by this paper
• Variable Neighborhood Search

  2009cited by this paper
• Minimizing total tardiness on a single machine with controllable processing times

  2009cited by this paper
• Delivery strategies for blood products supplies

  2009cited by this paper
• A population-based variable neighborhood search for the single machine total weighted tardiness problem

  2009cited by this paper
• Curve fitting using heuristics and bio-inspired optimization algorithms for experimental data processing in chemistry

  2009cited by this paper
• Variable Neighborhood Search Heuristics for Selecting a Subset of Variables in Principal Component Analysis

  2009cited by this paper
• Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm

  2009cited by this paper
• A variable neighborhood search for job shop scheduling with set-up times to minimize makespan

  2009cited by this paper
• A variable-neighbourhood search algorithm for finding optimal run orders in the presence of serial correlation

  2009cited by this paper
• Edge-swapping algorithms for the minimum fundamental cycle basis problem

  2009cited by this paper
• VNS and second order heuristics for the min-degree constrained minimum spanning tree problem

  2009cited by this paper
• Variable neighborhood search for the heaviest k-subgraph

  2009cited by this paper
• Variable neighborhood search for extremal graphs. 22. Extending bounds for independence to upper irredundance

  2009cited by this paper
• Allocation search methods for a generalized class of location-allocation problems

  2009cited by this paper
• Variable neighbourhood search for the minimum labelling Steiner tree problem

  2009cited by this paper
• A memetic algorithm for the flexible flow line scheduling problem with processor blocking

  2009cited by this paper
• The double traveling salesman problem with multiple stacks: A variable neighborhood search approach

  2009cited by this paper
• A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic

  2009cited by this paper
• An estimation of distribution algorithm for minimizing the total flowtime in permutation flowshop scheduling problems

  2009cited by this paper
• Metaheuristics for the bi-objective orienteering problem

  2009cited by this paper
• A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem

  2009cited by this paper
• Local search intensified: Very large-scale variable neighborhood search for the multi-resource generalized assignment problem

  2009cited by this paper
• A study on integrating sequence dependent setup time flexible flow lines and preventive maintenance scheduling

  2009cited by this paper
• A heuristic method for the vehicle routing problem with backhauls and inventory

  2009cited by this paper
• The traveling purchaser problem with budget constraint

  2009cited by this paper
• A variable neighborhood search heuristic for periodic routing problems

  2009cited by this paper
• Solving large p-median clustering problems by primal–dual variable neighborhood search

  2009cited by this paper
• Scheduling jobs under constant period-by-period resource availability to maximize project profit at a due date

  2009cited by this paper
• Hybrid metaheuristics for unrelated parallel machine scheduling with sequence-dependent setup times

  2009cited by this paper
• A General Vehicle Routing Problem

  2008cited by this paper
• Bounding Average Distance Using Order and Minimum Degree

  2008cited by this paper
• An ILS Based Heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Limit

  2008cited by this paper
• Heuristics for an industrial car sequencing problem considering paint and assembly shop objectives

  2008cited by this paper
• A continuous variable neighborhood search heuristic for finding the three-dimensional structure of a molecule

  2008cited by this paper
• Categorical data fuzzy clustering: An analysis of local search heuristics

  2008cited by this paper
• A multi-stage facility location problem with staircase costs and splitting of commodities: model, heuristic approach and application

  2008cited by this paper
• Effective Neighborhood Structures for the Generalized Traveling Salesman Problem

  2008cited by this paper
• A hybrid heuristic for a multi-objective real-life car sequencing problem with painting and assembly line constraints

  2008cited by this paper
• On the Effectiveness of Particle Swarm Optimization and Variable Neighborhood Descent for the Continuous Flow-Shop Scheduling Problem

  2008cited by this paper
• An ant colony optimisation algorithm for scheduling in agile manufacturing

  2008cited by this paper
• An effective VNS for the capacitated p-median problem

  2008cited by this paper
• Local search and suffix tree for car-sequencing problem with colors

  2008cited by this paper
• Introduction to the special issue on variable neighborhood search

  2008cited by this paper
• Production planning and scheduling in the glass container industry: A VNS approach

  2008cited by this paper
• A hybrid approach for single-machine tardiness problems with sequence-dependent setup times

  2008cited by this paper
• Two local search approaches for solving real-life car sequencing problems

  2008cited by this paper
• Model and algorithm for inventory/routing decision in a three-echelon logistics system

  2008cited by this paper
• Combining variable neighborhood search with integer linear programming for the generalized minimum spanning tree problem

  2008cited by this paper
• An efficient implementation of a VNS/ILS heuristic for a real-life car sequencing problem

  2008cited by this paper
• Bringing order into the neighborhoods: relaxation guided variable neighborhood search

  2008cited by this paper
• Heuristic Solutions for Locating Health Resources

  2008cited by this paper
• Combining VNS with constraint programming for solving anytime optimization problems

  2008cited by this paper
• Nordhaus-Gaddum relations for proximity and remoteness in graphs

  2008cited by this paper
• Variable neighbourhood search for bandwidth reduction

  2008cited by this paper
• A variable neighborhood search for the capacitated arc routing problem with intermediate facilities

  2008cited by this paper
• A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows

  2008cited by this paper
• Heuristic Implementation of Dynamic Programming for Matrix Permutation Problems in Combinatorial Data Analysis

  2008cited by this paper
• Hybrid algorithms for the uncapacitated continuous location-allocation problem

  2008cited by this paper
• Local and variable neighborhood search for the k-cardinality subgraph problem

  2008cited by this paper
• Sequential and Parallel Variable Neighborhood Search Algorithms for Job Shop Scheduling

  2008cited by this paper
• Skewed VNS enclosing second order algorithm for the degree constrained minimum spanning tree problem

  2008cited by this paper
• Variable Neighborhood Search for Solving Vehicle Routing Problems with Backhauls and Time Windows

  2008cited by this paper
• Variable neighborhood search

  2008cited by this paper
• A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems

  2008cited by this paper
• Metaheuristic approaches for the two-machine flow-shop problem with weighted late work criterion and common due date

  2008cited by this paper
• Particle Swarm Scheduling for Work-Flow Applications in Distributed Computing Environments

  2008cited by this paper
• A modified VNS metaheuristic for max-bisection problems

  2008cited by this paper
• A variable neighbourhood search algorithm for the constrained task allocation problem

  2008cited by this paper
• An integer linear programming approach and a hybrid variable neighborhood search for the car sequencing problem

  2008cited by this paper
• Construction of Constant GC-Content DNA Codes via a Variable Neighbourhood Search Algorithm

  2008cited by this paper
• A Hybrid Particle Swarm Optimization Algorithm for Function Optimization

  2008cited by this paper
• Applying the pilot method to improve VNS and GRASP metaheuristics for the design of SDH/WDM networks

  2008cited by this paper
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph

  2008cited by this paper
• A VNS Algorithm for Noisy Problems and Its Application to Project Portfolio Analysis

  2007cited by this paper
• Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach

  2007cited by this paper
• Learning multicriteria fuzzy classification method PROAFTN from data

  2007cited by this paper
• Formulation Space Search for Circle Packing Problems

  2007cited by this paper
• An Hybrid Fuzzy Variable Neighborhood Particle Swarm Optimization Algorithm for Solving Quadratic Assignment Problems

  2007cited by this paper
• On the Interactive Resolution of Multi-objective Vehicle Routing Problems

  2007cited by this paper
• Variable Neighborhood Search for the Pickup and Delivery Traveling Salesman Problem with LIFO Loading

  2007cited by this paper
• A VNS-ANT Algorithm to QAP

  2007cited by this paper
• A tabu search algorithm for the single vehicle routing allocation problem

  2007cited by this paper
• Scheduling periodic customer visits for a traveling salesperson

  2007cited by this paper
• Robust optimum design of SAW filters by the penalty function method

  2007cited by this paper
• New formulations for the Kissing Number Problem

  2007cited by this paper
• On the spectral radius of graphs with a given domination number

  2007cited by this paper
• Complement to a comparative analysis of heuristics for the p-median problem

  2007cited by this paper
• A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem

  2007cited by this paper

• A Simulated Annealing and Variable Neighborhood Search Hybrid for Sequencing Interrelated Activities

  2026cites this paper
• Enhanced Optimization of Nut Supply Chains Using Metaheuristic Algorithms

  2026cites this paper
• A novel hybrid optimization approach for cost-efficient pump scheduling in water supply systems

  2026cites this paper
• A Novel Metaheuristic Algorithm for Network Topology Optimization

  2025cites this paper
• A Survey on Variable Neighborhood Search for Sustainable Logistics

  2025cites this paper
• Solving soft and hard-clustered vehicle routing problems: A bi-population collaborative memetic search approach

  2025cites this paper
• h-NSDE—A Solution Algorithm for the Multi-objective Resource Leveling Problem

  2025cites this paper
• Roteamento de Veículos para a Coleta Fracionada de Resíduos Eletrônicos: uma Abordagem via Meta-Heurística Híbrida AG-VNS

  2025cites this paper
• Comparing variable neighbourhood search algorithms for the direct aperture optimisation in radiotherapy

  2025cites this paper
• Preserving equity: multi-objective connected and automated vehicle (CAV) lane deployment in mixed traffic

  2025cites this paper
• Critical nodes detection for complex networks via knowledge-guided evolutionary framework

  2025cites this paper
• Dynamic optimization of min-df in the GreedSum algorithm for enhanced extractive summarization

  2025cites this paper
• Solving Vehicle Routing Problem Using Grover Adaptive Search Algorithm

  2025cites this paper
• Hybrid Hungarian Algorithm and GVNS metaheuristic for the patient admission scheduling problem

  2025cites this paper
• Solving the Electric Share‐A‐Ride Problem Using a Hybrid Variable Neighborhood Search Algorithm

  2025cites this paper
• Static optimization of a semiflexible on-demand public bus line for peak hours

  2025cites this paper
• A Basic Sequential Variable Neighbourhood Descent and neighbourhood uses for the Beam Angle Optimisation problem

  2025cites this paper
• Drones-Based Transmission Line Inspection Planning: A Study Case of TRP Heuristic Approaches

  2025cites this paper
• Hybrid particle swarm optimization and skewed variable neighborhood search techniques for the generalized max-mean dispersion problem

  2025cites this paper
• Data-driven approach for cost-optimized last-mile delivery with transshipment nodes and occasional drivers

  2025cites this paper
• A multi-head adaptive actor-critic algorithm for solving vehicle routing problems

  2025cites this paper
• A reduction approach for the parallel machine scheduling problem with a separate server for loading and unloading operations

  2025cites this paper
• First-improvement or best-improvement? An in-depth local search computational study to elucidate a dominance claim

  2025cites this paper
• Holding inventory for shipment consolidation in hub location modeling

  2025cites this paper
• Variable neighborhood search for healthcare providers rostering: a comprehensive review and future research agenda

  2025cites this paper
• An integrated method for external and internal scheduling of parallel cluster tools

  2025cites this paper
• Gasoline and Crude Oil Price Prediction using Multi-headed Variational Neighbour Search-tuned Recurrent Neural Networks

  2025cites this paper
• Detecting Harassment in User Comments: Two-Tier Machine Learning and Metaheuristics Approach with Natural Language Processing

  2025cites this paper
• A new model for facility bus terminal location problem based on modified Kerre’s inequality

  2025cites this paper
• Variable neighborhood genetic algorithm for multi-order multi-bin open packing optimization

  2024cites this paper
• Stratified p-Hub Median and Hub Location Problems: Models and Solution Algorithms

  2024cites this paper
• Hybrid Grey-Wolf Algorithm approach for Solving energy efficient permutation flowshop scheduling problem with Setup Times

  2024cites this paper
• Model and algorithm for pharmaceutical distribution routing problem considering customer priority and carbon emissions

  2024cites this paper
• A Matheuristic Algorithm to Optimise Multi-Objective Production Scheduling in a Manufacturing Plant with Fluctuating Raw Material Supplies

  2024cites this paper
• Assigning multi-skill configurations to multiple servers with a Scenario-Based Planning and Recombination Approach

  2024cites this paper
• Skewed general variable neighborhood search to solve the multi-compartment vehicle routing problem

  2024cites this paper
• Revisiting spatial optimization in the era of geospatial big data and GeoAI

  2024cites this paper
• IBA-VNS: A Logic-Based Machine Learning Algorithm and Its Application in Surgery

  2024cites this paper
• Hyperparameter determination for GAN-based seismic interpolator with variable neighborhood search

  2024cites this paper
• GPU-accelerated non-dominated sorting genetic algorithm III for maximizing protein production

  2024cites this paper
• A flexible variable neighbourhood search algorithm for different variants of the Electric Vehicle Routing Problem

  2024cites this paper
• Efficient Combinatorial Optimization via Heat Diffusion

  2024cites this paper
• Multi-objective planning of electric bus systems in cities with trolleybus infrastructure networks

  2024cites this paper
• General Variable Neighborhood Search for the optimization of software quality

  2024cites this paper
• Solution algorithms for dock scheduling and truck sequencing in cross-docks: A neural branch-and-price and a metaheuristic

  2024cites this paper
• Constructing modified variable neighborhood search approaches to solve a nurse scheduling problem

  2024cites this paper
• Multi-objective simulated annealing algorithm for robotic mixed-model two-sided assembly line balancing with setup times and multiple constraints

  2024cites this paper
• Improving Fake News Detection on Social Media Platforms Using Modified Metaheuristics and Machine Learning

  2024cites this paper
• Ensuring QoS Requirements in IoT Resource Allocation Using ACO Integrated VNS and TS Algorithms

  2024cites this paper
• Modeling, landscape analysis, and solving the capacitated single-allocation hub maximal covering problem using the GARVND hybrid algorithm

  2024cites this paper
• Still more surveys in operations research…

  2024cites this paper
• Dynamic Optimization of Minimum Document Frequency for Extractive Text Summarization Using GreedSum Algorithm

  2024cites this paper
• A VNS method for the conditional p-next center problem

  2024cites this paper
• A VNS-based approach for solving the Manhattan metric straddle carrier routing problem with buffer areas

  2024cites this paper
• Parameter Subset Selection for Power System Model Calibration Using Both Sensitivity and Identifiability

  2024cites this paper
• General variable neighborhood search for the capacitated single allocation hub maximal covering problem

  2024cites this paper
• Integration of resource supply management and scheduling of construction projects using multi-objective whale optimization algorithm and NSGA-II

  2024cites this paper
• A variable neighborhood search approach for the adaptive multi round influence maximization problem

  2024cites this paper
• Simulation-based variable neighborhood search for optimizing skill assignments in multi-server facilities with inventories

  2024cites this paper
• An indicator-based multi-objective variable neighborhood search approach for query-focused summarization

  2024cites this paper
• Metaheuristics for solving a flexible flow-shop scheduling problem with s-batching machines

  2024cites this paper
• An efficient critical node detection algorithm

  2024cites this paper
• On the impact of co-optimizing station locations, trip assignment, and charging schedules for electric buses

  2024cites this paper
• A Multi-start Variable Neighbourhood Search with a New Solution Construction Method for Solving Inter-Domain Path Computation Problem

  2024cites this paper
• A modified variable neighborhood search algorithm for dynamic lot-sizing with supplier selection under varying delivery time quotation

  2024cites this paper
• A general VNS for the multi-depot open vehicle routing problem with time windows

  2023cites this paper
• Variable Neighborhood Search: The power of change and simplicity

  2023cites this paper
• Physician scheduling problem in Mobile Cabin Hospitals of China during Covid-19 outbreak

  2023cites this paper
• Responsive strategic oscillation for solving the disjunctively constrained knapsack problem

  2023influential citation
• Real-time data-driven automatic design of multi-objective evolutionary algorithm: A case study on production scheduling

  2023cites this paper
• A GV-drone arc routing approach for urban traffic patrol by coordinating a ground vehicle and multiple drones

  2023cites this paper
• A Reduced Variable Neighbourhood Search for the Beam Angle Optimisation Problem

  2023cites this paper
• Evaluation of combinatorial algorithms for optimizing highly nonlinear structural problems

  2023cites this paper
• Reconfigurable distributed flowshop group scheduling with a nested variable neighborhood descent algorithm

  2023cites this paper
• Variable neighborhood search for weighted total domination problem and its application in social network information spreading

  2023cites this paper
• Two-layer intelligent deployment of capsule airports and unmanned aerial vehicles for providing emergency communication services

  2023cites this paper
• A hybrid metaheuristic algorithm for resource-constrained proactive project scheduling with uncertainty-handling effort

  2023cites this paper
• A simulated annealing with variable neighborhood descent approach for the heterogeneous fleet vehicle routing problem with multiple forward/reverse cross-docks

  2023cites this paper
• Placement of IoT Microservices in Fog Computing Systems: A Comparison of Heuristics

  2023cites this paper
• Scheduling and Routing of Multiple Heterogeneous Vehicles in a Milk Collection Problem with Blending in Compartments and Time Windows

  2023cites this paper
• DNA Code Design Based on the Cosets of Codes over Z4

  2023cites this paper
• BASA: An improved hybrid bees algorithm for the single machine scheduling with early/tardy jobs

  2023cites this paper
• Maximum-margin polyhedral separation for binary Multiple Instance Learning

  2023cites this paper
• ZAMAN PENCERELI VE TOPLAMALI VE DAĞITIMLI ARAÇ ROTALAMA PROBLEMI IÇIN BIR GRI KURT OPTIMIZASYON ALGORITMASI

  2023cites this paper
• Multi-objective energy-efficient hybrid flow shop scheduling using Q-learning and GVNS driven NSGA-II

  2023cites this paper
• VARIABLE NEIGHBORHOOD SEARCH-BASED ALGORITHMS FOR THE PARALLEL MACHINE CAPACITATED LOT-SIZING AND SCHEDULING PROBLEM

  2023cites this paper
• Learning Feature Embedding Refiner for Solving Vehicle Routing Problems

  2023cites this paper
• Sequential Rule Mining for Automated Design of Meta-heuristics

  2023cites this paper
• Heuristics and Learning Models for Dubins MinMax Traveling Salesman Problem

  2023influential citation
• Intelligent transport design with a dual focus: Tourist experience and operating cost

  2023cites this paper
• Mapping of Optimum Freight Route by Using Hybrid VNS Algorithm to Sustain the Economic Viability of a Landslide Prone Area: A Case Study of Tripura

  2023cites this paper
• Identifying the cardinality-constrained critical nodes with a hybrid evolutionary algorithm

  2023cites this paper
• A variable neighborhood search algorithm for a public bus line with a demand-responsive operation during peak hours

  2023cites this paper
• Minimization of maximum lateness on parallel machines with a single server and job release dates

  2023cites this paper
• Coordinated production and delivery scheduling for service-oriented manufacturing systems with deterioration effect

  2023cites this paper
• Research on hyper‐level of hyper‐heuristic framework for MOTCP

  2023cites this paper
• Multi-type facility location in printing and parcel delivery services

  2022cites this paper
• An improved preference-based variable neighborhood search algorithm with ar-dominance for assembly line balancing considering preventive maintenance scenarios

  2022cites this paper
• Variable neighbourhood search for job scheduling with position-dependent deteriorating processing times

  2022cites this paper
• Two evolutionary approaches with objective-specific variation operators for vehicle routing problem with time windows and quality of service objectives

  2022cites this paper