Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach

The paper presents an optimization model and its implementation using a hybrid approach for the Capacitated Vehicle Routing Problem with Pick-up and Alternative Delivery (CVRPPAD). The development of the CVRPPAD was motivated by postal items distribution issues. The model proposed combines various f...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Annals of operations research Jg. 273; H. 1-2; S. 257 - 277
Hauptverfasser:	Sitek, Pawel, Wikarek, Jarosław
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.02.2019 Springer Springer Nature B.V
Schlagworte:	Analysis Business and Management Combinatorial analysis Combinatorics Constraint modelling Data structures Delivery of goods Delivery scheduling Electronic commerce Logic programming Mathematical optimization Mathematical programming Operations research Operations Research/Decision Theory Route optimization Route planning S.I.: OR in Transportation Supply chains Theory of Computation Vehicle routing Windows (intervals) Poland Hybrid approach VRP Heuristics Constraint logic programming CVRP mathematical programming Optimization
ISSN:	0254-5330, 1572-9338
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Abstract	The paper presents an optimization model and its implementation using a hybrid approach for the Capacitated Vehicle Routing Problem with Pick-up and Alternative Delivery (CVRPPAD). The development of the CVRPPAD was motivated by postal items distribution issues. The model proposed combines various features of Vehicle Routing Problem variants. The novelty of this model lies in the introduction of alternativeness of item delivery points, differentiation of delivery point types in terms of their capacity (parcel lockers) and possibility of collecting the items during the execution of delivery routes. The model also takes into account a possibility of introducing time windows related to delivery time. The proposed data structure in the form of sets of facts facilitates the implementation of the model in all environments, Constraint Logic Programming (CLP), Mathematical Programming (MP), metaheuristics, databases, etc. The model is implemented in the MP, hybrid CLP/MP, and hybrid CLP/heuristic environments. The hybrid CLP/MP approach is the authors’ original solution, which has already been used to solve Supply Chain Management problems, scheduling problems, routing problems etc. For large size problems, considering their combinatorial character, the proposed CLP/MP approach is ineffective. Its effectiveness will improve when MP is replaced by a heuristic. All implementations were performed on the same data instances (facts), which made it possible to compare them according to the solution search time, number of decision variables and number of constraints. The directions into which the model can be further developed were also presented.
AbstractList	The paper presents an optimization model and its implementation using a hybrid approach for the Capacitated Vehicle Routing Problem with Pick-up and Alternative Delivery (CVRPPAD). The development of the CVRPPAD was motivated by postal items distribution issues. The model proposed combines various features of Vehicle Routing Problem variants. The novelty of this model lies in the introduction of alternativeness of item delivery points, differentiation of delivery point types in terms of their capacity (parcel lockers) and possibility of collecting the items during the execution of delivery routes. The model also takes into account a possibility of introducing time windows related to delivery time. The proposed data structure in the form of sets of facts facilitates the implementation of the model in all environments, Constraint Logic Programming (CLP), Mathematical Programming (MP), metaheuristics, databases, etc. The model is implemented in the MP, hybrid CLP/MP, and hybrid CLP/heuristic environments. The hybrid CLP/MP approach is the authors’ original solution, which has already been used to solve Supply Chain Management problems, scheduling problems, routing problems etc. For large size problems, considering their combinatorial character, the proposed CLP/MP approach is ineffective. Its effectiveness will improve when MP is replaced by a heuristic. All implementations were performed on the same data instances (facts), which made it possible to compare them according to the solution search time, number of decision variables and number of constraints. The directions into which the model can be further developed were also presented.
Audience	Academic
Author	Sitek, Pawel Wikarek, Jarosław
Author_xml	– sequence: 1 givenname: Pawel orcidid: 0000-0001-6108-0241 surname: Sitek fullname: Sitek, Pawel email: sitek@tu.kielce.pl organization: Department of Information Systems, Kielce University of Technology – sequence: 2 givenname: Jarosław orcidid: 0000-0003-4758-1490 surname: Wikarek fullname: Wikarek, Jarosław organization: Department of Information Systems, Kielce University of Technology
BookMark	eNp9UVtrFDEUDlLBbfUH-BbwRcHUXGY2M74tq1WhYBH1NWQyZ2ZS52aSqd3n_nHPdgVbUQnkwOG7cL7vmByN0wiEPBX8VHCuX0XBM10yLjSTWkp2_YCsRK4lK5UqjsiKyzxjuVL8ETmO8ZJzLkSRr8jN1s7W-WQT1PQKOu96oGFakh9bOoep6mGgP3zq6OzdN7bM1I41tX2CMNrkr4DW0OMIO_p8-_XTxcXmzYvXdJhwe4v0w4wKMKKBn0a6xL1ut6uCR5UZDazrHpOHje0jPPk1T8iXs7eft-_Z-cd3H7abc-aytUpMFqJyZdmA5ZmtG22FrlVe5VWRyRJqyPAkXiibF7XToEstci6bTDVrZaWsK3VCnh100fb7AjGZy2nBM_poRKmzkotCi9-o1vZg_NhMKVg3-OjMJtdcS1WsC0Sd_gWFr4bBO-ym8bi_R3h5h1Dtg4CIX_Rtl2Jrlxjvw_UB7sIUY4DG3JaEGaKP743gZt-7OfRusHez791cI1P8wZyDH2zY_ZcjD5yI2LGFcCeZf5J-AhkPwj4
CitedBy_id	crossref_primary_10_3390_app112210933 crossref_primary_10_1080_19427867_2023_2257923 crossref_primary_10_1007_s10100_020_00725_2 crossref_primary_10_1080_00207543_2020_1856440 crossref_primary_10_3390_app12115454 crossref_primary_10_1080_21681015_2024_2405113 crossref_primary_10_1016_j_tre_2024_103787 crossref_primary_10_1016_j_cor_2021_105361 crossref_primary_10_1016_j_trc_2023_104022 crossref_primary_10_1016_j_eswa_2023_120945 crossref_primary_10_3390_math10122131 crossref_primary_10_1016_j_cie_2025_110991 crossref_primary_10_3390_app10248872 crossref_primary_10_1007_s11128_025_04870_y crossref_primary_10_1016_j_simpat_2020_102207 crossref_primary_10_3390_logistics7040072 crossref_primary_10_1007_s00291_021_00633_0 crossref_primary_10_1155_2020_2413459 crossref_primary_10_1080_00207543_2020_1766717 crossref_primary_10_1080_0305215X_2018_1497618 crossref_primary_10_3390_math10060920 crossref_primary_10_3390_app15158522 crossref_primary_10_1016_j_eswa_2025_126617 crossref_primary_10_1109_ACCESS_2022_3152062 crossref_primary_10_1186_s41072_022_00108_7 crossref_primary_10_3390_su12114690 crossref_primary_10_1007_s10479_022_04816_y crossref_primary_10_3934_jimo_2025147 crossref_primary_10_3390_app13169190 crossref_primary_10_1520_JTE20220039 crossref_primary_10_1016_j_ejor_2025_07_007 crossref_primary_10_1002_net_22190 crossref_primary_10_1007_s00291_023_00710_6 crossref_primary_10_1016_j_ifacol_2020_12_2798 crossref_primary_10_1016_j_seps_2024_101871 crossref_primary_10_3390_su15108098 crossref_primary_10_1007_s10479_019_03430_9 crossref_primary_10_1016_j_ifacol_2019_08_089 crossref_primary_10_3390_jtaer17020027 crossref_primary_10_1111_exsy_12546 crossref_primary_10_3390_drones6040096 crossref_primary_10_1016_j_tre_2021_102545 crossref_primary_10_1108_IJPDLM_03_2020_0072 crossref_primary_10_3390_a17010004 crossref_primary_10_1287_trsc_2023_0434 crossref_primary_10_1016_j_cor_2023_106354 crossref_primary_10_1016_j_omega_2023_102910 crossref_primary_10_1016_j_ifacol_2020_12_2802 crossref_primary_10_1109_ACCESS_2019_2942206 crossref_primary_10_3390_math12071002 crossref_primary_10_1007_s10479_019_03218_x crossref_primary_10_1016_j_ifacol_2019_11_230 crossref_primary_10_3390_app132413015 crossref_primary_10_3390_technologies13030115 crossref_primary_10_1016_j_cor_2022_105758 crossref_primary_10_30657_pea_2022_28_26 crossref_primary_10_1007_s00500_021_06592_6 crossref_primary_10_1007_s10479_021_04299_3 crossref_primary_10_1007_s10489_021_02594_x crossref_primary_10_1016_j_cor_2024_106686 crossref_primary_10_1007_s10479_023_05474_4 crossref_primary_10_1080_00207543_2023_2254402 crossref_primary_10_1016_j_cor_2021_105491
Cites_doi	10.1080/0951192X.2016.1145739 10.1007/978-3-662-44739-0_53 10.14257/ijt.2016.4.1.01 10.1016/j.ejor.2010.09.010 10.1287/trsc.2013.0501 10.1007/978-3-319-05353-0_25 10.1002/net.3230110205 10.1016/j.ejor.2010.02.037 10.1007/s13675-014-0030-7 10.4236/iim.2012.43010 10.1016/j.ejor.2009.06.034 10.1016/j.trc.2006.03.002 10.1023/A:1016075431943 10.1016/j.tre.2013.05.005 10.1016/j.procs.2014.08.239 10.1016/j.cor.2015.12.017 10.1155/2016/5102616 10.1023/B:ANOR.0000032576.73681.29 10.1007/978-3-319-24834-9_36 10.1080/00207543.2015.1005762 10.1080/03088839.2014.960499 10.1007/s10479-009-0654-9 10.1007/978-1-4419-8917-8_3 10.1137/1.9781611973594.fm 10.1016/j.eswa.2011.03.088 10.1016/j.cie.2014.10.029
ContentType	Journal Article
Copyright	The Author(s) 2017 COPYRIGHT 2019 Springer Annals of Operations Research is a copyright of Springer, (2017). All Rights Reserved. © 2017. This work is published under http://creativecommons.org/licenses/by/4.0 (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml	– notice: The Author(s) 2017 – notice: COPYRIGHT 2019 Springer – notice: Annals of Operations Research is a copyright of Springer, (2017). All Rights Reserved. © 2017. This work is published under http://creativecommons.org/licenses/by/4.0 (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID	C6C AAYXX CITATION N95 7TA 7TB 8FD FR3 JG9 JQ2 KR7
DOI	10.1007/s10479-017-2722-x
DatabaseName	Springer Nature Link CrossRef Gale Business: Insights Materials Business File Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database Materials Research Database ProQuest Computer Science Collection Civil Engineering Abstracts
DatabaseTitle	CrossRef Materials Research Database Civil Engineering Abstracts Technology Research Database Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Engineering Research Database Materials Business File
DatabaseTitleList	Materials Research Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Computer Science Business
EISSN	1572-9338
EndPage	277
ExternalDocumentID	A570723868 10_1007_s10479_017_2722_x
GeographicLocations	Poland
GeographicLocations_xml	– name: Poland
GroupedDBID	-4X -57 -5G -BR -EM -~C -~X .4S .86 .DC .VR 06D 0R~ 0VY 1N0 203 23M 2J2 2JN 2JY 2KG 2KM 2LR 2~H 30V 4.4 406 408 409 40D 40E 5GY 5VS 67Z 6NX 7WY 88I 8AO 8FE 8FG 8FL 8TC 8VB 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYZH ABAKF ABBBX ABBXA ABDZT ABECU ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABSXP ABTEG ABTHY ABTKH ABTMW ABUWG ABWNU ABXPI ACAOD ACDTI ACGFS ACGOD ACHSB ACHXU ACIWK ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACZOJ ADHHG ADHIR ADIMF ADINQ ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEFQL AEGAL AEGNC AEJHL AEJRE AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFKRA AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHQJS AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJRNO AJZVZ AKVCP ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARCSS ARMRJ ASPBG AVWKF AXYYD AYQZM AZFZN AZQEC B-. BA0 BAPOH BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ BSONS C6C CCPQU CS3 CSCUP DDRTE DL5 DNIVK DPUIP DWQXO EBLON EBO EBS EBU EDO EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GQ8 GROUPED_ABI_INFORM_COMPLETE GROUPED_ABI_INFORM_RESEARCH GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I-F I09 IAO IEA IHE IJ- IKXTQ ITC ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K1G K60 K6V K6~ K7- KDC KOV L6V LAK LLZTM M0C M0N M2P M4Y M7S MA- N95 N9A NB0 NPVJJ NQJWS NU0 O93 O9G O9I O9J OAM P19 P2P P62 P9M PF0 PQBIZ PQBZA PQQKQ PROAC PT4 PT5 PTHSS Q2X QOK QOS QWB R89 R9I RHV RNS ROL RPX RSV S16 S27 S3B SAP SBE SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TH9 TSG TSK TSV TUC TUS U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR Z45 Z5O Z7R Z7S Z7U Z7V Z7W Z7X Z7Y Z7Z Z81 Z83 Z88 Z8N Z8U Z92 ZL0 ZMTXR ~8M ~A9 ~EX -Y2 1SB 2.D 28- 2P1 2VQ 5QI AAPKM AARHV AAYTO AAYXX ABBRH ABDBE ABFSG ABQSL ABRTQ ABULA ACBXY ACSTC ADHKG ADKFA AEBTG AEFIE AEKMD AEZWR AFDZB AFEXP AFFHD AFGCZ AFHIU AFOHR AGGDS AGJBK AGQPQ AHKAY AHPBZ AHWEU AIXLP AJBLW AMVHM ATHPR AYFIA BBWZM CAG CITATION COF ICD KOW N2Q NDZJH O9- OVD PHGZM PHGZT PQGLB R4E RNI RZC RZD RZK S1Z S26 S28 SCF SCLPG T16 TEORI ZYFGU 7TA 7TB 8FD FR3 JG9 JQ2 KR7
ID	FETCH-LOGICAL-c463t-281bc99fea04adf7a17d35b5b8429ede4011083a58dc7e7971502f43f63a22db3
IEDL.DBID	RSV
ISICitedReferencesCount	85
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000456384300010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0254-5330
IngestDate	Wed Nov 05 14:47:21 EST 2025 Sat Nov 29 13:22:02 EST 2025 Sat Nov 29 10:20:49 EST 2025 Sat Nov 29 08:20:59 EST 2025 Tue Nov 18 21:56:37 EST 2025 Sat Nov 29 02:36:35 EST 2025 Fri Feb 21 02:37:06 EST 2025
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	1-2
Keywords	Hybrid approach VRP Heuristics Constraint logic programming CVRP mathematical programming Optimization
Language	English
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c463t-281bc99fea04adf7a17d35b5b8429ede4011083a58dc7e7971502f43f63a22db3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0003-4758-1490 0000-0001-6108-0241
OpenAccessLink	https://link.springer.com/10.1007/s10479-017-2722-x
PQID	1974901871
PQPubID	25585
PageCount	21
ParticipantIDs	proquest_journals_1974901871 gale_infotracmisc_A570723868 gale_infotracacademiconefile_A570723868 gale_businessinsightsgauss_A570723868 crossref_citationtrail_10_1007_s10479_017_2722_x crossref_primary_10_1007_s10479_017_2722_x springer_journals_10_1007_s10479_017_2722_x
PublicationCentury	2000
PublicationDate	2019-02-01
PublicationDateYYYYMMDD	2019-02-01
PublicationDate_xml	– month: 02 year: 2019 text: 2019-02-01 day: 01
PublicationDecade	2010
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	Annals of operations research
PublicationTitleAbbrev	Ann Oper Res
PublicationYear	2019
Publisher	Springer US Springer Springer Nature B.V
Publisher_xml	– name: Springer US – name: Springer – name: Springer Nature B.V
References	de SilvaACombining constraint programming and linear programming on an example of bus driver schedulingAnnals of Operations Research200110827710.1023/A:1016075431943 Eclipse—the eclipse foundation open source community website, www.eclipse.org. Accessed 20 Jan 2016. MilanoMWallaceMIntegrating operations research in constraint programmingAnnals of Operations Research2010175377610.1007/s10479-009-0654-9 RossiFVan BeekPWalshTHandbook of constraint programming (foundations of artificial intelligence)2006New York, NYElsevier Science Inc. ArchettiCSperanzaMGA survey on matheuristics for routing problemsEURO Journal on Computational Optimization2014 NielsenPMichnaZDoNADAn empirical investigation of lead time distributionsIFIP Advances in Information and Communication Technology20144381435442 NagyGWassanNASperanzaMGArchettiCThe vehicle routing problem with divisible deliveries and pickupsTransportation Science201549227129410.1287/trsc.2013.0501 ZellnerMMasseyDShiftanYLevineJArqueroMJOvercoming the last-mile problem with transportation and land-use improvements: An agent-based approachInternational Journal of Transportation20164112610.14257/ijt.2016.4.1.01 JairoRMontoyaTFrancobJLIsazacSNJiménezdHFHerazo-PadillaeNA literature review on the vehicle routing problem with multiple depotsComputers and Industrial Engineering20157911512910.1016/j.cie.2014.10.029 SitekPNielsenIWikarekJA hybrid multi-agent approach to the solving supply chain problemsProcedia Computer Science201435KES1557156610.1016/j.procs.2014.08.239 HookerJNLogic optimization, and constraint programmingJournal on Computing2002144295321 Faugere, L., & Montreuil, B. (2016). Hyperconnected City logistics: Smart Lockers Terminals and last mile delivery networks. In: 3rd international physical internet conference, Atlanta, GA USA. Schrijver, A. (1998). Theory of linear and integer programming. London: Wiley. ISBN 0- 471-98232-6. Eurostat - Statistics Explained - Europa.eu. http://ec.europa.eu/eurostat/statistics-explained/index.php/Main_Page. Accessed 23 June (2016). FisherMJaikumarRA generalized assignment heuristic for vehicle routingNetworks198111210912410.1002/net.3230110205 AziNGendreauMPotvinJYAn exact algorithm for a vehicle routing problem with time windows and multiple use of vehiclesEuropean Journal of Operational Research2010202375676310.1016/j.ejor.2009.06.034 NielsenPJiangLRytterNGMChenGAn investigation of forecast horizon and observation fit’s influence on an econometric rate forecast model in the liner shipping industryMaritime Policy and Management201441766768210.1080/03088839.2014.960499 BocewiczGNielsenIBanaszakZProduction flows scheduling subject to fuzzy processing time constraintsInternational Journal Of Computer Integrated Manufacturing201629101105112710.1080/0951192X.2016.1145739 Toth, P., & Vigo, D. (2014) Vehicle routing: Problems, methods, and applications. In: SIAM, Philadelphia. https://doi.org/10.1137/1.9781611973594.fm. RousseauLMGendreauMPesantGFocacciFSolving VRPTWs with constraint programming based column generationAnnals of Operations Research200413019910.1023/B:ANOR.0000032576.73681.29 SitekPWikarekJA hybrid framework for the modelling and optimisation of decision problems in sustainable supply chain managementInternational Journal of Production Research201553216611662810.1080/00207543.2015.1005762 BockmayrAKasperTBranch-and-infer, a framework for combining CP and IPConstraint and Integer Programming Operations Research/Computer Science Interfaces Series200427598710.1007/978-1-4419-8917-8_3 YeunLCWanRIKhairuddinOMouradZVehicle routing problem: Models and solutionsJournal Of Quality Measurement And Analysis200841205218 De Jaegere, N., Defraeye, M., & Van Nieuwenhuyse, I. (2014). The vehicle routing problem: State of the art classification and review. In: FEB research report KBI_1415, FEB research report KBI_1415. Panos, M., Pardalos, D., & Graham, R. L. (2013). Handbook of combinatorial optimization. Berlin: Springer. ISBN: 978-1-4419-7996-4. SalhiSWassanNHajaratMThe fleet size and mix vehicle routing problem with backhauls: Formulation and set partitioning-based heuristicsTransportation Research Part E: Logistics and Transportation Review201356223510.1016/j.tre.2013.05.005 DeniziakRBa̧kSCzarneckiRSynthesis of real-time cloud applications for internet of thingsTurkish Journal of Electrical Engineering Computer Sciences201377193549 GandreauMGuertinFPotvinJYSeguinRNeighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveriesTransportation Research Part E: Logistics and Transportatio200614315717410.1016/j.trc.2006.03.002 Gutiérrez-JarpaGDesaulniersGLaporteGMarianovVA branch-and-price algorithm for vehicle routing problem with deliveries, selective pickups and time windowsEuropean Journal of Operational Re- search20102061234134910.1016/j.ejor.2010.02.037 AptKWallaceMConstraint logic programming using eclipse2006CambridgeCambridge University Press10.1017/CBO9780511607400 SitekPA hybrid approach to the two-echelon capacitated vehicle routing problem (2E-CVRP)Advances in Intelligent Systems and Computing2014267201425126310.1007/978-3-319-05353-0_25 Ropke, S., Cordeau, J. F., Vigo, D., & Iori, M. (2007). Branch-and-cut-and-price for the capacitated vehicle routing problem with two-dimensional constraints. In: Proceedings of ROUTE, Jekyll Island. Wassan, N., Wassan, N., Nagy, G., & Salhi, S. (2016). The multiple trip vehicle routing problem with backhauls: Formulation and a two-level variable neighbourhood search. Computers and Operations Research. https://doi.org/10.1016/j.cor.2015.12.017. SCIP. http://scip.zib.de/. Accessed 20 Jan 2016. Lindo Systems INC, LINDOTM\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^{{\rm TM}}$$\end{document}, www.lindo.com. Accessed 20 Jan 2016. Sitek, P., & Wikarek, J. (2016). A hybrid programming framework for modeling and solving constraint satisfaction and optimization problems. Scientific Programming, 2016, p. 13. Article ID 5102616. https://doi.org/10.1155/2016/5102616. PengKWAn adaptive parallel route construction heuristic for the vehicle routing problem with time windows constraintsExpert Systems with applications2011389119391194610.1016/j.eswa.2011.03.088 Sitek, P., & Wikarek, J. (2015a). A hybrid programming framework for resource-constrained scheduling problems. In: Intelligent data engineering and automated learning—IDEAL 2015, volume 9375 of the series lecture notes in computer science (pp. 300–308). KumarSNPanneerselvamRA survey on the vehicle routing problem and its variantsIntelligent Information Management201220124667410.4236/iim.2012.43010 RegoaCGamboabDGlovercFOstermanaCTraveling salesman problem heuristics: Leading methods, implementations and latest advancesEuropean Journal of Operational Research2011211342744110.1016/j.ejor.2010.09.010 2722_CR9 C Archetti (2722_CR2) 2014 R Jairo (2722_CR16) 2015; 79 S Salhi (2722_CR29) 2013; 56 M Fisher (2722_CR12) 1981; 11 2722_CR23 G Nagy (2722_CR20) 2015; 49 LM Rousseau (2722_CR28) 2004; 130 2722_CR26 P Sitek (2722_CR32) 2014; 267 P Nielsen (2722_CR22) 2014; 438 R Deniziak (2722_CR8) 2013; 7719 A Silva de (2722_CR7) 2001; 108 A Bockmayr (2722_CR5) 2004; 27 N Azi (2722_CR3) 2010; 202 2722_CR6 M Gandreau (2722_CR13) 2006; 14 C Regoa (2722_CR25) 2011; 211 K Apt (2722_CR1) 2006 2722_CR30 2722_CR31 2722_CR35 2722_CR10 2722_CR11 2722_CR33 2722_CR38 M Milano (2722_CR19) 2010; 175 JN Hooker (2722_CR15) 2002; 14 2722_CR37 2722_CR18 P Nielsen (2722_CR21) 2014; 41 KW Peng (2722_CR24) 2011; 38 P Sitek (2722_CR34) 2015; 53 G Bocewicz (2722_CR4) 2016; 29 G Gutiérrez-Jarpa (2722_CR14) 2010; 206 LC Yeun (2722_CR39) 2008; 4 P Sitek (2722_CR36) 2014; 35 M Zellner (2722_CR40) 2016; 4 SN Kumar (2722_CR17) 2012; 2012 F Rossi (2722_CR27) 2006
References_xml	– reference: SalhiSWassanNHajaratMThe fleet size and mix vehicle routing problem with backhauls: Formulation and set partitioning-based heuristicsTransportation Research Part E: Logistics and Transportation Review201356223510.1016/j.tre.2013.05.005 – reference: Sitek, P., & Wikarek, J. (2015a). A hybrid programming framework for resource-constrained scheduling problems. In: Intelligent data engineering and automated learning—IDEAL 2015, volume 9375 of the series lecture notes in computer science (pp. 300–308). – reference: DeniziakRBa̧kSCzarneckiRSynthesis of real-time cloud applications for internet of thingsTurkish Journal of Electrical Engineering Computer Sciences201377193549 – reference: FisherMJaikumarRA generalized assignment heuristic for vehicle routingNetworks198111210912410.1002/net.3230110205 – reference: Lindo Systems INC, LINDOTM\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^{{\rm TM}}$$\end{document}, www.lindo.com. Accessed 20 Jan 2016. – reference: SitekPWikarekJA hybrid framework for the modelling and optimisation of decision problems in sustainable supply chain managementInternational Journal of Production Research201553216611662810.1080/00207543.2015.1005762 – reference: ArchettiCSperanzaMGA survey on matheuristics for routing problemsEURO Journal on Computational Optimization2014 – reference: RossiFVan BeekPWalshTHandbook of constraint programming (foundations of artificial intelligence)2006New York, NYElsevier Science Inc. – reference: De Jaegere, N., Defraeye, M., & Van Nieuwenhuyse, I. (2014). The vehicle routing problem: State of the art classification and review. In: FEB research report KBI_1415, FEB research report KBI_1415. – reference: NielsenPJiangLRytterNGMChenGAn investigation of forecast horizon and observation fit’s influence on an econometric rate forecast model in the liner shipping industryMaritime Policy and Management201441766768210.1080/03088839.2014.960499 – reference: Ropke, S., Cordeau, J. F., Vigo, D., & Iori, M. (2007). Branch-and-cut-and-price for the capacitated vehicle routing problem with two-dimensional constraints. In: Proceedings of ROUTE, Jekyll Island. – reference: ZellnerMMasseyDShiftanYLevineJArqueroMJOvercoming the last-mile problem with transportation and land-use improvements: An agent-based approachInternational Journal of Transportation20164112610.14257/ijt.2016.4.1.01 – reference: BockmayrAKasperTBranch-and-infer, a framework for combining CP and IPConstraint and Integer Programming Operations Research/Computer Science Interfaces Series200427598710.1007/978-1-4419-8917-8_3 – reference: de SilvaACombining constraint programming and linear programming on an example of bus driver schedulingAnnals of Operations Research200110827710.1023/A:1016075431943 – reference: GandreauMGuertinFPotvinJYSeguinRNeighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveriesTransportation Research Part E: Logistics and Transportatio200614315717410.1016/j.trc.2006.03.002 – reference: NagyGWassanNASperanzaMGArchettiCThe vehicle routing problem with divisible deliveries and pickupsTransportation Science201549227129410.1287/trsc.2013.0501 – reference: HookerJNLogic optimization, and constraint programmingJournal on Computing2002144295321 – reference: MilanoMWallaceMIntegrating operations research in constraint programmingAnnals of Operations Research2010175377610.1007/s10479-009-0654-9 – reference: SitekPNielsenIWikarekJA hybrid multi-agent approach to the solving supply chain problemsProcedia Computer Science201435KES1557156610.1016/j.procs.2014.08.239 – reference: AziNGendreauMPotvinJYAn exact algorithm for a vehicle routing problem with time windows and multiple use of vehiclesEuropean Journal of Operational Research2010202375676310.1016/j.ejor.2009.06.034 – reference: Gutiérrez-JarpaGDesaulniersGLaporteGMarianovVA branch-and-price algorithm for vehicle routing problem with deliveries, selective pickups and time windowsEuropean Journal of Operational Re- search20102061234134910.1016/j.ejor.2010.02.037 – reference: Toth, P., & Vigo, D. (2014) Vehicle routing: Problems, methods, and applications. In: SIAM, Philadelphia. https://doi.org/10.1137/1.9781611973594.fm. – reference: KumarSNPanneerselvamRA survey on the vehicle routing problem and its variantsIntelligent Information Management201220124667410.4236/iim.2012.43010 – reference: Eurostat - Statistics Explained - Europa.eu. http://ec.europa.eu/eurostat/statistics-explained/index.php/Main_Page. Accessed 23 June (2016). – reference: JairoRMontoyaTFrancobJLIsazacSNJiménezdHFHerazo-PadillaeNA literature review on the vehicle routing problem with multiple depotsComputers and Industrial Engineering20157911512910.1016/j.cie.2014.10.029 – reference: RegoaCGamboabDGlovercFOstermanaCTraveling salesman problem heuristics: Leading methods, implementations and latest advancesEuropean Journal of Operational Research2011211342744110.1016/j.ejor.2010.09.010 – reference: Schrijver, A. (1998). Theory of linear and integer programming. London: Wiley. ISBN 0- 471-98232-6. – reference: Sitek, P., & Wikarek, J. (2016). A hybrid programming framework for modeling and solving constraint satisfaction and optimization problems. Scientific Programming, 2016, p. 13. Article ID 5102616. https://doi.org/10.1155/2016/5102616. – reference: Eclipse—the eclipse foundation open source community website, www.eclipse.org. Accessed 20 Jan 2016. – reference: NielsenPMichnaZDoNADAn empirical investigation of lead time distributionsIFIP Advances in Information and Communication Technology20144381435442 – reference: Panos, M., Pardalos, D., & Graham, R. L. (2013). Handbook of combinatorial optimization. Berlin: Springer. ISBN: 978-1-4419-7996-4. – reference: Faugere, L., & Montreuil, B. (2016). Hyperconnected City logistics: Smart Lockers Terminals and last mile delivery networks. In: 3rd international physical internet conference, Atlanta, GA USA. – reference: SitekPA hybrid approach to the two-echelon capacitated vehicle routing problem (2E-CVRP)Advances in Intelligent Systems and Computing2014267201425126310.1007/978-3-319-05353-0_25 – reference: YeunLCWanRIKhairuddinOMouradZVehicle routing problem: Models and solutionsJournal Of Quality Measurement And Analysis200841205218 – reference: SCIP. http://scip.zib.de/. Accessed 20 Jan 2016. – reference: BocewiczGNielsenIBanaszakZProduction flows scheduling subject to fuzzy processing time constraintsInternational Journal Of Computer Integrated Manufacturing201629101105112710.1080/0951192X.2016.1145739 – reference: RousseauLMGendreauMPesantGFocacciFSolving VRPTWs with constraint programming based column generationAnnals of Operations Research200413019910.1023/B:ANOR.0000032576.73681.29 – reference: AptKWallaceMConstraint logic programming using eclipse2006CambridgeCambridge University Press10.1017/CBO9780511607400 – reference: PengKWAn adaptive parallel route construction heuristic for the vehicle routing problem with time windows constraintsExpert Systems with applications2011389119391194610.1016/j.eswa.2011.03.088 – reference: Wassan, N., Wassan, N., Nagy, G., & Salhi, S. (2016). The multiple trip vehicle routing problem with backhauls: Formulation and a two-level variable neighbourhood search. Computers and Operations Research. https://doi.org/10.1016/j.cor.2015.12.017. – volume: 29 start-page: 1105 issue: 10 year: 2016 ident: 2722_CR4 publication-title: International Journal Of Computer Integrated Manufacturing doi: 10.1080/0951192X.2016.1145739 – volume: 438 start-page: 435 issue: 1 year: 2014 ident: 2722_CR22 publication-title: IFIP Advances in Information and Communication Technology doi: 10.1007/978-3-662-44739-0_53 – volume: 4 start-page: 205 issue: 1 year: 2008 ident: 2722_CR39 publication-title: Journal Of Quality Measurement And Analysis – volume: 4 start-page: 1 issue: 1 year: 2016 ident: 2722_CR40 publication-title: International Journal of Transportation doi: 10.14257/ijt.2016.4.1.01 – volume: 211 start-page: 427 issue: 3 year: 2011 ident: 2722_CR25 publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2010.09.010 – volume: 49 start-page: 271 issue: 2 year: 2015 ident: 2722_CR20 publication-title: Transportation Science doi: 10.1287/trsc.2013.0501 – volume: 267 start-page: 251 issue: 2014 year: 2014 ident: 2722_CR32 publication-title: Advances in Intelligent Systems and Computing doi: 10.1007/978-3-319-05353-0_25 – ident: 2722_CR9 – volume: 11 start-page: 109 issue: 2 year: 1981 ident: 2722_CR12 publication-title: Networks doi: 10.1002/net.3230110205 – volume: 206 start-page: 341 issue: 12 year: 2010 ident: 2722_CR14 publication-title: European Journal of Operational Re- search doi: 10.1016/j.ejor.2010.02.037 – ident: 2722_CR26 – year: 2014 ident: 2722_CR2 publication-title: EURO Journal on Computational Optimization doi: 10.1007/s13675-014-0030-7 – volume: 2012 start-page: 66 issue: 4 year: 2012 ident: 2722_CR17 publication-title: Intelligent Information Management doi: 10.4236/iim.2012.43010 – volume: 202 start-page: 756 issue: 3 year: 2010 ident: 2722_CR3 publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2009.06.034 – volume: 14 start-page: 157 issue: 3 year: 2006 ident: 2722_CR13 publication-title: Transportation Research Part E: Logistics and Transportatio doi: 10.1016/j.trc.2006.03.002 – volume-title: Constraint logic programming using eclipse year: 2006 ident: 2722_CR1 – ident: 2722_CR6 – volume: 14 start-page: 295 issue: 4 year: 2002 ident: 2722_CR15 publication-title: Journal on Computing – volume: 108 start-page: 277 year: 2001 ident: 2722_CR7 publication-title: Annals of Operations Research doi: 10.1023/A:1016075431943 – ident: 2722_CR11 – volume: 56 start-page: 22 year: 2013 ident: 2722_CR29 publication-title: Transportation Research Part E: Logistics and Transportation Review doi: 10.1016/j.tre.2013.05.005 – ident: 2722_CR30 – volume: 35 start-page: 1557 issue: KES year: 2014 ident: 2722_CR36 publication-title: Procedia Computer Science doi: 10.1016/j.procs.2014.08.239 – ident: 2722_CR38 doi: 10.1016/j.cor.2015.12.017 – volume-title: Handbook of constraint programming (foundations of artificial intelligence) year: 2006 ident: 2722_CR27 – ident: 2722_CR35 doi: 10.1155/2016/5102616 – volume: 130 start-page: 199 year: 2004 ident: 2722_CR28 publication-title: Annals of Operations Research doi: 10.1023/B:ANOR.0000032576.73681.29 – ident: 2722_CR33 doi: 10.1007/978-3-319-24834-9_36 – volume: 53 start-page: 6611 issue: 21 year: 2015 ident: 2722_CR34 publication-title: International Journal of Production Research doi: 10.1080/00207543.2015.1005762 – volume: 41 start-page: 667 issue: 7 year: 2014 ident: 2722_CR21 publication-title: Maritime Policy and Management doi: 10.1080/03088839.2014.960499 – volume: 175 start-page: 37 year: 2010 ident: 2722_CR19 publication-title: Annals of Operations Research doi: 10.1007/s10479-009-0654-9 – ident: 2722_CR23 – volume: 27 start-page: 59 year: 2004 ident: 2722_CR5 publication-title: Constraint and Integer Programming Operations Research/Computer Science Interfaces Series doi: 10.1007/978-1-4419-8917-8_3 – ident: 2722_CR37 doi: 10.1137/1.9781611973594.fm – volume: 7719 start-page: 35 year: 2013 ident: 2722_CR8 publication-title: Turkish Journal of Electrical Engineering Computer Sciences – volume: 38 start-page: 11939 issue: 9 year: 2011 ident: 2722_CR24 publication-title: Expert Systems with applications doi: 10.1016/j.eswa.2011.03.088 – ident: 2722_CR10 – ident: 2722_CR31 – volume: 79 start-page: 115 year: 2015 ident: 2722_CR16 publication-title: Computers and Industrial Engineering doi: 10.1016/j.cie.2014.10.029 – ident: 2722_CR18
SSID	ssj0001185
Score	2.5301538
Snippet	The paper presents an optimization model and its implementation using a hybrid approach for the Capacitated Vehicle Routing Problem with Pick-up and...
SourceID	proquest gale crossref springer
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	257
SubjectTerms	Analysis Business and Management Combinatorial analysis Combinatorics Constraint modelling Data structures Delivery of goods Delivery scheduling Electronic commerce Logic programming Mathematical optimization Mathematical programming Operations research Operations Research/Decision Theory Route optimization Route planning S.I.: OR in Transportation Supply chains Theory of Computation Vehicle routing Windows (intervals)
Title	Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach
URI	https://link.springer.com/article/10.1007/s10479-017-2722-x https://www.proquest.com/docview/1974901871
Volume	273
WOSCitedRecordID	wos000456384300010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 1572-9338 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001185 issn: 0254-5330 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3db9MwELfQhhA8MChMFAbyA4gvWWrjJLZ5q7pNPKCpGlDtLfJXtmpbVjXttD3zj3Pn2qPlS4KXSFHOjuOc786-390R8tLnpXSF7LPC9jiDm5JJZQzjVpvMC2vqAKIZfxIHB_LoSI1iHHeb0O7JJRkk9UqwWy4Q2yNYJmAHBYbjJmg7iavx8PP4RvyCxRxwi7DzYQidTK7M33Wxpox-Fsm_-EaDytnf-q_BPiD3o4VJB0uWeEhu-aZD7iSAe4dspUIONK7rDrm3kpXwEfk2BAVqMfbMO3rpT7AbOrtYIECaxgI0FM9v6XRiT9liSnXjaHC7NyGNOHX-DOEe1_TNcHw4Gg12336goeROoJycJ8w6MgXFgR3Tk2sMHaMpxflj8nV_78vwI4u1GpjNSz5nGZi_Vqna616uXS10XzhemMJIUHje-RztDMl1IZ0VXigBhmhW57wuuc4yZ_g22WguGv-E0ByMnNxoryzwiS1qrbLSceuhraoNN13SSz-tsjGROdbTOKt-pGDG2a9g9iuc_eqqS97dNJkus3j8jfgVckIVq4DCpcVzkvZYL9q2GhSih4XaStklrwMdSgJ4v9UxoAG-AnNqrVHurFHCCrbrjxPPVVGCtFUfNnoKKyb2u-R94rGVx38a_dN_on5G7oIFqJYw9B2yMZ8t_HNy217OJ-3sRVhY3wFSQR7h
linkProvider	Springer Nature
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3db9MwELfQQHw8MCigFQb4AQQMWWrjJI55qwrTEKWqxqj2ZvkrW7WRVU07sWf-ce7ceLR8SfASKcrZcZzz3dn3uztCnvk0L1xWdFlmO5zBTc4KaQzjVpvEC2vKAKIZD8RwWBweylETx11HtHt0SQZJvRLslgrE9giWCNhBgeF4NQWFhTi-_U_jS_ELFnPALcLOhyF0Mroyf9fFmjL6WST_4hsNKmd3878Ge4fcbixM2luyxF1yxVctcj0C3FtkMxZyoM26bpFbK1kJ75FvfVCgFmPPvKPn_hi7obOzBQKkaVOAhuL5LZ1O7AlbTKmuHA1u9yqkEafOnyLc44K-7I_3R6Pe21dvaCi5EygnXyJmHZmC4sCO6PEFho7RmOL8Pvm8--6gv8eaWg3MpjmfswTMXytl6XUn1a4Uuiscz0xmClB43vkU7YyC66xwVnghBRiiSZnyMuc6SZzhD8hGdVb5LUJTMHJSo720wCc2K7VMcseth7ayNNy0SSf-NGWbROZYT-NU_UjBjLOvYPYVzr762iY7l02myywefyN-jpygmiqgcKnxnKQ-0ou6Vr1MdLBQW160yYtAh5IA3m91E9AAX4E5tdYot9coYQXb9ceR51QjQWrVhY2exIqJ3TZ5HXls5fGfRv_wn6ifkht7Bx8HavB--OERuQnWoFxC0rfJxny28I_JNXs-n9SzJ2GRfQfIhyHF
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3db9MwELfQQBN7YFBAKwzwA4gvWWvjJI55qzoqEFNV8VHtzfJXtoqRVU07bc_7x7lz49HyJSFeIkU5O45ztu_s392PkKc-zQuXFV2W2Q5ncJOzQhrDuNUm8cKaMoBoxgdiOCwOD-Wo4TmtI9o9HkkuYxowS1M135u6cm8l8C0ViPMRLBHgTYEReT1FziB01z-Nr6ZisJ4DhhG8IIYwynis-bsq1hamn6fnX85Jw_Iz2P7vht8mtxrLk_aWqnKHXPNVi2xG4HuLbEeCB9qM9xbZWslWeJdc9mFhtRiT5h0988dYDZ2dLhA4TRtiGor7unQ6sV_ZYkp15Wg4jq9CenHq_AnCQC7oi_7442jU23_5hgYqniA5-Rax7KgsFBt2RI8vMKSMxtTn98iXwdvP_Xes4XBgNs35nCVgFlspS687qXal0F3heGYyU8BC6J1P0f4ouM4KZ4UXUoCBmpQpL3Ouk8QZfp9sVKeV3yE0BeMnNdpLC_pjs1LLJHfceigrS8NNm3TiD1S2SXCOPBsn6kdqZux9Bb2vsPfVeZu8uioyXWb3-JvwM9QK1bCDwqXG_ZP6SC_qWvUy0UECt7xok-dBDmcIeL_VTaADfAXm2lqT3F2ThJFt1x9H_VPNzFKrLjiAEpkUu23yOurbyuM_tf7BP0k_IZuj_YE6eD_88JDcBCNRLpHqu2RjPlv4R-SGPZtP6tnjMN6-A8TrKqk
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%3Ajournal&rft.genre=article&rft.atitle=Capacitated+vehicle+routing+problem+with+pick-up+and+alternative+delivery+%28CVRPPAD%29%3A+model+and+implementation+using+hybrid+approach&rft.jtitle=Annals+of+operations+research&rft.au=Sitek%2C+Pawel&rft.au=Wikarek%2C+Jaros%C5%82aw&rft.date=2019-02-01&rft.issn=0254-5330&rft.eissn=1572-9338&rft.volume=273&rft.issue=1-2&rft.spage=257&rft.epage=277&rft_id=info:doi/10.1007%2Fs10479-017-2722-x&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s10479_017_2722_x
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0254-5330&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0254-5330&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0254-5330&client=summon