[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] Simple rostering GLPK example or resources?

From: glpk xypron
Subject: Re: [Help-glpk] Simple rostering GLPK example or resources?
Date: Tue, 19 Oct 2010 23:36:22 +0200

Hello Harley
> Regarding the personnel assignment problem that you developed 
> [], you 
> generate the possible shifts for each of the personnel in the following 
> statement:
>    set O := setof{ v in V, s in B, d in {ri[v]..ra[v]}}( v, s, d);
> and make the comment that "for large problems consider column generation 
> to create work offers". Do you mean that you would generate these 
> externally to the Mathprog model and read them in the Data section of 
> the problem using some other programming language? What are you gaining 
> by doing this? Improved execution speed or larger possible problems?

I would use the GLPK API to implement a column generation approach.

The idea of column generation for the personnel assignment would be
that only those shift patterns (and the accompaning variables/columns)
will be created which are needed to improve the solution.

For an overview see

The main benefit will be the possibility to solve large problems
efficiently. Column generation typically will not allow you to
prove global optimality.

For an implemented column generation algorithm with GLPK see

Best regards

GMX DSL Doppel-Flat ab 19,99 €/mtl.! Jetzt auch mit 
gratis Notebook-Flat!

reply via email to

[Prev in Thread] Current Thread [Next in Thread]