Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  About the Zero-Half cuts

    Posted 08/10/08 01:52 AM

    Originally posted by: SystemAdmin


    [CPXfanatic said:]

    Does someone knows about the zero-half cuts CPLEX generates during MIP optimization?
    It's seems to be a kind of Chvatal-Gomory procedure.
    However, I didn't find a background theory for these cuts. Perhaps they have another name in OR papers.

    Thanks in advance,
    Daniel.-
    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: About the Zero-Half cuts

    Posted 08/10/08 03:36 AM

    Originally posted by: SystemAdmin


    [prubin said:]

    Not sure, but maybe the answer is here?

    A. Caprara, M. Fischetti, "0-1/2 Chvátal-Gomory Cuts", Mathematical Programming 74 (1996) 221-236.

    There's a Postscript version on Alberto Caprara's web site ([url=http://www.or.deis.unibo.it/alberto/online.htm]http://www.or.deis.unibo.it/alberto/online.htm[/url]).

    /Paul
    #CPLEXOptimizers
    #DecisionOptimization


  • 3.  Re: About the Zero-Half cuts

    Posted 08/11/08 01:21 AM

    Originally posted by: SystemAdmin


    [CPXfanatic said:]

    Yes! It's just what I needed :)
    #CPLEXOptimizers
    #DecisionOptimization