| 1 | <?xml version="1.0" encoding="ISO-8859-1" standalone="no"?> |
|---|
| 2 | <html xmlns="http://www.w3.org/1999/xhtml"><head><title>CBC User Guide</title><meta name="generator" content="DocBook XSL Stylesheets V1.61.2"/><link rel="home" href="index.html" title="CBC User Guide"/><link rel="next" href="ch01.html" title="Chapter 1. Introduction "/></head><body><div class="navheader"><table width="100%" summary="Navigation header"><tr><th colspan="3" align="center">CBC User Guide</th></tr><tr><td width="20%" align="left"> </td><th width="60%" align="center"> </th><td width="20%" align="right"> <a accesskey="n" href="ch01.html">Next</a></td></tr></table><hr/></div><div class="book" lang="en"><div class="titlepage"><div><div><h1 class="title"><a id="cbcuserguide"/>CBC User Guide</h1></div><div><div class="authorgroup"><div class="author"><h3 class="author"><span class="firstname"> |
|---|
| 3 | John |
|---|
| 4 | </span> <span class="surname"> |
|---|
| 5 | Forrest |
|---|
| 6 | </span></h3><div class="affiliation"><span class="orgname"> |
|---|
| 7 | IBM Research |
|---|
| 8 | <br/></span></div></div><div class="author"><h3 class="author"><span class="firstname"> |
|---|
| 9 | Robin |
|---|
| 10 | </span> <span class="surname"> |
|---|
| 11 | Lougee-Heimer |
|---|
| 12 | </span></h3><div class="affiliation"><span class="orgname"> |
|---|
| 13 | IBM Research |
|---|
| 14 | <br/></span></div></div></div></div><div><p class="copyright">Copyright © 2005 IBM Coportation</p></div><div><div class="legalnotice"> |
|---|
| 15 | CBC and this documentation are provided under the terms of the |
|---|
| 16 | <a href="http://opensource.org/licenses/cpl.php" target="_top">Common Public License |
|---|
| 17 | ("CPL")</a>. Any use, reproduction or distribution of the programs constitutes |
|---|
| 18 | the recipient's acceptance of the license. The |
|---|
| 19 | <a href="http://opensource.org/licenses/cpl.php" target="_top">CPL</a> is approved by |
|---|
| 20 | the <a href="http://opensource.org/" target="_top">Open Source Initiative</a>. IBM |
|---|
| 21 | Corporation, the author of the |
|---|
| 22 | <a href="http://opensource.org/licenses/cpl.php" target="_top">CPL</a>, has a |
|---|
| 23 | <a href="http://www.ibm.com/developerworks/library/os-cplfaq.html" target="_top"> |
|---|
| 24 | CPL FAQ</a> available which is based on IBM's understanding of the |
|---|
| 25 | <a href="http://opensource.org/licenses/cpl.php" target="_top">CPL</a>. |
|---|
| 26 | </div></div></div><div/><hr/></div><div class="toc"><p><b>Table of Contents</b></p><dl><dt>1. <a href="ch01.html"> |
|---|
| 27 | Introduction |
|---|
| 28 | </a></dt><dd><dl><dt><a href="ch01.html#id2920636"> |
|---|
| 29 | Welcome to CBC |
|---|
| 30 | </a></dt><dt><a href="ch01s02.html"> |
|---|
| 31 | Prerequisites |
|---|
| 32 | </a></dt><dt><a href="ch01s03.html">Preliminaries</a></dt><dt><a href="ch01s04.html"> |
|---|
| 33 | Branch-and-Cut Overview |
|---|
| 34 | </a></dt></dl></dd><dt>2. <a href="ch02.html"> |
|---|
| 35 | The CBC Model Class |
|---|
| 36 | </a></dt><dd><dl><dt><a href="ch02.html#hierarchy"> |
|---|
| 37 | Overview |
|---|
| 38 | </a></dt><dt><a href="ch02s02.html"> |
|---|
| 39 | Simple Branch-and-Bound Example |
|---|
| 40 | </a></dt><dt><a href="ch02s03.html"> |
|---|
| 41 | The Relationship Between OSI and CBC |
|---|
| 42 | </a></dt><dt><a href="ch02s04.html"> |
|---|
| 43 | Getting Solution Information |
|---|
| 44 | </a></dt><dt><a href="ch02s05.html"> |
|---|
| 45 | Useful Set and Get Methods in CbcModel |
|---|
| 46 | </a></dt><dt><a href="ch02s06.html"> |
|---|
| 47 | Impacting the Solution Process |
|---|
| 48 | </a></dt></dl></dd><dt>3. <a href="ch03.html"> |
|---|
| 49 | Selecting the Next Node in the Search Tree |
|---|
| 50 | </a></dt><dd><dl><dt><a href="ch03.html#comparison">CbcCompare - Comparison Methods</a></dt></dl></dd><dt>4. <a href="ch04.html"> |
|---|
| 51 | Getting Good Bounds in CBC |
|---|
| 52 | </a></dt><dd><dl><dt><a href="ch04.html#heuristics">CbcHeuristic - Heuristic Methods</a></dt></dl></dd><dt>5. <a href="ch05.html"> |
|---|
| 53 | Branching |
|---|
| 54 | </a></dt><dd><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></dd><dt>6. <a href="ch06.html">Cutting planes</a></dt><dd><dl><dt><a href="ch06.html#cuts">Using Cut Generators with CBC</a></dt></dl></dd><dt>7. <a href="ch07.html"> |
|---|
| 55 | Advanced Solver Uses |
|---|
| 56 | </a></dt><dd><dl><dt><a href="ch07.html#solver">Creating a Solver via Inheritance</a></dt><dt><a href="ch07s02.html">Quadratic MIP</a></dt></dl></dd><dt>8. <a href="ch08.html"> |
|---|
| 57 | More Samples |
|---|
| 58 | </a></dt><dd><dl><dt><a href="ch08.html#id3002467">CBC's Samples Directory</a></dt></dl></dd><dt>9. <a href="ch09.html"> |
|---|
| 59 | Messages |
|---|
| 60 | </a></dt><dt>A. <a href="apa.html">FAQ</a></dt><dt>B. <a href="apb.html">Doxygen</a></dt><dt>C. <a href="apc.html">Revision History</a></dt></dl></div><div class="list-of-tables"><p><b>List of Tables</b></p><dl><dt>1.1. <a href="ch01s04.html#assClasses">Associated Classes</a></dt><dt>2.1. <a href="ch02s04.html#id2993738"> |
|---|
| 61 | Methods for Getting Solution Information from OSI |
|---|
| 62 | </a></dt><dt>2.2. <a href="ch02s05.html#setGet">Useful Set and Get Methods in CbcModel</a></dt><dt>2.3. <a href="ch02s06.html#id2995221">Classes Used by CbcModel - Most Useful</a></dt><dt>2.4. <a href="ch02s06.html#least">Classes Used by CbcModel - Least Useful</a></dt><dt>3.1. <a href="ch03.html#compareTable">Compare Classes Provided</a></dt><dt>3.2. <a href="ch03.html#nodeTable">Information Available from CbcNode</a></dt><dt>8.1. <a href="ch08.html#id3003424">Basic Samples</a></dt><dt>8.2. <a href="ch08.html#id3003598">Advanced Samples</a></dt><dt>9.1. <a href="ch09.html#id3004901"> |
|---|
| 63 | CBC Messages Passed At Log Level 0 |
|---|
| 64 | </a></dt><dt>9.2. <a href="ch09.html#id3005046"> |
|---|
| 65 | CBC Messages Passed At or Above Log Level 1 |
|---|
| 66 | </a></dt><dt>9.3. <a href="ch09.html#id3006409"> |
|---|
| 67 | CBC Messages Passed At or Above Log Level 2 |
|---|
| 68 | </a></dt><dt>9.4. <a href="ch09.html#id3006810"> |
|---|
| 69 | CBC Messages Passed At or Above Log Level 3 |
|---|
| 70 | </a></dt></dl></div><div class="list-of-examples"><p><b>List of Examples</b></p><dl><dt>2.1. <a href="ch02s02.html#minimum.cpp">minimum.cpp</a></dt><dt>3.1. <a href="ch03.html#test">CbcCompareUser::test()</a></dt><dt>3.2. <a href="ch03.html#newSolution">CbcCompareUser::newSolution()</a></dt><dt>3.3. <a href="ch03.html#everyK">CbcCompareUser::every1000Nodes()</a></dt><dt>4.1. <a href="ch04.html#id3000043">Data</a></dt><dt>4.2. <a href="ch04.html#id3000072">Initialize newSolution</a></dt><dt>4.3. <a href="ch04.html#id3000153">Create Feasible newSolution from Initial newSolution</a></dt><dt>4.4. <a href="ch04.html#id3000197">Check Solution Quality of newSolution</a></dt><dt>5.1. <a href="ch05s02.html#pseudo">CbcSimpleIntegerPseudoCosts</a></dt><dt>5.2. <a href="ch05s03.html#id3000566">CbcFollowOn</a></dt><dt>7.1. <a href="ch07.html#initialSolve">initialSolve()</a></dt><dt>7.2. <a href="ch07.html#id3000834">First Few Solves</a></dt><dt>7.3. <a href="ch07.html#id3000862">Create Small Sub-Problem</a></dt><dt>7.4. <a href="ch07.html#id3000908">Check Optimal Solution</a></dt><dt>7.5. <a href="ch07s02.html#id3000974">Solving a Quadratic MIP</a></dt></dl></div></div><div class="navfooter"><hr/><table width="100%" summary="Navigation footer"><tr><td width="40%" align="left"> </td><td width="20%" align="center"> </td><td width="40%" align="right"> <a accesskey="n" href="ch01.html">Next</a></td></tr><tr><td width="40%" align="left" valign="top"> </td><td width="20%" align="center"> </td><td width="40%" align="right" valign="top"> Chapter 1. |
|---|
| 71 | Introduction |
|---|
| 72 | </td></tr></table></div></body></html> |
|---|
