A branch-and-cut algorithm for vehicle routing problems with three-dimensional loading constraints

This paper presents a new branch-and-cut algorithm based on infeasible path elimination for the three-dimensional loading capacitated vehicle routing problem (3L-CVRP) with different loading problem variants. We show that a previously infeasible route can become feasible by adding a new customer if...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research
Hauptverfasser: Tamke, Felix, Linß, Florian, Kuttner, Leopold, Buscher, Udo
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.10.2025
Schlagworte:
ISSN:0377-2217
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract This paper presents a new branch-and-cut algorithm based on infeasible path elimination for the three-dimensional loading capacitated vehicle routing problem (3L-CVRP) with different loading problem variants. We show that a previously infeasible route can become feasible by adding a new customer if support constraints are enabled in the loading subproblem and call this the incremental feasibility property. Consequently, different infeasible path definitions apply to different 3L-CVRP variants and we introduce several variant-depending lifting steps to strengthen infeasible path inequalities. The loading subproblem is solved exactly using a flexible constraint programming model to determine the feasibility or infeasibility of a route. An extreme point-based packing heuristic is implemented to reduce time-consuming calls to the exact loading algorithm. Furthermore, we integrate a start solution procedure and periodically combine memoized feasible routes in a set-partitioning-based heuristic to generate new upper bounds. A comprehensive computational study, employing well-known benchmark instances, showcases the significant performance improvements achieved through the algorithmic enhancements. Consequently, we not only prove the optimality of many best-known heuristic solutions for the first time but also introduce new optimal and best solutions for a large number of instances. [Display omitted] •Infeasible three-dimensional loadings can be converted to feasible ones by adding items.•Container loading problem is solved by constraint programming and a packing heuristic.•The comprehensive branch-and-cut algorithm can deal with multiple loading variants.•Many instances are solved to proven optimality for the first time.•We publish an open-source repository.
AbstractList This paper presents a new branch-and-cut algorithm based on infeasible path elimination for the three-dimensional loading capacitated vehicle routing problem (3L-CVRP) with different loading problem variants. We show that a previously infeasible route can become feasible by adding a new customer if support constraints are enabled in the loading subproblem and call this the incremental feasibility property. Consequently, different infeasible path definitions apply to different 3L-CVRP variants and we introduce several variant-depending lifting steps to strengthen infeasible path inequalities. The loading subproblem is solved exactly using a flexible constraint programming model to determine the feasibility or infeasibility of a route. An extreme point-based packing heuristic is implemented to reduce time-consuming calls to the exact loading algorithm. Furthermore, we integrate a start solution procedure and periodically combine memoized feasible routes in a set-partitioning-based heuristic to generate new upper bounds. A comprehensive computational study, employing well-known benchmark instances, showcases the significant performance improvements achieved through the algorithmic enhancements. Consequently, we not only prove the optimality of many best-known heuristic solutions for the first time but also introduce new optimal and best solutions for a large number of instances. [Display omitted] •Infeasible three-dimensional loadings can be converted to feasible ones by adding items.•Container loading problem is solved by constraint programming and a packing heuristic.•The comprehensive branch-and-cut algorithm can deal with multiple loading variants.•Many instances are solved to proven optimality for the first time.•We publish an open-source repository.
Author Tamke, Felix
Linß, Florian
Buscher, Udo
Kuttner, Leopold
Author_xml – sequence: 1
  givenname: Felix
  orcidid: 0000-0003-1650-8936
  surname: Tamke
  fullname: Tamke, Felix
  email: felix.tamke@tu-dresden.de
  organization: Faculty of Business and Economics, TU Dresden, Dresden, 01062, Germany
– sequence: 2
  givenname: Florian
  orcidid: 0000-0002-5869-0425
  surname: Linß
  fullname: Linß, Florian
  email: florian.linss@tu-dresden.de
  organization: Faculty of Business and Economics, TU Dresden, Dresden, 01062, Germany
– sequence: 3
  givenname: Leopold
  orcidid: 0000-0002-9359-8835
  surname: Kuttner
  fullname: Kuttner, Leopold
  email: leopold.kuttner@tu-dresden.de
  organization: Faculty of Business and Economics, TU Dresden, Dresden, 01062, Germany
– sequence: 4
  givenname: Udo
  orcidid: 0000-0003-4711-2184
  surname: Buscher
  fullname: Buscher, Udo
  email: udo.buscher@tu-dresden.de
  organization: Faculty of Business and Economics, TU Dresden, Dresden, 01062, Germany
BookMark eNp9kMtqwzAQRbVIoUnaH-hKP2B3JMeRDd2E0BcEusle6DGOZWwpSE5K_7426bqrgcs9l-GsyMIHj4Q8McgZsO1zl2MXYs6Bl1OQA4MFWUIhRMY5E_dklVIHAKxk5ZLoHdVRedNmytvMXEaq-lOIbmwH2oRIr9g60yON4TI6f6LnGHSPQ6LfU4WObUTMrBvQJxe86mkflJ17Jvg0RuX8mB7IXaP6hI9_d02Ob6_H_Ud2-Hr_3O8OmeGMQ6Z4oXhVawBba7OtlNVWc1uygjelANBCC7Qoqg3qhqNim0ZUmpc1oDGKFWvCb7MmhpQiNvIc3aDij2QgZzGyk7MYOYuZs0nMBL3cIJweuzqMMhmH3qB1Ec0obXD_4b9EnHMC
Cites_doi 10.1007/s13675-016-0075-x
10.1287/opre.48.2.256.12386
10.1007/s00291-014-0386-3
10.1287/opre.12.2.300
10.1109/TITS.2009.2020187
10.1016/j.ejor.2016.04.016
10.1016/j.ejor.2019.12.012
10.1016/j.ejor.2021.12.050
10.1016/j.ejor.2022.01.035
10.1051/ro/2012008
10.1287/ijoc.2018.0806
10.1287/opre.2020.2033
10.1109/MCI.2014.2350933
10.1016/j.cor.2011.11.008
10.1111/itor.12570
10.1016/j.cor.2013.10.017
10.1080/00207543.2016.1231940
10.1093/imaman/13.2.95
10.1016/j.ejor.2012.12.006
10.1016/j.ejor.2016.06.072
10.1016/j.ejor.2021.08.025
10.1002/net.20177
10.1007/s00291-021-00645-w
10.1016/j.cor.2012.09.005
10.1137/0402038
10.1016/j.eswa.2015.10.013
10.1016/j.cor.2020.105186
10.1287/trsc.33.1.101
10.1057/jors.1985.51
10.1287/ijoc.1070.0250
10.1007/s10107-003-0481-8
10.1287/mnsc.43.11.1520
10.1147/rd.165.0462
10.1287/trsc.2022.1135
10.1016/j.trb.2015.10.001
10.1287/trsc.1050.0145
10.1016/j.cie.2022.108505
10.1002/1097-0037(200009)36:2<69::AID-NET1>3.0.CO;2-Q
10.1016/j.cie.2013.07.025
10.1016/j.cor.2011.11.001
10.1007/s10479-023-05238-0
10.1111/j.1475-3995.2012.00872.x
10.1016/j.ejor.2017.10.029
10.1016/j.engappai.2013.03.012
10.1016/j.cor.2011.11.013
10.1016/j.ejor.2009.03.046
10.1007/s10951-019-00625-7
10.1287/trsc.1060.0165
10.1007/s00291-008-0129-4
10.1016/j.ejor.2019.09.024
10.1287/opre.25.1.30
ContentType Journal Article
Copyright 2025 The Authors
Copyright_xml – notice: 2025 The Authors
DBID 6I.
AAFTH
AAYXX
CITATION
DOI 10.1016/j.ejor.2025.10.010
DatabaseName ScienceDirect Open Access Titles
Elsevier:ScienceDirect:Open Access
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
Business
ExternalDocumentID 10_1016_j_ejor_2025_10_010
S0377221725008112
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1OL
1RT
1~.
1~5
29G
4.4
41~
457
4G.
5GY
5VS
6I.
6OB
7-5
71M
8P~
9DU
9JN
9JO
AAAKF
AAAKG
AABNK
AAEDT
AAEDW
AAFTH
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AARIN
AATTM
AAXKI
AAXUO
AAYFN
AAYWO
ABAOU
ABBOA
ABFNM
ABFRF
ABJNI
ABMAC
ABUCO
ABWVN
ABXDB
ACDAQ
ACGFO
ACGFS
ACIWK
ACLOT
ACNCT
ACNNM
ACRLP
ACRPL
ACVFH
ACZNC
ADBBV
ADCNI
ADEZE
ADGUI
ADIYS
ADJOM
ADMUD
ADNMO
ADXHL
AEBSH
AEFWE
AEIPS
AEKER
AENEX
AEUPX
AFFNX
AFJKZ
AFPUW
AFTJW
AGHFR
AGQPQ
AGUBO
AGYEJ
AHHHB
AHZHX
AI.
AIALX
AIEXJ
AIGII
AIGVJ
AIIUN
AIKHN
AITUG
AKBMS
AKRWK
AKYEP
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ANKPU
AOUOD
APLSM
APXCP
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BKOMP
BLXMC
CS3
DU5
EBS
EFJIC
EFKBS
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
HAMUX
HVGLF
HZ~
IHE
J1W
KOM
LY1
M41
MHUIS
MO0
MS~
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
PQQKQ
Q38
R2-
ROL
RPZ
RXW
SCC
SDF
SDG
SDP
SDS
SES
SEW
SPC
SPCBC
SSB
SSD
SSV
SSW
SSZ
T5K
TAE
TN5
U5U
VH1
WUQ
XPP
ZMT
~02
~G-
~HD
AAYXX
CITATION
ID FETCH-LOGICAL-c2120-a23a289b00d9bc68adbdb2d5132f5700b7b7ede784ebf2ea14f78b2590ecca13
ISSN 0377-2217
IngestDate Sat Nov 29 06:54:47 EST 2025
Sat Nov 29 17:07:16 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Keywords Routing
Branch-and-cut
Container loading
Constraint programming
Language English
License This is an open access article under the CC BY license.
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c2120-a23a289b00d9bc68adbdb2d5132f5700b7b7ede784ebf2ea14f78b2590ecca13
ORCID 0000-0002-9359-8835
0000-0003-1650-8936
0000-0002-5869-0425
0000-0003-4711-2184
OpenAccessLink https://dx.doi.org/10.1016/j.ejor.2025.10.010
ParticipantIDs crossref_primary_10_1016_j_ejor_2025_10_010
elsevier_sciencedirect_doi_10_1016_j_ejor_2025_10_010
PublicationCentury 2000
PublicationDate 2025-10-00
PublicationDateYYYYMMDD 2025-10-01
PublicationDate_xml – month: 10
  year: 2025
  text: 2025-10-00
PublicationDecade 2020
PublicationTitle European journal of operational research
PublicationYear 2025
Publisher Elsevier B.V
Publisher_xml – name: Elsevier B.V
References Grötschel, Padberg (b21) 1985
Nascimento, Alves de Queiroz, Junqueira (b40) 2021; 128
Rajaei, Moslehi, Reisi-Nafchi (b42) 2022; 299
Tamke, Kuttner, Linß (b46) 2024
Mahvash, Awasthi, Chauhan (b35) 2017; 55
Pollaris, Braekers, Caris, Janssens, Limbourg (b41) 2015; 37
Côté, Iori (b14) 2018; 30
Krebs, Ehmke, Koch (b30) 2021; 43
Hokama, Miyazawa, Xavier (b24) 2016; 47
Krebs, Ehmke (b29) 2023
uit het Broek, Schrotenboer, Jargalsaikhan, Roodbergen, Coelho (b49) 2021; 69
Côté, Guastaroba, Speranza (b13) 2017; 257
Wang, Guo, Chen, Zhu, Lim (b51) 2010
Christofides, Whitlock (b12) 1977; 25
Ruan, Zhang, Miao, Shen (b45) 2013; 40
Zhu, Qin, Lim, Wang (b56) 2012; 39
Küçük, Yildiz (b31) 2022; 171
Lysgaard, Letchford, Eglese (b34) 2004; 100
Moura, Oliveira (b39) 2009; 31
Fuellerer, Doerner, Hartl, Iori (b19) 2010; 201
Reil, Bortfeldt, Mönch (b43) 2018; 266
Tao, Wang (b47) 2015; 55
Alonso, Martinez-Sykora, Alvarez-Valdes, Parreño (b1) 2022
Fischetti, Toth (b18) 1997; 43
Ceschia, Schaerf, Stützle (b11) 2013; 66
Escobar-Falcón, Álvarez-Martínez, Granada-Echeverri, Escobar, Romero-Lázaro (b17) 2016
Hansen, Mladenović, Todosijević, Hanafi (b22) 2017; 5
Boschetti, Mingozzi, Hadjiconstantinou (b10) 2002; 13
Bortfeldt, Yi (b9) 2020; 282
Kohl, Desrosiers, Madsen, Solomon, Soumis (b28) 1999; 33
Tarantilis, Zachariadis, Kiranoudis (b48) 2009; 10
Bortfeldt (b6) 2012; 39
Vega-Mejía, Montoya-Torres, Islam (b50) 2019; 26
Zhang, Chen, Gendreau, Langevin (b53) 2022; 302
Zhang, Wei, Lim (b55) 2015; 82
Escobar, Martinez, Escobar, Linfati, Mauricio (b16) 2015
Ascheuer, Fischetti, Grötschel (b2) 2000; 36
Crainic, Perboli, Tadei (b15) 2008; 20
Junqueira, Oliveira, Carravilla, Morabito (b26) 2013; 20
Herz (b23) 1972; 16
Ropke, Cordeau, Laporte (b44) 2007; 49
Miao, Ruan, Woghiren, Ruo (b38) 2012; 46
Iori, Salazar-González, Vigo (b25) 2007; 41
Lacomme, Toussaint, Duhamel (b33) 2013; 26
Balinski, Quandt (b4) 1964; 12
Bortfeldt, Homberger (b7) 2013; 40
Koch, Schlögell, Bortfeldt (b27) 2020; 23
Balas (b3) 1989; 2
Männel, Bortfeldt (b36) 2016; 254
Beasley (b5) 1985; 36
Wei, Zhang, Lim (b52) 2014; 9
Gendreau, Iori, Laporte, Martello (b20) 2006; 40
Zhang, Chen, Gendreau, Langevin (b54) 2022; 56
Martello, Pisinger, Vigo (b37) 2000; 48
Bortfeldt, Wäscher (b8) 2013; 229
Kurpel, Scarpin, Junior, Schenekemberg, Coelho (b32) 2020; 284
Nascimento (10.1016/j.ejor.2025.10.010_b40) 2021; 128
Ceschia (10.1016/j.ejor.2025.10.010_b11) 2013; 66
Gendreau (10.1016/j.ejor.2025.10.010_b20) 2006; 40
Koch (10.1016/j.ejor.2025.10.010_b27) 2020; 23
Tao (10.1016/j.ejor.2025.10.010_b47) 2015; 55
Mahvash (10.1016/j.ejor.2025.10.010_b35) 2017; 55
Crainic (10.1016/j.ejor.2025.10.010_b15) 2008; 20
Krebs (10.1016/j.ejor.2025.10.010_b29) 2023
Tamke (10.1016/j.ejor.2025.10.010_b46) 2024
Zhu (10.1016/j.ejor.2025.10.010_b56) 2012; 39
Beasley (10.1016/j.ejor.2025.10.010_b5) 1985; 36
Escobar (10.1016/j.ejor.2025.10.010_b16) 2015
Herz (10.1016/j.ejor.2025.10.010_b23) 1972; 16
Lacomme (10.1016/j.ejor.2025.10.010_b33) 2013; 26
Côté (10.1016/j.ejor.2025.10.010_b13) 2017; 257
Junqueira (10.1016/j.ejor.2025.10.010_b26) 2013; 20
Kurpel (10.1016/j.ejor.2025.10.010_b32) 2020; 284
Moura (10.1016/j.ejor.2025.10.010_b39) 2009; 31
Männel (10.1016/j.ejor.2025.10.010_b36) 2016; 254
Bortfeldt (10.1016/j.ejor.2025.10.010_b6) 2012; 39
Wei (10.1016/j.ejor.2025.10.010_b52) 2014; 9
Christofides (10.1016/j.ejor.2025.10.010_b12) 1977; 25
Kohl (10.1016/j.ejor.2025.10.010_b28) 1999; 33
Wang (10.1016/j.ejor.2025.10.010_b51) 2010
Bortfeldt (10.1016/j.ejor.2025.10.010_b8) 2013; 229
Tarantilis (10.1016/j.ejor.2025.10.010_b48) 2009; 10
Balas (10.1016/j.ejor.2025.10.010_b3) 1989; 2
Pollaris (10.1016/j.ejor.2025.10.010_b41) 2015; 37
Ropke (10.1016/j.ejor.2025.10.010_b44) 2007; 49
Côté (10.1016/j.ejor.2025.10.010_b14) 2018; 30
Zhang (10.1016/j.ejor.2025.10.010_b55) 2015; 82
Martello (10.1016/j.ejor.2025.10.010_b37) 2000; 48
Ruan (10.1016/j.ejor.2025.10.010_b45) 2013; 40
Zhang (10.1016/j.ejor.2025.10.010_b53) 2022; 302
Hansen (10.1016/j.ejor.2025.10.010_b22) 2017; 5
Escobar-Falcón (10.1016/j.ejor.2025.10.010_b17) 2016
Bortfeldt (10.1016/j.ejor.2025.10.010_b7) 2013; 40
Fuellerer (10.1016/j.ejor.2025.10.010_b19) 2010; 201
Balinski (10.1016/j.ejor.2025.10.010_b4) 1964; 12
Grötschel (10.1016/j.ejor.2025.10.010_b21) 1985
Rajaei (10.1016/j.ejor.2025.10.010_b42) 2022; 299
Ascheuer (10.1016/j.ejor.2025.10.010_b2) 2000; 36
Zhang (10.1016/j.ejor.2025.10.010_b54) 2022; 56
Alonso (10.1016/j.ejor.2025.10.010_b1) 2022
Boschetti (10.1016/j.ejor.2025.10.010_b10) 2002; 13
Küçük (10.1016/j.ejor.2025.10.010_b31) 2022; 171
Bortfeldt (10.1016/j.ejor.2025.10.010_b9) 2020; 282
Iori (10.1016/j.ejor.2025.10.010_b25) 2007; 41
Reil (10.1016/j.ejor.2025.10.010_b43) 2018; 266
Lysgaard (10.1016/j.ejor.2025.10.010_b34) 2004; 100
Vega-Mejía (10.1016/j.ejor.2025.10.010_b50) 2019; 26
Fischetti (10.1016/j.ejor.2025.10.010_b18) 1997; 43
uit het Broek (10.1016/j.ejor.2025.10.010_b49) 2021; 69
Miao (10.1016/j.ejor.2025.10.010_b38) 2012; 46
Hokama (10.1016/j.ejor.2025.10.010_b24) 2016; 47
Krebs (10.1016/j.ejor.2025.10.010_b30) 2021; 43
References_xml – volume: 266
  start-page: 877
  year: 2018
  end-page: 894
  ident: b43
  article-title: Heuristics for vehicle routing problems with backhauls, time windows, and 3D loading constraints
  publication-title: European Journal of Operational Research
– volume: 43
  start-page: 1520
  year: 1997
  end-page: 1536
  ident: b18
  article-title: A polyhedral approach to the asymmetric traveling salesman problem
  publication-title: Management Science
– volume: 5
  start-page: 423
  year: 2017
  end-page: 454
  ident: b22
  article-title: Variable neighborhood search: basics and variants
  publication-title: EURO Journal on Computational Optimization
– year: 2023
  ident: b29
  article-title: Solution validator and visualizer for (combined) vehicle routing and container loading problems
  publication-title: Annals of Operations Research
– volume: 302
  start-page: 259
  year: 2022
  end-page: 269
  ident: b53
  article-title: A branch-and-cut algorithm for the vehicle routing problem with two-dimensional loading constraints
  publication-title: European Journal of Operational Research
– volume: 40
  start-page: 1579
  year: 2013
  end-page: 1589
  ident: b45
  article-title: A hybrid approach for the vehicle routing problem with three-dimensional loading constraints
  publication-title: Computers & Operations Research
– start-page: 09
  year: 2016
  end-page: 20
  ident: b17
  article-title: A matheuristic algorithm for the three-dimensional loading capacitated vehicle routing problem (3L-CVRP)
  publication-title: Revista Facultad de Ingeniería Universidad de Antioquia
– volume: 48
  start-page: 256
  year: 2000
  end-page: 267
  ident: b37
  article-title: The three-dimensional bin packing problem
  publication-title: Operations Research
– volume: 36
  start-page: 297
  year: 1985
  end-page: 306
  ident: b5
  article-title: Algorithms for unconstrained two-dimensional guillotine cutting
  publication-title: Journal of the Operational Research Society
– volume: 69
  start-page: 380
  year: 2021
  end-page: 409
  ident: b49
  article-title: Asymmetric multidepot vehicle routing problems: Valid inequalities and a branch-and-cut algorithm
  publication-title: Operations Research
– volume: 26
  start-page: 1795
  year: 2013
  end-page: 1810
  ident: b33
  article-title: A GRASP
  publication-title: Engineering Applications of Artificial Intelligence
– volume: 40
  start-page: 342
  year: 2006
  end-page: 350
  ident: b20
  article-title: A tabu search algorithm for a routing and container loading problem
  publication-title: Transportation Science
– start-page: 256
  year: 2010
  end-page: 267
  ident: b51
  article-title: Two natural heuristics for 3D packing with practical loading constraints
  publication-title: Pacific rim international conference on artificial intelligence
– volume: 171
  year: 2022
  ident: b31
  article-title: Constraint programming-based solution approaches for three-dimensional loading capacitated vehicle routing problems
  publication-title: Computers & Industrial Engineering
– volume: 37
  start-page: 297
  year: 2015
  end-page: 330
  ident: b41
  article-title: Vehicle routing problems with loading constraints: state-of-the-art and future directions
  publication-title: OR Spectrum
– year: 2022
  ident: b1
  article-title: The pallet-loading vehicle routing problem with stability constraints
  publication-title: European Journal of Operational Research
– volume: 33
  start-page: 101
  year: 1999
  end-page: 116
  ident: b28
  article-title: 2-path cuts for the vehicle routing problem with time windows
  publication-title: Transportation Science
– volume: 36
  start-page: 69
  year: 2000
  end-page: 79
  ident: b2
  article-title: A polyhedral study of the asymmetric traveling salesman problem with time windows
  publication-title: Networks: An International Journal
– volume: 39
  start-page: 2178
  year: 2012
  end-page: 2195
  ident: b56
  article-title: A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP
  publication-title: Computers & Operations Research
– volume: 282
  start-page: 545
  year: 2020
  end-page: 558
  ident: b9
  article-title: The split delivery vehicle routing problem with three-dimensional loading constraints
  publication-title: European Journal of Operational Research
– volume: 229
  start-page: 1
  year: 2013
  end-page: 20
  ident: b8
  article-title: Constraints in container loading – A state-of-the-art review
  publication-title: European Journal of Operational Research
– volume: 39
  start-page: 2248
  year: 2012
  end-page: 2257
  ident: b6
  article-title: A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints
  publication-title: Computers & Operations Research
– volume: 66
  start-page: 1138
  year: 2013
  end-page: 1149
  ident: b11
  article-title: Local search techniques for a routing-packing problem
  publication-title: Computers & Industrial Engineering
– volume: 9
  start-page: 18
  year: 2014
  end-page: 30
  ident: b52
  article-title: An adaptive variable neighborhood search for a heterogeneous fleet vehicle routing problem with three-dimensional loading constraints
  publication-title: IEEE Computational Intelligence Magazine
– volume: 201
  start-page: 751
  year: 2010
  end-page: 759
  ident: b19
  article-title: Metaheuristics for vehicle routing problems with three-dimensional loading constraints
  publication-title: European Journal of Operational Research
– volume: 25
  start-page: 30
  year: 1977
  end-page: 44
  ident: b12
  article-title: An algorithm for two-dimensional cutting problems
  publication-title: Operations Research
– volume: 40
  start-page: 873
  year: 2013
  end-page: 885
  ident: b7
  article-title: Packing first, routing second—a heuristic for the vehicle routing and loading problem
  publication-title: Computers & Operations Research
– volume: 56
  start-page: 1618
  year: 2022
  end-page: 1635
  ident: b54
  article-title: A branch-and-price-and-cut algorithm for the vehicle routing problem with two-dimensional loading constraints
  publication-title: Transportation Science
– volume: 55
  start-page: 1730
  year: 2017
  end-page: 1747
  ident: b35
  article-title: A column generation based heuristic for the capacitated vehicle routing problem with three-dimensional loading constraints
  publication-title: International Journal of Production Research
– start-page: 1374
  year: 2015
  end-page: 1382
  ident: b16
  article-title: A hybrid metaheuristic approach for the capacitated vehicle routing problem with container loading constraints
  publication-title: 2015 international conference on industrial engineering and systems management
– volume: 82
  start-page: 20
  year: 2015
  end-page: 35
  ident: b55
  article-title: An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints
  publication-title: Transportation Research Part B: Methodological
– volume: 31
  start-page: 775
  year: 2009
  end-page: 800
  ident: b39
  article-title: An integrated approach to the vehicle routing and container loading problems
  publication-title: OR Spectrum
– volume: 26
  start-page: 794
  year: 2019
  end-page: 835
  ident: b50
  article-title: A nonlinear optimization model for the balanced vehicle routing problem with loading constraints
  publication-title: International Transactions in Operational Research
– volume: 284
  start-page: 87
  year: 2020
  end-page: 107
  ident: b32
  article-title: The exact solutions of several types of container loading problems
  publication-title: European Journal of Operational Research
– volume: 41
  start-page: 253
  year: 2007
  end-page: 264
  ident: b25
  article-title: An exact approach for the vehicle routing problem with two-dimensional loading constraints
  publication-title: Transportation Science
– volume: 16
  start-page: 462
  year: 1972
  end-page: 469
  ident: b23
  article-title: Recursive computational procedure for two-dimensional stock cutting
  publication-title: IBM Journal of Research and Development
– volume: 46
  start-page: 63
  year: 2012
  end-page: 82
  ident: b38
  article-title: A hybrid genetic algorithm for the vehicle routing problem with three-dimensional loading constraints
  publication-title: RAIRO-Operations Research
– volume: 20
  start-page: 368
  year: 2008
  end-page: 384
  ident: b15
  article-title: Extreme point-based heuristics for three-dimensional bin packing
  publication-title: Informs Journal on Computing
– volume: 49
  start-page: 258
  year: 2007
  end-page: 272
  ident: b44
  article-title: Models and branch-and-cut algorithms for pickup and delivery problems with time windows
  publication-title: Networks
– volume: 299
  start-page: 706
  year: 2022
  end-page: 721
  ident: b42
  article-title: The split heterogeneous vehicle routing problem with three-dimensional loading constraints on a large scale
  publication-title: European Journal of Operational Research
– year: 2024
  ident: b46
  article-title: 3L-CVRP
– volume: 30
  start-page: 646
  year: 2018
  end-page: 661
  ident: b14
  article-title: The meet-in-the-middle principle for cutting and packing problems
  publication-title: INFORMS Journal on Computing
– volume: 12
  start-page: 300
  year: 1964
  end-page: 304
  ident: b4
  article-title: On an integer program for a delivery problem
  publication-title: Operations Research
– start-page: 251
  year: 1985
  end-page: 305
  ident: b21
  article-title: Polyhedral theory
  publication-title: The Traveling Salesman Problem
– volume: 47
  start-page: 1
  year: 2016
  end-page: 13
  ident: b24
  article-title: A branch-and-cut approach for the vehicle routing problem with loading constraints
  publication-title: Expert Systems with Applications
– volume: 23
  start-page: 71
  year: 2020
  end-page: 93
  ident: b27
  article-title: A hybrid algorithm for the vehicle routing problem with three-dimensional loading constraints and mixed backhauls
  publication-title: Journal of Scheduling
– volume: 254
  start-page: 840
  year: 2016
  end-page: 858
  ident: b36
  article-title: A hybrid algorithm for the vehicle routing problem with pickup and delivery and three-dimensional loading constraints
  publication-title: European Journal of Operational Research
– volume: 10
  start-page: 255
  year: 2009
  end-page: 271
  ident: b48
  article-title: A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container-loading problem
  publication-title: IEEE Transactions on Intelligent Transportation Systems
– volume: 13
  start-page: 95
  year: 2002
  end-page: 119
  ident: b10
  article-title: New upper bounds for the two-dimensional orthogonal non-guillotine cutting stock problem
  publication-title: IMA Journal of Management Mathematics
– volume: 100
  start-page: 423
  year: 2004
  end-page: 445
  ident: b34
  article-title: A new branch-and-cut algorithm for the capacitated vehicle routing problem
  publication-title: Mathematical Programming
– volume: 2
  start-page: 425
  year: 1989
  end-page: 451
  ident: b3
  article-title: The asymmetric assignment problem and some new facets of the traveling salesman polytope on a directed graph
  publication-title: SIAM Journal on Discrete Mathematics
– volume: 43
  start-page: 835
  year: 2021
  end-page: 875
  ident: b30
  article-title: Advanced loading constraints for 3D vehicle routing problems
  publication-title: OR Spectrum
– volume: 20
  start-page: 645
  year: 2013
  end-page: 666
  ident: b26
  article-title: An optimization model for the vehicle routing problem with practical three-dimensional loading constraints
  publication-title: International Transactions in Operational Research
– volume: 128
  year: 2021
  ident: b40
  article-title: Practical constraints in the container loading problem: Comprehensive formulations and exact algorithm
  publication-title: Computers & Operations Research
– volume: 55
  start-page: 127
  year: 2015
  end-page: 140
  ident: b47
  article-title: An effective tabu search approach with improved loading algorithms for the 3L-CVRP
  publication-title: Computers & Operations Research
– volume: 257
  start-page: 89
  year: 2017
  end-page: 105
  ident: b13
  article-title: The value of integrating loading and routing
  publication-title: European Journal of Operational Research
– volume: 5
  start-page: 423
  issue: 3
  year: 2017
  ident: 10.1016/j.ejor.2025.10.010_b22
  article-title: Variable neighborhood search: basics and variants
  publication-title: EURO Journal on Computational Optimization
  doi: 10.1007/s13675-016-0075-x
– volume: 48
  start-page: 256
  issue: 2
  year: 2000
  ident: 10.1016/j.ejor.2025.10.010_b37
  article-title: The three-dimensional bin packing problem
  publication-title: Operations Research
  doi: 10.1287/opre.48.2.256.12386
– volume: 37
  start-page: 297
  issue: 2
  year: 2015
  ident: 10.1016/j.ejor.2025.10.010_b41
  article-title: Vehicle routing problems with loading constraints: state-of-the-art and future directions
  publication-title: OR Spectrum
  doi: 10.1007/s00291-014-0386-3
– volume: 12
  start-page: 300
  issue: 2
  year: 1964
  ident: 10.1016/j.ejor.2025.10.010_b4
  article-title: On an integer program for a delivery problem
  publication-title: Operations Research
  doi: 10.1287/opre.12.2.300
– volume: 10
  start-page: 255
  issue: 2
  year: 2009
  ident: 10.1016/j.ejor.2025.10.010_b48
  article-title: A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container-loading problem
  publication-title: IEEE Transactions on Intelligent Transportation Systems
  doi: 10.1109/TITS.2009.2020187
– volume: 254
  start-page: 840
  issue: 3
  year: 2016
  ident: 10.1016/j.ejor.2025.10.010_b36
  article-title: A hybrid algorithm for the vehicle routing problem with pickup and delivery and three-dimensional loading constraints
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2016.04.016
– volume: 284
  start-page: 87
  issue: 1
  year: 2020
  ident: 10.1016/j.ejor.2025.10.010_b32
  article-title: The exact solutions of several types of container loading problems
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2019.12.012
– volume: 302
  start-page: 259
  issue: 1
  year: 2022
  ident: 10.1016/j.ejor.2025.10.010_b53
  article-title: A branch-and-cut algorithm for the vehicle routing problem with two-dimensional loading constraints
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2021.12.050
– year: 2022
  ident: 10.1016/j.ejor.2025.10.010_b1
  article-title: The pallet-loading vehicle routing problem with stability constraints
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2022.01.035
– volume: 46
  start-page: 63
  issue: 1
  year: 2012
  ident: 10.1016/j.ejor.2025.10.010_b38
  article-title: A hybrid genetic algorithm for the vehicle routing problem with three-dimensional loading constraints
  publication-title: RAIRO-Operations Research
  doi: 10.1051/ro/2012008
– volume: 30
  start-page: 646
  issue: 4
  year: 2018
  ident: 10.1016/j.ejor.2025.10.010_b14
  article-title: The meet-in-the-middle principle for cutting and packing problems
  publication-title: INFORMS Journal on Computing
  doi: 10.1287/ijoc.2018.0806
– start-page: 251
  year: 1985
  ident: 10.1016/j.ejor.2025.10.010_b21
  article-title: Polyhedral theory
  publication-title: The Traveling Salesman Problem
– volume: 69
  start-page: 380
  issue: 2
  year: 2021
  ident: 10.1016/j.ejor.2025.10.010_b49
  article-title: Asymmetric multidepot vehicle routing problems: Valid inequalities and a branch-and-cut algorithm
  publication-title: Operations Research
  doi: 10.1287/opre.2020.2033
– volume: 9
  start-page: 18
  issue: 4
  year: 2014
  ident: 10.1016/j.ejor.2025.10.010_b52
  article-title: An adaptive variable neighborhood search for a heterogeneous fleet vehicle routing problem with three-dimensional loading constraints
  publication-title: IEEE Computational Intelligence Magazine
  doi: 10.1109/MCI.2014.2350933
– volume: 39
  start-page: 2248
  issue: 9
  year: 2012
  ident: 10.1016/j.ejor.2025.10.010_b6
  article-title: A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints
  publication-title: Computers & Operations Research
  doi: 10.1016/j.cor.2011.11.008
– volume: 26
  start-page: 794
  issue: 3
  year: 2019
  ident: 10.1016/j.ejor.2025.10.010_b50
  article-title: A nonlinear optimization model for the balanced vehicle routing problem with loading constraints
  publication-title: International Transactions in Operational Research
  doi: 10.1111/itor.12570
– volume: 55
  start-page: 127
  year: 2015
  ident: 10.1016/j.ejor.2025.10.010_b47
  article-title: An effective tabu search approach with improved loading algorithms for the 3L-CVRP
  publication-title: Computers & Operations Research
  doi: 10.1016/j.cor.2013.10.017
– volume: 55
  start-page: 1730
  issue: 6
  year: 2017
  ident: 10.1016/j.ejor.2025.10.010_b35
  article-title: A column generation based heuristic for the capacitated vehicle routing problem with three-dimensional loading constraints
  publication-title: International Journal of Production Research
  doi: 10.1080/00207543.2016.1231940
– start-page: 256
  year: 2010
  ident: 10.1016/j.ejor.2025.10.010_b51
  article-title: Two natural heuristics for 3D packing with practical loading constraints
– volume: 13
  start-page: 95
  issue: 2
  year: 2002
  ident: 10.1016/j.ejor.2025.10.010_b10
  article-title: New upper bounds for the two-dimensional orthogonal non-guillotine cutting stock problem
  publication-title: IMA Journal of Management Mathematics
  doi: 10.1093/imaman/13.2.95
– volume: 229
  start-page: 1
  issue: 1
  year: 2013
  ident: 10.1016/j.ejor.2025.10.010_b8
  article-title: Constraints in container loading – A state-of-the-art review
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2012.12.006
– volume: 257
  start-page: 89
  issue: 1
  year: 2017
  ident: 10.1016/j.ejor.2025.10.010_b13
  article-title: The value of integrating loading and routing
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2016.06.072
– volume: 299
  start-page: 706
  issue: 2
  year: 2022
  ident: 10.1016/j.ejor.2025.10.010_b42
  article-title: The split heterogeneous vehicle routing problem with three-dimensional loading constraints on a large scale
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2021.08.025
– start-page: 09
  issue: 78
  year: 2016
  ident: 10.1016/j.ejor.2025.10.010_b17
  article-title: A matheuristic algorithm for the three-dimensional loading capacitated vehicle routing problem (3L-CVRP)
  publication-title: Revista Facultad de Ingeniería Universidad de Antioquia
– volume: 49
  start-page: 258
  issue: 4
  year: 2007
  ident: 10.1016/j.ejor.2025.10.010_b44
  article-title: Models and branch-and-cut algorithms for pickup and delivery problems with time windows
  publication-title: Networks
  doi: 10.1002/net.20177
– volume: 43
  start-page: 835
  issue: 4
  year: 2021
  ident: 10.1016/j.ejor.2025.10.010_b30
  article-title: Advanced loading constraints for 3D vehicle routing problems
  publication-title: OR Spectrum
  doi: 10.1007/s00291-021-00645-w
– start-page: 1374
  year: 2015
  ident: 10.1016/j.ejor.2025.10.010_b16
  article-title: A hybrid metaheuristic approach for the capacitated vehicle routing problem with container loading constraints
– volume: 40
  start-page: 873
  issue: 3
  year: 2013
  ident: 10.1016/j.ejor.2025.10.010_b7
  article-title: Packing first, routing second—a heuristic for the vehicle routing and loading problem
  publication-title: Computers & Operations Research
  doi: 10.1016/j.cor.2012.09.005
– volume: 2
  start-page: 425
  issue: 4
  year: 1989
  ident: 10.1016/j.ejor.2025.10.010_b3
  article-title: The asymmetric assignment problem and some new facets of the traveling salesman polytope on a directed graph
  publication-title: SIAM Journal on Discrete Mathematics
  doi: 10.1137/0402038
– volume: 47
  start-page: 1
  year: 2016
  ident: 10.1016/j.ejor.2025.10.010_b24
  article-title: A branch-and-cut approach for the vehicle routing problem with loading constraints
  publication-title: Expert Systems with Applications
  doi: 10.1016/j.eswa.2015.10.013
– volume: 128
  year: 2021
  ident: 10.1016/j.ejor.2025.10.010_b40
  article-title: Practical constraints in the container loading problem: Comprehensive formulations and exact algorithm
  publication-title: Computers & Operations Research
  doi: 10.1016/j.cor.2020.105186
– volume: 33
  start-page: 101
  issue: 1
  year: 1999
  ident: 10.1016/j.ejor.2025.10.010_b28
  article-title: 2-path cuts for the vehicle routing problem with time windows
  publication-title: Transportation Science
  doi: 10.1287/trsc.33.1.101
– volume: 36
  start-page: 297
  issue: 4
  year: 1985
  ident: 10.1016/j.ejor.2025.10.010_b5
  article-title: Algorithms for unconstrained two-dimensional guillotine cutting
  publication-title: Journal of the Operational Research Society
  doi: 10.1057/jors.1985.51
– volume: 20
  start-page: 368
  issue: 3
  year: 2008
  ident: 10.1016/j.ejor.2025.10.010_b15
  article-title: Extreme point-based heuristics for three-dimensional bin packing
  publication-title: Informs Journal on Computing
  doi: 10.1287/ijoc.1070.0250
– volume: 100
  start-page: 423
  issue: 2
  year: 2004
  ident: 10.1016/j.ejor.2025.10.010_b34
  article-title: A new branch-and-cut algorithm for the capacitated vehicle routing problem
  publication-title: Mathematical Programming
  doi: 10.1007/s10107-003-0481-8
– volume: 43
  start-page: 1520
  issue: 11
  year: 1997
  ident: 10.1016/j.ejor.2025.10.010_b18
  article-title: A polyhedral approach to the asymmetric traveling salesman problem
  publication-title: Management Science
  doi: 10.1287/mnsc.43.11.1520
– volume: 16
  start-page: 462
  issue: 5
  year: 1972
  ident: 10.1016/j.ejor.2025.10.010_b23
  article-title: Recursive computational procedure for two-dimensional stock cutting
  publication-title: IBM Journal of Research and Development
  doi: 10.1147/rd.165.0462
– volume: 56
  start-page: 1618
  issue: 6
  year: 2022
  ident: 10.1016/j.ejor.2025.10.010_b54
  article-title: A branch-and-price-and-cut algorithm for the vehicle routing problem with two-dimensional loading constraints
  publication-title: Transportation Science
  doi: 10.1287/trsc.2022.1135
– volume: 82
  start-page: 20
  year: 2015
  ident: 10.1016/j.ejor.2025.10.010_b55
  article-title: An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints
  publication-title: Transportation Research Part B: Methodological
  doi: 10.1016/j.trb.2015.10.001
– volume: 40
  start-page: 342
  issue: 3
  year: 2006
  ident: 10.1016/j.ejor.2025.10.010_b20
  article-title: A tabu search algorithm for a routing and container loading problem
  publication-title: Transportation Science
  doi: 10.1287/trsc.1050.0145
– volume: 171
  year: 2022
  ident: 10.1016/j.ejor.2025.10.010_b31
  article-title: Constraint programming-based solution approaches for three-dimensional loading capacitated vehicle routing problems
  publication-title: Computers & Industrial Engineering
  doi: 10.1016/j.cie.2022.108505
– volume: 36
  start-page: 69
  issue: 2
  year: 2000
  ident: 10.1016/j.ejor.2025.10.010_b2
  article-title: A polyhedral study of the asymmetric traveling salesman problem with time windows
  publication-title: Networks: An International Journal
  doi: 10.1002/1097-0037(200009)36:2<69::AID-NET1>3.0.CO;2-Q
– volume: 66
  start-page: 1138
  issue: 4
  year: 2013
  ident: 10.1016/j.ejor.2025.10.010_b11
  article-title: Local search techniques for a routing-packing problem
  publication-title: Computers & Industrial Engineering
  doi: 10.1016/j.cie.2013.07.025
– volume: 39
  start-page: 2178
  issue: 9
  year: 2012
  ident: 10.1016/j.ejor.2025.10.010_b56
  article-title: A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP
  publication-title: Computers & Operations Research
  doi: 10.1016/j.cor.2011.11.001
– year: 2023
  ident: 10.1016/j.ejor.2025.10.010_b29
  article-title: Solution validator and visualizer for (combined) vehicle routing and container loading problems
  publication-title: Annals of Operations Research
  doi: 10.1007/s10479-023-05238-0
– volume: 20
  start-page: 645
  issue: 5
  year: 2013
  ident: 10.1016/j.ejor.2025.10.010_b26
  article-title: An optimization model for the vehicle routing problem with practical three-dimensional loading constraints
  publication-title: International Transactions in Operational Research
  doi: 10.1111/j.1475-3995.2012.00872.x
– volume: 266
  start-page: 877
  issue: 3
  year: 2018
  ident: 10.1016/j.ejor.2025.10.010_b43
  article-title: Heuristics for vehicle routing problems with backhauls, time windows, and 3D loading constraints
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2017.10.029
– volume: 26
  start-page: 1795
  issue: 8
  year: 2013
  ident: 10.1016/j.ejor.2025.10.010_b33
  article-title: A GRASP×ELS for the vehicle routing problem with basic three-dimensional loading constraints
  publication-title: Engineering Applications of Artificial Intelligence
  doi: 10.1016/j.engappai.2013.03.012
– year: 2024
  ident: 10.1016/j.ejor.2025.10.010_b46
– volume: 40
  start-page: 1579
  issue: 6
  year: 2013
  ident: 10.1016/j.ejor.2025.10.010_b45
  article-title: A hybrid approach for the vehicle routing problem with three-dimensional loading constraints
  publication-title: Computers & Operations Research
  doi: 10.1016/j.cor.2011.11.013
– volume: 201
  start-page: 751
  issue: 3
  year: 2010
  ident: 10.1016/j.ejor.2025.10.010_b19
  article-title: Metaheuristics for vehicle routing problems with three-dimensional loading constraints
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2009.03.046
– volume: 23
  start-page: 71
  issue: 1
  year: 2020
  ident: 10.1016/j.ejor.2025.10.010_b27
  article-title: A hybrid algorithm for the vehicle routing problem with three-dimensional loading constraints and mixed backhauls
  publication-title: Journal of Scheduling
  doi: 10.1007/s10951-019-00625-7
– volume: 41
  start-page: 253
  issue: 2
  year: 2007
  ident: 10.1016/j.ejor.2025.10.010_b25
  article-title: An exact approach for the vehicle routing problem with two-dimensional loading constraints
  publication-title: Transportation Science
  doi: 10.1287/trsc.1060.0165
– volume: 31
  start-page: 775
  issue: 4
  year: 2009
  ident: 10.1016/j.ejor.2025.10.010_b39
  article-title: An integrated approach to the vehicle routing and container loading problems
  publication-title: OR Spectrum
  doi: 10.1007/s00291-008-0129-4
– volume: 282
  start-page: 545
  issue: 2
  year: 2020
  ident: 10.1016/j.ejor.2025.10.010_b9
  article-title: The split delivery vehicle routing problem with three-dimensional loading constraints
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2019.09.024
– volume: 25
  start-page: 30
  issue: 1
  year: 1977
  ident: 10.1016/j.ejor.2025.10.010_b12
  article-title: An algorithm for two-dimensional cutting problems
  publication-title: Operations Research
  doi: 10.1287/opre.25.1.30
SSID ssj0001515
Score 2.4877079
Snippet This paper presents a new branch-and-cut algorithm based on infeasible path elimination for the three-dimensional loading capacitated vehicle routing problem...
SourceID crossref
elsevier
SourceType Index Database
Publisher
SubjectTerms Branch-and-cut
Constraint programming
Container loading
Routing
Title A branch-and-cut algorithm for vehicle routing problems with three-dimensional loading constraints
URI https://dx.doi.org/10.1016/j.ejor.2025.10.010
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  issn: 0377-2217
  databaseCode: AIEXJ
  dateStart: 19950105
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: false
  ssIdentifier: ssj0001515
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3da9swEBejHWN72Ee2su4LPewtqNiyHcmPYTTso_Rl2cibsSx5SWjt4tglf_7uLMlNlzK2wV5MoiAZ7n4oP51-d0fI-1CV8STWE6ZKLVkc65CpKNUsNEEaSCW17usUfD8T5-dysUj9je6mbycgqkput-nVf3U1jIGzMXX2L9w9LAoD8BmcDk9wOzz_yPHTscJmGUuWV5oVHYZ0f9TNql1e9pLCa7PEGeOm7lqbid53lHFZbi241jCNJf9tuY7xRd2r7FGevun7SdjST3dG8x2zhYHGxxhdMaEh6DzPL60caGYuVttBDrSq8MY-nfW_oCjwBrRfurZ1WTlnBls66CGE0G085L7pejd-wZNBCeeCanuJNTaZSwjGuU3r3NvlbcBhfWLWNZZ05ckJCvScPPZ29eyvuBIuBFQP2A_2oz7kIklhAzycfjpdfB7-tpHZ9VdO7s0uw8qKAX99090sZoeZzJ-Sx-5IQacWCs_IPVONyAOf0TAiT3znDuo28hF5tFOG8jlRU3obMnSADAXIUAcZ6iBDPWQoQobuQYY6yNAdyLwg89np_MNH5npvsALITMByHuVwFodNWaeqmMhcK624TsKIl9gSQQkljDZCxkaV3ORhXAqp4Cwd4J4QRkfkoKor85JQzVUYRaLII-DuhsfwTeaFiE0UFLCQOCZjb8rsylZYybz0cJ2h4TM0PI6B4Y9J4q2dOY5ouV8G4PjNvFf_OO81eXgD2jfkoG0685bcL67b1aZ55zD0E-ARkBA
linkProvider Elsevier
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=A+branch-and-cut+algorithm+for+vehicle+routing+problems+with+three-dimensional+loading+constraints&rft.jtitle=European+journal+of+operational+research&rft.au=Tamke%2C+Felix&rft.au=Lin%C3%9F%2C+Florian&rft.au=Kuttner%2C+Leopold&rft.au=Buscher%2C+Udo&rft.date=2025-10-01&rft.pub=Elsevier+B.V&rft.issn=0377-2217&rft_id=info:doi/10.1016%2Fj.ejor.2025.10.010&rft.externalDocID=S0377221725008112
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-2217&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-2217&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-2217&client=summon