Changeset 557 for html/trunk/Cbc/ch05.html
- Timestamp:
- May 10, 2005 11:40:19 AM (16 years ago)
- 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. Getting Good Bounds in CBC "/><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> 9 CBC'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> 11 In <a href="ch05.html" title="Chapter 5. Branching ">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.