|
Last change
on this file since 1310 was
561,
checked in by ladanyi, 14 years ago
|
|
Cbc static pages moved
|
-
Property svn:eol-style set to
native
-
Property svn:keywords set to
Author Date Id Revision
|
|
File size:
3.0 KB
|
| Line | |
|---|
| 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
TracBrowser
for help on using the repository browser.
