Oscillated Variable Neighborhood Search for Open Vehicle Routing Problem

Open Vehicle routing problems is a variant of Vehicle Routing Problem, in which vehicles don’t return the depot after serving the customers. In this study, we proposed a cluster first-routed second based algorithm. We combined Kmeans and Variable Neighborhood Search in this algorithm. Our proposed a...

Full description

Saved in:
Bibliographic Details
Published inNeural Information Processing Vol. 9491; pp. 182 - 189
Main Authors Güler, Bekir, Şevkli, Aişe Zülal
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2015
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Deterministic Oscillated Perturbation
Metaheuristic
Open Vehicle Routing Problem
Pattern recognition
Variable Neighborhood Search
Online AccessGet full text
ISBN9783319265544
3319265547
ISSN0302-9743
1611-3349
DOI10.1007/978-3-319-26555-1_21

Cover

Abstract Open Vehicle routing problems is a variant of Vehicle Routing Problem, in which vehicles don’t return the depot after serving the customers. In this study, we proposed a cluster first-routed second based algorithm. We combined Kmeans and Variable Neighborhood Search in this algorithm. Our proposed algorithm achieves the best know solutions within a reasonable time for all well-known small and medium scale benchmarks.
AbstractList Open Vehicle routing problems is a variant of Vehicle Routing Problem, in which vehicles don’t return the depot after serving the customers. In this study, we proposed a cluster first-routed second based algorithm. We combined Kmeans and Variable Neighborhood Search in this algorithm. Our proposed algorithm achieves the best know solutions within a reasonable time for all well-known small and medium scale benchmarks.
Author Güler, Bekir
Şevkli, Aişe Zülal
Author_xml – sequence: 1
  givenname: Bekir
  surname: Güler
  fullname: Güler, Bekir
  email: bguler@fatih.edu.tr
  organization: Department of Computer Engineering, Fatih University, İstanbul, Turkey
– sequence: 2
  givenname: Aişe Zülal
  surname: Şevkli
  fullname: Şevkli, Aişe Zülal
  email: zsevkli@fatih.edu.tr
  organization: Department of Computer Engineering, Fatih University, İstanbul, Turkey
BookMark eNqNkMlOwzAURQ0URCj9Axb5AYOHOI6XqAKKVFHE0K3leGgCIQ52-v-4BSGxY2Xp-p03nDMw6X1vAbjA6BIjxK8EryCFFAtISsYYxJLgAzBLMU3hPsOHIMMlxpDSQhz9-SuKCcgQRQQKXtATkAlKCUW8LE_BLMY3hBBmQjDGM7BYRd12nRqtydcqtKrubP5g201T-9B4b_Jnq4JucudDvhpsn69t0-pU9OS3Y9tv8sfgE_NxDo6d6qKd_bxT8Hp78zJfwOXq7n5-vYQDqaoRcmwxR652aXpthdClEVwhoxFhhWACW-VK7Sgz3NTpBG2IYsRQJ4irVKHpFJDvvnEIabwNsvb-PUqM5E6dTB4klcmE3GuSO3UJKr6hIfjPrY2jtDtK234MqtONGkYboixJhQnniagkFtV_MZbWLpj4xb4AkIaAlA
ContentType Book Chapter
Copyright Springer International Publishing Switzerland 2015
Copyright_xml – notice: Springer International Publishing Switzerland 2015
DBID FFUUA
DEWEY 006.32
DOI 10.1007/978-3-319-26555-1_21
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISBN 9783319265551
3319265555
EISSN 1611-3349
Editor Huang, Tingwen
Lai, Weng Kin
Arik, Sabri
Liu, Qingshan
Editor_xml – sequence: 1
  fullname: Huang, Tingwen
– sequence: 2
  fullname: Lai, Weng Kin
– sequence: 3
  fullname: Arik, Sabri
– sequence: 4
  fullname: Liu, Qingshan
EndPage 189
ExternalDocumentID EBC6281277_218_198
EBC5591459_218_198
GroupedDBID 0D6
0DA
38.
AABBV
AAGZE
AAZAK
AAZUS
ABBVZ
ABFTD
ABMNI
ACKNT
ACRRC
AEDXK
AEJLV
AEKFX
AETDV
AEZAY
ALMA_UNASSIGNED_HOLDINGS
APFYR
AZZ
BBABE
CZZ
FFUUA
I4C
IEZ
IY-
LDH
SBO
SFQCF
TMQGW
TPJZQ
TSXQS
TWXRB
Z7R
Z7X
Z81
Z83
Z84
Z85
Z88
-DT
-~X
29L
2HA
2HV
ACGFS
ADCXD
EJD
F5P
LAS
P2P
RSU
~02
ID FETCH-LOGICAL-p288t-71e170fbf557be99c6d97a0dc02549591eaf6cf35d7db302cd2a52d3f92f8a4c3
ISBN 9783319265544
3319265547
ISSN 0302-9743
IngestDate Tue Jul 29 20:08:16 EDT 2025
Fri Apr 04 22:53:59 EDT 2025
Thu May 29 15:58:01 EDT 2025
IsPeerReviewed true
IsScholarly true
LCCallNum Q337.5TK7882.P3TA163
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-p288t-71e170fbf557be99c6d97a0dc02549591eaf6cf35d7db302cd2a52d3f92f8a4c3
OCLC 933230766
PQID EBC5591459_218_198
PageCount 8
ParticipantIDs springer_books_10_1007_978_3_319_26555_1_21
proquest_ebookcentralchapters_6281277_218_198
proquest_ebookcentralchapters_5591459_218_198
PublicationCentury 2000
PublicationDate 2015
20151209
PublicationDateYYYYMMDD 2015-01-01
2015-12-09
PublicationDate_xml – year: 2015
  text: 2015
PublicationDecade 2010
PublicationPlace Switzerland
PublicationPlace_xml – name: Switzerland
– name: Cham
PublicationSeriesSubtitle Theoretical Computer Science and General Issues
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSeriesTitleAlternate Lect.Notes Computer
PublicationSubtitle 22nd International Conference, ICONIP 2015, Istanbul, Turkey, November 9-12, 2015, Proceedings Part III
PublicationTitle Neural Information Processing
PublicationYear 2015
Publisher Springer International Publishing AG
Springer International Publishing
Publisher_xml – name: Springer International Publishing AG
– name: Springer International Publishing
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Steffen, Bernhard
Pandu Rangan, C.
Kanade, Takeo
Kittler, Josef
Weikum, Gerhard
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, Lancaster, United Kingdom
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: University of Surrey, Guildford, United Kingdom
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: CNB H 104.2, ETH Zürich, Zürich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Indian Institute of Technology Madr, Chennai, India
– sequence: 9
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: Fakultät Informatik, TU Dortmund, Dortmund, Germany
– sequence: 10
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: Los Angeles, USA
– sequence: 11
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
  organization: University of California, Berkeley, USA
– sequence: 12
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
  organization: Max Planck Institute for Informatic, Saarbrücken, Germany
SSID ssj0001599557
ssj0002792
Score 1.7898432
Snippet Open Vehicle routing problems is a variant of Vehicle Routing Problem, in which vehicles don’t return the depot after serving the customers. In this study, we...
SourceID springer
proquest
SourceType Publisher
StartPage 182
SubjectTerms Deterministic Oscillated Perturbation
Metaheuristic
Open Vehicle Routing Problem
Pattern recognition
Variable Neighborhood Search
Title Oscillated Variable Neighborhood Search for Open Vehicle Routing Problem
URI http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=5591459&ppg=198
http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=6281277&ppg=198
http://link.springer.com/10.1007/978-3-319-26555-1_21
Volume 9491
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnZ1Lb9QwEIAtulyAA6WAWl7ygdvKKH4mPpZqYVVB4dCuerNsJxGnpbTbS389M47TZEMl1F6iKLIjx59jj8fzIOSj1zb4ECUzIIwzpduCVUq2MJZhcWt4MDaig_P3E7M8U8fn-nzIT5i8SzbhU7y506_kIVThGXBFL9l7kL19KTyAe-ALVyAM14nwu61mzQGXUsSM7E-UMGar_341yiPhB6xyABtFyxXsjJOv1AlqRAF_CmrcmRwng0O0L5mvml84muZoLYSahJ9d0pmxgoDriYKgVxBOVIwjLdfh161NpYS_UhgQM9R4lrSqy6r1z5Q7trJAjyisqhl3nePzdoRr3mWcnkS4Xnw-MgIEjbKESpXDQhd_GCYGwwP0nCVlh-xA02bk8eHi-NtqUKNhwDSNmRdvm112cZWGzxh5TN7VzK29xeQ4PEkZp7vkGXqeUHQJgYa_II-a9R553ufdoHka3iNPR0EkX5LlwJf2fOmYL-34UuBLkS_NfGnmSzPfV-Tsy-L0aMlyfgx2Iapqw0re8LJoQwsdEBpro6lt6Ys6YoQDqy1vfGtiK3Vd1kEWItbCa1HL1oq28irK12S2_r1u9glVsRS1h7rGgkAqolVVywsvo-K1NzIcENb3kUun-Nl0OHY9cuVgY8qVtj3A_5afAD8g877jHRa_cn04bSDmpANiLhFzSOzNPd_-ljwZfox3ZLa5vG7egyy5CR_yePoLB_dxqg
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Neural+Information+Processing&rft.atitle=Oscillated+Variable+Neighborhood+Search+for+Open+Vehicle+Routing+Problem&rft.date=2015-01-01&rft.pub=Springer+International+Publishing+AG&rft.isbn=9783319265544&rft.volume=9491&rft_id=info:doi/10.1007%2F978-3-319-26555-1_21&rft.externalDBID=198&rft.externalDocID=EBC6281277_218_198
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F5591459-l.jpg
http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F6281277-l.jpg