-
Notifications
You must be signed in to change notification settings - Fork 5
/
Copy pathlinear_optimization.html
46 lines (46 loc) · 2.82 KB
/
linear_optimization.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<link href="https://adriann.github.io/feed.rss" rel="alternate" type="application/rss+xml" title="What's new on adriann.github.io" />
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<meta http-equiv="Content-Style-Type" content="text/css" />
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
<meta name="generator" content="pandoc" />
<meta name="author" content="Adrian Neumann ([email protected])" />
<title>Linear Optimization</title>
<style>
.caption{font-size:66%;text-align:right;}
.figure{float:right;padding-bottom:1em;padding-left:1em;}
.figure>img{display:block;margin:0 auto;}
.footnotes{font-size:80%;}
.block{border-left:1ex solid gray;padding-left:2em;}
li{padding:0.25em;}
a:hover{text-shadow: 0 0 5px;}
body{font-family:sans-serif;max-width:100ex;padding-left:3em;padding-right:2em;}
code{font-family:Consolas, Inconsolata, Monaco, monospace;}
p{text-align:justify;}
</style>
</head>
<body>
<div id="header">
<h1 class="title">Linear Optimization</h1>
</div>
<p>This is based on <a href="https://github.com/adrianN/Optimisation-SS10-UdS/">lecture notes</a> I took together with Sebastian Steenbruck in 2010.</p>
<p>In this series of posts I’ll talk about Approximation Algorithms and Linear Programming and how the two relate to each other. You will need some linear algebra to understand everything. There are exercises in the text which you should probably do. Most are pretty simple and should be doable in less than 15 minutes.</p>
<p>The following pages make heavy use of <a href="https://www.w3.org/standards/webdesign/math">MathML</a> to render math. It looks fine in Firefox and Safari on my machine, but MathML is not particularly well supported in Browsers. Chrome and Internet Explorer will not display it correctly, I think. But since I like browsing without Javascript, MathML seems to be the only way to get math on my page.</p>
<ul>
<li><a href="linear_optimization/intro.html">Introduction</a></li>
<li>Solving Linear Programs
<ul>
<li><a href="linear_optimization/fourier-motzkin.html">Fourier Motzkin Elimination</a></li>
<li><a href="linear_optimization/polyhedra.html">Polyhedra</a></li>
</ul></li>
</ul>
<hr/>
<div style="display:inline-flex;flex-wrap:wrap;justify-content:space-between;font-size:80%">
<p style="margin-right:2ex">CC-BY-SA <a href="mailto:[email protected]">Adrian Neumann</a> (PGP Key <a href="https://adriann.github.io/ressources/pub.asc">A0A8BC98</a>)</p>
<p style="margin-left:1ex;margin-right:1ex"><a href="http://adriann.github.io">adriann.github.io</a></p>
<p style="margin-left:2ex"><a href="https://adriann.github.io/feed.rss">RSS</a></p>
</div>
</body>
</html>