Decision Optimization

Decision Optimization

Delivers prescriptive analytics capabilities and decision intelligence to improve decision-making.


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  Column Generation SCIP

    Posted 05/14/12 06:02 AM

    Originally posted by: Tugba88


    Hello,

    I do not know if I am right here. I am studying Mathematics in Germany (because of that, I am sorry about my englisch) and I must program things with SCIP include C (C++). I have never done something like this before and I do not understand how SCIP is “thinking”. The think I must to do is:
    I have a written Code about Column Generation. An Instance Data, a Pricer, a Branching rule and a main data in which all the data above are included and the main problem are defined.
    The thing I must to do now is: I need in each iteration: the value of the restricted Master problem, the value of the dual variables and the optimal value of the pricing problem. All these value are calculate during the program, but I cannot print out them.
    I hope you understand my english and my problem. For the case not I want to do something like here: http://page.math.tu-berlin.de/~luebbeck/papers/primer.pdf. Something like on page 4 where they print out all values. z^- is the value of the restricted master problem, the pi´s are the dual values and c^-* is the optimal value of the pricing problem. I need these values to plot a diagram as on page 12. But I also have no idea how I can plot things in SCIP.

    How I have said: I have no idea how program languages like SCIP,C++ work. I cannot think how these programs do. I am overwhelmed with this situation.

    I hope you can give me some tips. Can you propose books or homepages to me??

    Thank you in anticipation!
    Tugba
    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: Column Generation SCIP

    Posted 05/14/12 06:26 AM

    Originally posted by: T_O


    First of all, this is a CPLEX forum, so I think you should not expect SCIP experts here.

    If you never implemented anything in C++, you should forget your optimization problems for a while and try to learn some C++. Compiling a simple "Hello World."-example is not always an easy task. Which platform are you using (Windows/Linux)? Which compiler are you using?

    When your basic C++-programs compile and you think you understand the fundamental programming concepts, you can try to compile some optimization examples. There are lots of them in CPLEX, but I don't know whether there are any in SCIP. Just have a look.

    Best regards,
    Thomas
    #CPLEXOptimizers
    #DecisionOptimization


  • 3.  Re: Column Generation SCIP

    Posted 05/14/12 07:58 AM

    Originally posted by: SystemAdmin


    SCIP has its own mailing list, see the link on this page. From there you can also find more resources about SCIP, including several examples.
    But like Thomas said: if you have no clue about C++ then this is the first issue you should resolve. As far as I know SCIP also has a C interface. So if you happen to know C then this might be easier to use.
    #CPLEXOptimizers
    #DecisionOptimization