CVRPSP swMATH ID: 13447 Software Authors: Lysgaard, J. Description: The CVRPSEP package is a collection of routines, written in the C programming language, for separation of various classes of cuts in branch-and-cut algorithms for the Capacitated Vehicle Routing Problem. The routines are those that were used in ”A New Branch-and-Cut Algorithm for the Capacitated Vehicle Routing Problem” (by Lysgaard, Letchford, and Eglese, published in Mathematical Programming - see Publications). The package contains separation routines for rounded capacity inequalities, homogeneous multistar inequalities, generalized multistar inequalities, framed capacity inequalities, strengthened comb inequalities, and hypotour inequalities. In addition, the package contains a routine for generating candidate sets for branching. Homepage: http://www.hha.dk/~lys/CVRPSEP.htm Related Software: VRP; CVRPSEP; CPLEX; Concorde; TSPLIB; SCIP; OR-Library; Cliquer; VRPSolver; VRPLIB; BaPCod; JuMP; Gurobi; BoneRoute; Knapsack; Cvrplib; Bison; CUTGEN1; VRPH; MIPLIB Cited in: 140 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year A new branch-and-cut algorithm for the capacitated vehicle routing problem. Zbl 1073.90068Lysgaard, Jens; Letchford, Adam N.; Eglese, Richard W. 2004 all top 5 Cited by 239 Authors 12 Uchoa, Eduardo 10 Baldacci, Roberto 10 Pessoa, Artur Alves 9 Cordeau, Jean-François 8 Gendreau, Michel 8 Lysgaard, Jens 7 Desaulniers, Guy 7 Mingozzi, Aristide 6 Coelho, Leandro C. 6 Laporte, Gilbert 6 Letchford, Adam N. 5 de Aragão, Marcus Poggi 5 Gounaris, Chrysanthos E. 5 Jans, Raf 5 Salazar-González, Juan-José 4 Contardo, Claudio 4 Eglese, Richard W. 4 Iori, Manuel 4 Pecin, Diego 4 Poggi, Marcus 4 Subramanyam, Anirudh 4 Toth, Paolo 4 Vigo, Daniele 3 Bartolini, Enrico 3 Côté, Jean-François 3 Longo, Humberto J. 3 Martello, Silvano 3 Martinelli, Rafael 3 Roberti, Roberto 3 Sadykov, Ruslan 3 Spliet, Remy 3 Subramanian, Anand Prabhu 3 Wiesemann, Wolfram 2 Adulyasak, Yossiri 2 Battarra, Maria 2 Bordenave, Charles 2 Ceselli, Alberto 2 Chitsaz, Masoud 2 Dalmeijer, Kevin 2 Delorme, Maxence 2 Diarrassouba, Ibrahima 2 Dörner, Karl F. 2 Florio, Alexandre M. 2 Fukasawa, Ricardo 2 Gendron, Bernard 2 Gouveia, Luis 2 Gubar, Elena A. 2 Guimarães, Thiago A. M. 2 Hartl, Richard F. 2 Irnich, Stefan 2 Jabali, Ola 2 Langevin, André 2 Lim, Andrew E. B. 2 Nagarajan, Viswanath 2 Ochi, Luiz Satoru 2 Pécora, José Eduardo jun. 2 Perboli, Guido 2 Pisinger, David 2 Prodhon, Caroline 2 Rei, Walter 2 Repoussis, Panagiotis P. 2 Righini, Giovanni 2 Ropke, Stefan 2 Sbihi, Abdelkader 2 Scarpin, Cassius Tadeu 2 Schenekemberg, Cleder Marcos 2 Shen, Siqian 2 Speranza, Maria Grazia 2 Tadei, Roberto 2 Tramontani, Andrea 2 Tresoldi, Emanuele 2 Vanderbeck, François 2 Vidal, Thibaut 2 Yu, Miao 1 Agarwal, Yogesh Kumar 1 Aghalari, Amin 1 Agra, Agostinho 1 Alvarez, Aldair 1 Andersson, Henrik C. M. 1 Andrade, Diogo V. 1 Archetti, Claudia 1 Aziez, Imadeddine 1 Baller, Annelieke C. 1 Batsyn, Mikhail V. 1 Bektas, Tolga 1 Belenguer, José-Manuel 1 Benahmed, Mohamed 1 Benavent, Enrique 1 Bode, Claudia 1 Bodin, Lawrence D. 1 Boschetti, Marco Antonio 1 Bostel, Nathalie 1 Carroll, Paula 1 Cataldo, Alejandro 1 Çetinkaya, Cihan 1 Chang, Ting-Chi 1 Chen, Lu 1 Christofides, Nicos 1 Dabia, Said 1 De Franceschi, Roberto ...and 139 more Authors all top 5 Cited in 23 Serials 34 European Journal of Operational Research 20 Computers & Operations Research 12 Mathematical Programming. Series A. Series B 11 Operations Research 7 INFORMS Journal on Computing 5 Networks 5 Discrete Optimization 4 Discrete Applied Mathematics 4 Annals of Operations Research 4 4OR 3 Optimization Letters 3 Mathematical Programming Computation 3 SN Operations Research Forum 2 Operations Research Letters 2 CEJOR. Central European Journal of Operations Research 2 OR Spectrum 2 Computational Management Science 1 Naval Research Logistics 1 Top 1 Journal of Heuristics 1 Optimization Methods & Software 1 Mathematical Methods of Operations Research 1 International Journal of Operations Research (Taichung) all top 5 Cited in 8 Fields 140 Operations research, mathematical programming (90-XX) 3 Combinatorics (05-XX) 2 Real functions (26-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Group theory and generalizations (20-XX) 1 Numerical analysis (65-XX) 1 Computer science (68-XX) Citations by Year