Skip to main content
SpringerLink
Log in
Book cover

Variable Neighborhood Search

6th International Conference, ICVNS 2018, Sithonia, Greece, October 4–7, 2018, Revised Selected Papers

  • Conference proceedings
  • © 2019

Overview

Editors:
  1. Angelo Sifaleras

    1. University of Macedonia, Thessaloniki, Greece

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Said Salhi

    1. University of Kent, Canterbury, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Jack Brimberg

    1. Royal Military College of Canada, Kingston, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 11328)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: ICVNS 2018.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (23 papers)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. Improved Variable Neighbourhood Search Heuristic for Quartet Clustering

    • Sergio Consoli, Jan Korst, Steffen Pauws, Gijs Geleijnse
    Pages 1-12Open Access

  3. On the k-Medoids Model for Semi-supervised Clustering

    • Rodrigo Randel, Daniel Aloise, Nenad Mladenović, Pierre Hansen
    Pages 13-27

  4. Complexity and Heuristics for the Max Cut-Clique Problem

    • Mathias Bourel, Eduardo Canale, Franco Robledo, Pablo Romero, Luis Stábile
    Pages 28-40

  5. A VNS Approach to Solve Multi-level Capacitated Lotsizing Problem with Backlogging

    • Jerzy Duda, Adam Stawowy
    Pages 41-51

  6. How to Locate Disperse Obnoxious Facility Centers?

    • Jesús Sánchez-Oro, J. Manuel Colmenar, Enrique García-Galán, Ana D. López-Sánchez
    Pages 52-63

  7. Basic VNS Algorithms for Solving the Pollution Location Inventory Routing Problem

    • Panagiotis Karakostas, Angelo Sifaleras, Michael C. Georgiadis
    Pages 64-76

  8. Less Is More: The Neighborhood Guided Evolution Strategies Convergence on Some Classic Neighborhood Operators

    • Vitor Nazário Coelho, Igor Machado Coelho, Nenad Mladenović, Helena Ramalhinho, Luiz Satoru Ochi, Frederico G. Guimarães et al.
    Pages 77-88

  9. New VNS Variants for the Online Order Batching Problem

    • Sergio Gil-Borrás, Eduardo G. Pardo, Antonio Alonso-Ayuso, Abraham Duarte
    Pages 89-100

  10. An Adaptive VNS and Skewed GVNS Approaches for School Timetabling Problems

    • Ulisses Rezende Teixeira, Marcone Jamilson Freitas Souza, Sérgio Ricardo de Souza, Vitor Nazário Coelho
    Pages 101-113

  11. Finding Balanced Bicliques in Bipartite Graphs Using Variable Neighborhood Search

    • Juan David Quintana, Jesús Sánchez-Oro, Abraham Duarte
    Pages 114-124

  12. General Variable Neighborhood Search for Scheduling Heterogeneous Vehicles in Agriculture

    • Ana Anokić, Zorica Stanimirović, Đorđe Stakić, Tatjana Davidović
    Pages 125-140

  13. Detecting Weak Points in Networks Using Variable Neighborhood Search

    • Sergio Pérez-Peló, Jesús Sánchez-Oro, Abraham Duarte
    Pages 141-151

  14. A Variable Neighborhood Search with Integer Programming for the Zero-One Multiple-Choice Knapsack Problem with Setup

    • Yassine Adouani, Bassem Jarboui, Malek Masmoudi
    Pages 152-166

  15. A VNS-Based Algorithm with Adaptive Local Search for Solving the Multi-Depot Vehicle Routing Problem

    • Sinaide Nunes Bezerra, Marcone Jamilson Freitas Souza, Sérgio Ricardo de Souza, Vitor Nazário Coelho
    Pages 167-181

  16. Skewed Variable Neighborhood Search Method for the Weighted Generalized Regenerator Location Problem

    • Lazar Mrkela, Zorica Stanimirović
    Pages 182-201

  17. Using a Variable Neighborhood Search to Solve the Single Processor Scheduling Problem with Time Restrictions

    • Rachid Benmansour, Oliver Braun, Saïd Hanafi, Nenad Mladenovic
    Pages 202-215

  18. An Evolutionary Variable Neighborhood Descent for Addressing an Electric VRP Variant

    • Dhekra Rezgui, Hend Bouziri, Wassila Aggoune-Mtalaa, Jouhaina Chaouachi Siala
    Pages 216-231

  19. A Variable Neighborhood Descent Heuristic for the Multi-quay Berth Allocation and Crane Assignment Problem Under Availability Constraints

    • Issam Krimi, Afaf Aloullal, Rachid Benmansour, Abdessamad Ait El Cadi, Laurent Deshayes, David Duvivier
    Pages 232-242

  20. A Variable Neighborhood Search Approach for Solving the Multidimensional Multi-Way Number Partitioning Problem

    • Alexandre Frias Faria, Sérgio Ricardo de Souza, Marcone Jamilson Freitas Souza, Carlos Alexandre Silva, Vitor Nazário Coelho
    Pages 243-258
Back to top

Other volumes

  1. Variable Neighborhood Search

Keywords

About this book

This book constitutes the refereed post-conference proceedings of the 6th International Conference on Variable Neighborhood Search, ICVNS 2018, held in Sithonia, Greece, in October 2018.

ICVNS 2018 received 49 submissions of which 23 full papers were carefully reviewed and selected.

VNS is a metaheuristic based on systematic changes in the neighborhood structure within a search for solving optimization problems and related tasks. The main goal of ICVNS 2018 was to provide a stimulating environment in which researchers coming from various scientific fields could share and discuss their knowledge, expertise, and ideas related to the VNS metaheuristic and its applications.

Editors and Affiliations

  • University of Macedonia, Thessaloniki, Greece

    Angelo Sifaleras

  • University of Kent, Canterbury, UK

    Said Salhi

  • Royal Military College of Canada, Kingston, Canada

    Jack Brimberg

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation