×

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; Cliquer; VRPSolver; OR-Library; VRPLIB; BaPCod; JuMP; Gurobi; BoneRoute; Knapsack; Cvrplib; Bison; CUTGEN1; VRPH; MIPLIB
Cited in: 135 Publications
all top 5

Cited by 227 Authors

12 Uchoa, Eduardo
10 Baldacci, Roberto
10 Pessoa, Artur Alves
9 Cordeau, Jean-François
8 Lysgaard, Jens
7 Desaulniers, Guy
7 Gendreau, Michel
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 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 Fukasawa, Ricardo
2 Gendron, Bernard
2 Gouveia, Luis
2 Gubar, Elena A.
2 Guimarães, Thiago A. M.
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 Spliet, Remy
2 Tadei, Roberto
2 Tramontani, Andrea
2 Tresoldi, Emanuele
2 Vanderbeck, François
2 Yu, Miao
1 Agarwal, Yogesh Kumar
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 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
1 de Oliveira da Costa, Paulo Roberto
1 de Souza, Cid Carvalho
1 Dellaert, Nico P.
1 Deschamps, Jean-Christophe
1 Dimitrakos, Theodosis D.
1 Dohn, Anders
...and 127 more Authors

Citations by Year