[Scip] About column generation in VRP example

Feng Gao fgao784 at gmail.com
Wed Apr 1 14:39:35 CEST 2015


Dear all,

Is there anybody familiar with the VRP example in SCIP?
When the pricer find a tour with negative reduced cost, why was the column
added back in the form of arc variable? Is the problem in the main program
master problem or original problem? If it is master problem, adding back
arc variable does not make sense.

Sorry if this is a rather easy question. But I heard that the problem
should be the master problem in the main program.

Best regards,

Feng Gao
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20150401/ac8eaaf5/attachment.html>


More information about the Scip mailing list