You are viewing an old version of this page. View the current version.
Compare with Current
View Page History
« Previous
Version 8
Next »
Cut Generation, Heuristics and Callbacks
How to Solve Hard IPs
Overview
<p>Methods for Integer Programming</p>
<ul>
<li>Generating Constraints "on the fly"</li>
<li>Suggesting Integer Solutions</li>
</ul>
<p>Case Study: The Traveling Salesmen Problem</p>
<ul>
<li>Exponentially many constraints</li>
<li>Heuristics well studied
<ul>
<li>Christofides</li>
<li>Two-Opt</li>
</ul>
</li>
</ul>
<p>Implementation Tools</p>
<ul>
<li>CPLEX</li>
<li>Java</li>
</ul>
Java Review
<h2><a name="TSPSlides-Topics"></a>Topics</h2>
<ul>
<li>"Hello World!"</li>
<li>Types, Privatives, and Generics</li>
<li>Object Oriented Programming</li>
<li>Data Structures</li>
</ul>
Hello World
<div class="code panel pdl" style="border-width: 1px;"><div class="codeContent panelContent pdl">
<pre class="syntaxhighlighter-pre" data-syntaxhighlighter-params="brush: java; gutter: false; theme: Confluence" data-theme="Confluence">
public class Example{
public static void main(String[] args){
System.out.println("Hello World!");
}
}
</pre>
</div></div>
Object Oriented Programming
<ul>
<li>Unripe ones are <font color="green">green</font></li>
<li>Good ones are <font color="yellow">yellow</font></li>
<li>Bad ones are <font color="brown">brown</font></li>
</ul>
More stuff
<h2><a name="TSPSlides-AHeading"></a>A Heading </h2>
<ul>
<li>Point</li>
<li><strong>Another</strong> <em>point</em> <a href="/confluence/display/15DOTs60ia13/Home" title="Home">Home</a></li>
</ul>
<h3><a name="TSPSlides-ThirdLevel"></a>Third Level </h3>
<ol>
<li>one</li>
<li>two</li>
</ol>
Charts Are Fun
<div class="error"><span class="error">Unknown macro: {chart}</span>
<table class="confluenceTable"><tbody>
<tr>
<th class="confluenceTh"><p>Fruit</p></th>
<th class="confluenceTh"><p>Banana</p></th>
<th class="confluenceTh"><p>Apple</p></th>
<th class="confluenceTh"><p>Raisin</p></th>
</tr>
<tr>
<td class="confluenceTd"><p>Rank</p></td>
<th class="confluenceTh"><p>10</p></th>
<td class="confluenceTd"><p>5</p></td>
<td class="confluenceTd"><p>1</p></td>
</tr>
</tbody></table>
</div>
