Topic
  • 1 reply
  • Latest Post - ‏2013-02-07T04:29:35Z by SystemAdmin
SystemAdmin
SystemAdmin
7929 Posts

Pinned topic Problem with constraint in Column generation

‏2013-01-29T02:56:49Z |
Hi all!

I'm working on a model as follows (attachment). Thinking in the cutting stock problem in c + + (*Problem:* http://www.cs.cornell.edu/w8/iisi/ilog/cplex100/usrcplex/usingColumnGen4.html and *Code:*http://www-01.ibm.com/support/docview.wss?uid=swg21399997&aid=1). As could add the constraint number 3 to the model?

I appreciate your help,
regards
C.M.
Updated on 2013-02-07T04:29:35Z at 2013-02-07T04:29:35Z by SystemAdmin
  • SystemAdmin
    SystemAdmin
    7929 Posts

    Re: Problem with constraint in Column generation

    ‏2013-02-07T04:29:35Z  
    Sorry, model description:

    - Is a formulation: Colunas Generation
    - The decision variable is "x", is greater than zero if the column is considered in the solution
    - Restriction 2 ensures that every customer is satisfied
    - Restriction 3 limits the number of vehicles in the solution

    Assumed that as the price is generating new columns moves, this causes increase in the column space... I need to clean the model and load the columns encountered when applying this restriction (number of columns = K)? ... as should define this set of restrictions to the number of vehicles?

    I appreciate your help, I implemented ideas without good results
    Regards
    C.M.