Originally posted by: zizobahou

Hello everyone,
I need your help please, I am working on a problem of optimizing assignment of vehicles in the Cplex, given the large size of the model I must use the method "generation of  columns" to solve this problem.
I do not see how used this method under cplex I would like to have examples from you. thank you

Hi,

have you had a look at

IDE and OPL > Optimization Programming Language (OPL) > Language User's Manual > The application areas > Applications of constraint programming > The vellino example (column generation)

Description of the problem

Tells you what to do and where to find the files.

What you are going to do

You will solve a configuration problem using a decomposition schema known as column generation.

You will use:

• the CP Optimizer engine to solve the problem of generating new possible configurations, and

• the CPLEX engine to solve the problem of selecting which is the best combination of configurations.

This configuration problem involves placing objects of different materials (glass, plastic, steel, wood, and copper) into bins of various types (red, blue, green), subject to capacity (each bin type has a maximum) and compatibility constraints. All objects must be placed into a bin and the total number of bins must be minimized.

regards