Variable Neighborhood Search: 9th International Conference, ICVNS 2022, Abu Dhabi, United Arab Emirates, October 25–28, 2022, Revised Selected Papers (Lecture Notes in Computer Science)

This volume constitutes the proceedings of the 9th International Conference on Variable Neighborhood Search, ICVNS 2023, held in Abu Dhabi, United Arab Emirates, in October 2022. The 11 full papers presented in this volume were carefully reviewed and selected from 29 submissions. The papers describe recent advances in methods and applications of variable neighborhood search. Preface Organization Contents A Metaheuristic Approach for Solving Monitor Placement Problem 1 Introduction 2 Problem Definition 3 Algorithmic Approach 3.1 Initial Solution 3.2 Improvement Method 3.3 Shake 4 Computational Results 5 Conclusions References A VNS-Based Heuristic for the Minimum Number of Resources Under a Perfect Schedule 1 Introduction 2 Description of the Problem 3 The Proposed VNS-Based Algorithm 3.1 Initial Solution 3.2 Evaluation Function 3.3 Neigborhood Structure 3.4 Shaking and Local Search 4 Computational Experiments 5 Conclusion References BVNS for Overlapping Community Detection 1 Introduction 2 Problem Description 3 Algorithmic Approach 3.1 Initial Solution Generation 3.2 Shake Method 3.3 Neighborhood Change 4 Experiments and Results 4.1 Preliminary Experiments 4.2 Final Experiments 5 Conclusions and Future Work References A Simulation-Based Variable Neighborhood Search Approach for Optimizing Cross-Training Policies 1 Introduction 2 Literature Review 3 Problem Statement 3.1 Model Assumptions 3.2 Variable Definition 3.3 Mathematical Model 4 A Simulation Based Variable Neighborhood Search Approach 4.1 Initial Solution 4.2 Local Search 4.3 Evaluating Solutions 4.4 Shaking 5 Computational Experiments 5.1 Tuning Data Sets 5.2 Tuning Results 5.3 VNS vs. GA 6 Conclusion and Future Work References Multi-objective Variable Neighborhood Search for Improving Software Modularity 1 Introduction 2 Problem Definition 3 Algorithmic Proposal 4 Experimental Results 4.1 Dataset 4.2 Order of the Neighborhoods 4.3 Comparison with State-of-the-Art Algorithms 5 Conclusions References An Effective VNS for Delivery Districting 1 Introduction 2 Related Work 3 Problem Description and Mathematical Model 4 Variable Neighborhood Search Procedure 4.1 Initial Solution 4.2 Basic Variable Neighborhood Search 4.3 Local Search and Shaking Procedures 5 Computational Experiments 5.1 Impact of Local Search on Initial Solution 5.2 Computational Experiments on BVNS 5.3 Running Times 6 Concluding Remarks References BVNS for the Minimum Sitting Arrangement Problem in a Cycle 1 Introduction 2 State of the Art 3 Problem Statement 4 Algorithmic Strategies 5 Experiments 6 Conclusions References Assigning Multi-skill Configurations to Multiple Servers with a Reduced VNS 1 Introduction 2 Problem Definition 3 Proposed Algorithm 4 Computational Experiments 5 Conclusions and Future Research References Multi-Round Influence Maximization: A Variable Neighborhood Search Approach 1 Introduction 2 Literature Review 3 Variable Neighborhood Search 3.1 Constructive Algorithm 3.2 Local Search 3.3 Shake 4 Computational Results 5 Conclusions References A VNS Based Heuristic for a 2D Open Dimension Problem 1 Introduction 2 Problem Definition 3 Proposed Heuristic 4 Computational Experiments 5 Concluding Remarks References A Basic Variable Neighborhood Search Approach for the Bi-objective Multi-row Equal Facility Layout Problem 1 Introduction 2 Problem Description 3 Basic Variable Neighborhood Search 3.1 Bi-Objective BVNS 3.2 Constructive Method 3.3 Local Search 3.4 Shake 4 Results 5 Conclusions and Future Work References Author Index