Skip to main content
  • Conference proceedings
  • © 2019

Variable Neighborhood Search

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

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)

Conference series link(s): ICVNS: International Conference on Variable Neighborhood Search

Conference proceedings info: ICVNS 2018.

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-15843-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 79.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (23 papers)

  1. Front Matter

    Pages i-xi
  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. 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
  6. Basic VNS Algorithms for Solving the Pollution Location Inventory Routing Problem

    • Panagiotis Karakostas, Angelo Sifaleras, Michael C. Georgiadis
    Pages 64-76
  7. 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
  8. New VNS Variants for the Online Order Batching Problem

    • Sergio Gil-Borrás, Eduardo G. Pardo, Antonio Alonso-Ayuso, Abraham Duarte
    Pages 89-100
  9. 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
  10. Finding Balanced Bicliques in Bipartite Graphs Using Variable Neighborhood Search

    • Juan David Quintana, Jesús Sánchez-Oro, Abraham Duarte
    Pages 114-124
  11. General Variable Neighborhood Search for Scheduling Heterogeneous Vehicles in Agriculture

    • Ana Anokić, Zorica Stanimirović, Đorđe Stakić, Tatjana Davidović
    Pages 125-140
  12. Detecting Weak Points in Networks Using Variable Neighborhood Search

    • Sergio Pérez-Peló, Jesús Sánchez-Oro, Abraham Duarte
    Pages 141-151
  13. 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
  14. 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
  15. An Evolutionary Variable Neighborhood Descent for Addressing an Electric VRP Variant

    • Dhekra Rezgui, Hend Bouziri, Wassila Aggoune-Mtalaa, Jouhaina Chaouachi Siala
    Pages 216-231
  16. 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
  17. 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

Other Volumes

  1. Variable Neighborhood Search

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

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.

Keywords

  • artificial intelligence
  • combinatorial optimization
  • computational results
  • computer networks
  • discrete optimization
  • genetic algorithms
  • global optimization
  • graph theory
  • heuristic algorithms
  • heuristic methods
  • integer programming
  • metaheuristics
  • problem solving
  • simulated annealing
  • tabu search
  • telecommunication networks
  • telecommunication traffic
  • variable neighborhood search
  • algorithm analysis and problem complexity
  • data structures

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

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-15843-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 79.99
Price excludes VAT (USA)