Ignore:
Timestamp:
May 10, 2005 11:40:19 AM (15 years ago)
Author:
rlh
Message:

updated the user guide

File:
1 edited

Legend:

Unmodified
Added
Removed
  • html/trunk/Cbc/ch05.html

    r554 r557  
    1 <html><head><meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1"><title>Chapter 5. 
    2 More Samples
    3 </title><meta name="generator" content="DocBook XSL Stylesheets V1.61.2"><link rel="home" href="index.html" title="CBC User Guide"><link rel="up" href="index.html" title="CBC User Guide"><link rel="previous" href="ch04.html" title="Chapter 4. 
    4   Building and Modifying a Model
    5   "><link rel="next" href="ch06.html" title="Chapter 6. 
    6   Messages
    7   "></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><div class="navheader"><table width="100%" summary="Navigation header"><tr><th colspan="3" align="center">Chapter 5. 
    8 More Samples
    9 </th></tr><tr><td width="20%" align="left"><a accesskey="p" href="ch04.html">Prev</a> </td><th width="60%" align="center"> </th><td width="20%" align="right"> <a accesskey="n" href="ch06.html">Next</a></td></tr></table><hr></div><div class="chapter" lang="en"><div class="titlepage"><div><div><h2 class="title"><a name="moreexamples"></a>Chapter 5. 
    10 More Samples
    11 </h2></div></div><div></div></div><div class="toc"><p><b>Table of Contents</b></p><dl><dt><a href="ch05.html#id2904722">CBC's Samples Directory</a></dt></dl></div><div class="section" lang="en"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="id2904722"></a>CBC's Samples Directory</h2></div></div><div></div></div><p>
    12 The CBC distribution includes a number of <tt class="filename">.cpp</tt> sample files.
    13 Users are encouraged to use them as starting points for their own CBC projects.
    14 The files can be found in the <tt class="filename">COIN/Cbc/Samples/</tt> directory.
    15 For the latest information on compiling and running these samples, please see
    16 the file <tt class="filename">COIN/Cbc/Samples/INSTALL</tt>.  Most of them can be built
    17 by </p><pre class="programlisting">make DRIVER=name</pre><p> which produces an executable testit.  Below is a list of
    18 some of the most useful sample files with a short description for each file.
    19 </p><div class="table"><a name="id2904739"></a><p class="title"><b>Table 5.1. Basic Samples</b></p><table summary="Basic Samples" border="0"><colgroup><col><col></colgroup><thead><tr><th align="left" valign="bottom">
    20         Source file       
    21         </th><th align="left" valign="bottom">
    22         Description
    23         </th></tr></thead><tbody><tr><td align="left" valign="top"><a href="http://www.coin-or.org/cgi-bin/cvsweb.cgi/COIN/Cbc/Samples/minimum.cpp" target="_top"><tt class="filename">minimum.cpp</tt></a></td><td align="left" valign="top">
    24         This is a CBC "Hello, world" program.  It reads a problem
    25         from an MPS file, and solves the problem.
    26         </td></tr><tr><td align="left" valign="top"><a href="http://www.coin-or.org/cgi-bin/cvsweb.cgi/COIN/Cbc/Samples/sample2.cpp" target="_top"><tt class="filename">sample2.cpp</tt></a></td><td align="left" valign="top">
    27         This is designed to be a file that a user could modify to get a useful
    28         driver program for his or her project.  In particular, it demonstrates
    29         the use of Cgl's  preprocess functionality.
    30         It uses <tt class="function">CbcBranchUser.cpp</tt>,
    31         <tt class="function">CbcCompareUser.cpp</tt> and
    32         <tt class="function">CbcHeuristicUser.cpp</tt>
    33         with corresponding <tt class="function">*.hpp</tt> files.
    34         </td></tr></tbody></table></div><div class="table"><a name="id2905338"></a><p class="title"><b>Table 5.2. Advanced Samples</b></p><table summary="Advanced Samples" border="0"><colgroup><col><col></colgroup><thead><tr><th align="left" valign="bottom">
    35         Source file       
    36         </th><th align="left" valign="bottom">
    37         Description
    38         </th></tr></thead><tbody><tr><td align="left" valign="top"><a href="http://www.coin-or.org/cgi-bin/cvsweb.cgi/COIN/Cbc/Samples/crew.cpp" target="_top"><tt class="filename">crew.cpp</tt></a></td><td align="left" valign="top">
    39         This sample, shows the use of advanced branching and a use of priorities.
    40         It uses <tt class="function">CbcCompareUser.cpp</tt>
    41         with corresponding <tt class="function">*.hpp</tt> files.
    42         </td></tr><tr><td align="left" valign="top"><a href="http://www.coin-or.org/cgi-bin/cvsweb.cgi/COIN/Cbc/Samples/longthin.cpp" target="_top"><tt class="filename">longthin.cpp</tt></a></td><td align="left" valign="top">
    43         This sample shows the advanced use of a solver.  It also has coding for
    44         a greedy heuristic.
    45         The solver is given in <tt class="function">CbcSolver2.hpp</tt> and
    46         <tt class="function">CbcSolver2.cpp</tt>.
    47         The heuristic is given in <tt class="function">CbcHeuristicGreedy.hpp</tt> and
    48         <tt class="function">CbcHeuristicGreedy.cpp</tt>.
    49         It uses <tt class="function">CbcBranchUser.cpp</tt> and
    50         <tt class="function">CbcCompareUser.cpp</tt>
    51         with corresponding <tt class="function">*.hpp</tt> files.
    52         </td></tr><tr><td align="left" valign="top"><a href="http://www.coin-or.org/cgi-bin/cvsweb.cgi/COIN/Cbc/Samples/qmip.cpp" target="_top"><tt class="filename">qmip.cpp</tt></a></td><td align="left" valign="top">
    53         This solves a quadratic mip.  It is to show advanced use of a solver.
    54         The solver is given in <tt class="function">ClpQuadInterface.hpp</tt> and
    55         <tt class="function">ClpQuadInterface.cpp</tt>.
    56         It uses <tt class="function">CbcBranchUser.cpp</tt> and
    57         <tt class="function">CbcCompareUser.cpp</tt>
    58         with corresponding <tt class="function">*.hpp</tt> files.
    59         </td></tr><tr><td align="left" valign="top"><a href="http://www.coin-or.org/cgi-bin/cvsweb.cgi/COIN/Cbc/Samples/sos.cpp" target="_top"><tt class="filename">sos.cpp</tt></a></td><td align="left" valign="top">
    60         This artificially creates a Special Ordered set problem.
    61         </td></tr><tr><td align="left" valign="top"><a href="http://www.coin-or.org/cgi-bin/cvsweb.cgi/COIN/Cbc/Samples/lotsize.cpp" target="_top"><tt class="filename">lotsize.cpp</tt></a></td><td align="left" valign="top">
    62         This artificially creates a lot sizing problem.
    63         </td></tr></tbody></table></div></div></div><div class="navfooter"><hr><table width="100%" summary="Navigation footer"><tr><td width="40%" align="left"><a accesskey="p" href="ch04.html">Prev</a> </td><td width="20%" align="center"><a accesskey="u" href="index.html">Up</a></td><td width="40%" align="right"> <a accesskey="n" href="ch06.html">Next</a></td></tr><tr><td width="40%" align="left" valign="top">Chapter 4. 
    64   Building and Modifying a Model
    65    </td><td width="20%" align="center"><a accesskey="h" href="index.html">Home</a></td><td width="40%" align="right" valign="top"> Chapter 6. 
    66   Messages
    67   </td></tr></table></div></body></html>
     1<?xml version="1.0" encoding="ISO-8859-1" standalone="no"?>
     2<html xmlns="http://www.w3.org/1999/xhtml"><head><title>Chapter 5. 
     3  Branching
     4 </title><meta name="generator" content="DocBook XSL Stylesheets V1.61.2"/><link rel="home" href="index.html" title="CBC User Guide"/><link rel="up" href="index.html" title="CBC User Guide"/><link rel="previous" href="ch04.html" title="Chapter 4. &#10;  Getting Good Bounds in CBC&#10;  "/><link rel="next" href="ch05s02.html" title="Pseudo Cost Branching"/></head><body><div class="navheader"><table width="100%" summary="Navigation header"><tr><th colspan="3" align="center">Chapter 5. 
     5  Branching
     6 </th></tr><tr><td width="20%" align="left"><a accesskey="p" href="ch04.html">Prev</a> </td><th width="60%" align="center"> </th><td width="20%" align="right"> <a accesskey="n" href="ch05s02.html">Next</a></td></tr></table><hr/></div><div class="chapter" lang="en"><div class="titlepage"><div><div><h2 class="title"><a id="branchChapter"/>Chapter 5. 
     7  Branching
     8 </h2></div></div><div/></div><div class="toc"><p><b>Table of Contents</b></p><dl><dt><a href="ch05.html#branchingIntro">Branching Overview</a></dt><dt><a href="ch05s02.html">Pseudo Cost Branching</a></dt><dt><a href="ch05s03.html">Follow-On Branching</a></dt></dl></div><div class="section" lang="en"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a id="branchingIntro"/>Branching Overview</h2></div></div><div/></div><p>
     9CBC's concept of branching is based on the idea of an "object". An object has (i) a feasible region, (ii) can be evaluated for infeasibility, (iii) can be branched on, e.g., a method of generating a branching object, which defines an up branch and a down branch, and (iv) allows comparsion of the effect of branching. Instances of objects include.
     10</p><div class="itemizedlist"><ul type="disc"><li><tt class="classname">CbcSimpleInteger</tt>, </li><li><tt class="classname">CbcSimpleIntegerPseudoCosts</tt>,  </li><li><tt class="classname">CbcClique</tt>, </li><li><tt class="classname">CbcSOS</tt> (type 1 and 2), </li><li><tt class="classname">CbcFollowOn</tt>, and </li><li><tt class="classname">CbcLotsize</tt>.</li></ul></div><p>
     11In <a href="ch05.html" title="Chapter 5. &#10;  Branching&#10; ">Chapter 5, <i>
     12  Branching
     13 </i></a>, we give examples of how to use existing branching objects. (The next revision of this Guide should include an example of how to write your own branching object; Contributions of examples are welcome.)
     14</p></div></div><div class="navfooter"><hr/><table width="100%" summary="Navigation footer"><tr><td width="40%" align="left"><a accesskey="p" href="ch04.html">Prev</a> </td><td width="20%" align="center"><a accesskey="u" href="index.html">Up</a></td><td width="40%" align="right"> <a accesskey="n" href="ch05s02.html">Next</a></td></tr><tr><td width="40%" align="left" valign="top">Chapter 4. 
     15  Getting Good Bounds in CBC
     16   </td><td width="20%" align="center"><a accesskey="h" href="index.html">Home</a></td><td width="40%" align="right" valign="top"> Pseudo Cost Branching</td></tr></table></div></body></html>
Note: See TracChangeset for help on using the changeset viewer.