Changes between Version 9 and Version 10 of WikiStart

May 24, 2006 2:12:25 PM (13 years ago)



  • WikiStart

    v9 v10  
    2424  * CGL FAQs: <under construction - your input welcome!>
     25Q: What is CGL?[[BR]]
     26A: CGL is a Cut Generator Library which will include the standard cuts from the literature and provide a starting point for more advanced and problem specific cuts.[[BR]]
     28Q: What cut generators are currently in Cgl?[[BR]]
     29A: At the moment the following cut generators: [[BR]
     30   ** CglClique, clique cuts
     31   ** CglDuplicateRow, fix variables and find duplicate/dominated rows
     32   ** CglFlowCover, flow covers cuts
     33   ** CglGomory, gomory cuts
     34   ** CglKnapsackCover, knapsack covers cover
     35   ** CglLiftAndProject, lift-and-project cuts using "norm 1"
     36   ** CglMixedIntegerRounding, mixed-integer rounding
     37   ** CglOddHole, generalized odd hole
     38   ** CglProbing, probing cuts
     39   ** CglSimpleRounding, simple rounding cut meant to be a simple example for people wanting to write their own cut generator (not practically useful)
     40   ** CglTwomir, two step mixed-integer rounding
     42The knapsack cover cut generator has a variety of methods for finding and lifting covers.  You can re-use the various cover-finding methods and cover-lifting methods to build your own variations of this classic cut.
     44Q: What platforms does CGL run on?[[BR]]
     45A: CGL has been tested on: [[BR]]
     46   ** AIX V4.3 using g++ V2.95.2
     47   ** Windows using Microsoft Visual C++ V6
     48   ** Windows using the Cygwin toolchain
     49   ** Linux using g++ V2.95.2.
     50   ** Solaris (SunOS 5.6 and 5.8) using g++ V2.95.2
     52Q: What LP and MIP solvers does CGL use? [[BR]]
     53A: CGL uses OSI to access a solver.  It does not directly call a solver.[[BR]]
    2655  * [ COIN-OR Initiative]
    30 = TODO... =
    31  * From the main page you should have links
    32    * to a FAQ page
    33    * Download and installation instructions[[BR]]
     59== Download and installation instructions ==
    3460     A note here: tarballs will be created as before.[[BR]]
    3561     For standalone projects checking out the latest version (not a branch) of project Foo is fine and should be done by