[SCIP] Question regarding column generation

[Marc Pfetsch]

Hi Mike,

I don't think it matters for SCIP. I guess it will depend on your 
implementation what is easier or faster.

Best

Marc


On 10/05/2025 06:15, Hewitt, Michael wrote:
> I am using the SCIP framework to implement a column generation algorithm 
> for a MIP defined on a network in which I generate variables for each 
> arc in the network by solving a pricing problem. Does it matter which of 
> the following I do:
> 
>  1. For each arc, solve the pricing problem and add variables with
>     negative reduced costs via SCIPcreateVar and SCIPaddPricedVar
> 
> Or
> 
>  2. Solve the pricing problem for each arc, then after all arcs have
>     been priced add the variables with negative reduced costs via
>     SCIPcreateVar and SCIPaddPricedVar
> 
> Thanks, Mike
> 
> Mike Hewitt
> Professor
> Quinlan School of Business, Loyola University Chicago
> mhewitt3 at luc.edu <mailto:mhewitt3 at luc.edu>
> 
> Like this: Follow the Supply Chain and Sustainability Center on LinkedIn 
> <https://www.linkedin.com/showcase/supply-chain-and-sustainability-center-loyola-university-chicago/?viewAsMember=true>
> 
> 
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> https://listserv.zib.de/mailman/listinfo/scip