-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathpi.html
More file actions
250 lines (175 loc) · 9.39 KB
/
pi.html
File metadata and controls
250 lines (175 loc) · 9.39 KB
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html>
<head>
<title>Yuri Frota - Home Page</title>
<meta name="description" content="The Home Page of Professor Kevin Yuri Frota">
<meta name="keywords" content="IC-UFF">
<meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1">
<meta name="Generator" content="Front Page 2003">
<link href="arquivos/style.css" type="text/css" rel="stylesheet">
</head>
<body>
<table summary="page layout table" border="0" cellpadding="0" cellspacing="0" width="100%">
<tbody>
<tr valign="top">
<td width="90%" class="navigation" colspan="2" align="left"><img src="arquivos/yuri2.jpg"></td>
<td width="10%" class="navigation" colspan="2" align="left"> <a href="http://www.uff.br"> <img src="arquivos/uff.png"></td> </a>
</tr>
<tr valign="top">
<td class="bottomnavbar" colspan="2" align="left"></td>
<td class="bottomnavbar" colspan="2" align="left"></td>
</tr>
</tbody>
</table>
<table border="0" cellpadding="0" cellspacing="0" width="100%">
<tbody>
<tr valign="top">
<td class="navigation" width="160">
<div id="nav-container">
<ul id="nav-list">
<li><a href="http://www.ic.uff.br/%7Eyuri"><span style="text-decoration: underline;">Home</a></li>
<li><a href="http://www.ic.uff.br/%7Eyuri/cv.html"><span style="text-decoration: underline;">Curriculum</span></a></li>
<li><a href="http://www.ic.uff.br/%7Eyuri/ap.html"><span style="text-decoration: underline;">Research Areas</span></a></li>
<li><a href="http://www.ic.uff.br/%7Eyuri/cur.html"><span style="text-decoration: underline;">Teaching</span></a></li>
<li><a href="http://www.ic.uff.br/%7Eyuri/li.html"><span style="text-decoration: underline;">Links</a></li>
<li><a href="http://www.ic.uff.br/%7Eyuri/per.html"><span style="text-decoration: underline;">Personal</a></li>
<li><a href="http://www.ic.uff.br/%7Eyuri/co.html"><span style="text-decoration: underline;">Contacts</a></li>
</ul>
</div>
<a href="http://www.ic.uff.br"> <img src="arquivos/logo_ic_uff.png"> </a>
</td>
<td class="body">
<table style="width: 414px; height: 76px;" border="0" cellpadding="0" cellspacing="0">
<tbody>
<tr>
<p><font size="5" color="black">Integer Programming </font></p>
<p><strong>Novidades:</strong></p>
<ul>
<li> Link para instalar CPLEX 12.9 <a href="https://developer.ibm.com/docloud/blog/2019/03/12/cplex-optimization-studio-12-9-is-available/"> aqui!</a>. Clique "Academic Initiative program" para acessar a versao gratuita. Voce tera que criar uma conta na IBM com seu email institucional da UFF.
</li>
<li> arquivos exemplos do CPLEX <a href="http://www.ic.uff.br/~yuri/pi/cplex.zip"> (zip)</a> </li>
<li> primeiro trabalho (Facilidades) <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/fac/TPI_F.pdf"> aqui!</a>. Instancias dos problemas: <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/fac/inst0.txt">1 (otimo=165), </a> <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/fac/inst1.txt">2 (otimo=2842.8) e </a> <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/fac/inst2.txt"> 3 (otimo=?)</a> <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/fac/README.txt"> (formato da instancia)</a>
</li>
<li>
Exercicios de Modelagem <a href="http://www.ic.uff.br/~yuri/pi/exercicios/ex_model.pdf"> aqui!</a>
</li>
<li> segundo trabalho (Mochila Multidimensional) <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/kps/TPI_MM.pdf"> aqui!</a>. Instancias dos problemas: <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/kps/inst1.txt">1 (otimo=3800), </a> <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/kps/inst2.txt">2 (otimo=12400) e </a> <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/kps/inst3.txt"> 3 (otimo=?)</a> <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/kps/README.txt"> (formato da instancia)</a>
</li>
<li>
Exercicios de Branch-and-Bound <a href="http://www.ic.uff.br/~yuri/pi/exercicios/ex_BnB.pdf"> aqui!</a>
</li>
<li>
Exercicios de Planos de Corte <a href="http://www.ic.uff.br/~yuri/pi/exercicios/ex_planos.pdf"> aqui!</a>
</li>
<li> terceiro trabalho (Coloracao) <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/col/TPI_COL.pdf"> aqui!</a>. Instancias dos problemas: <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/col/graph1.col">1 (otimo=4), </a> <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/col/graph2.col">2 (otimo=42) e </a> <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/col/graph3.col"> 3 (otimo=?)</a> <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/col/README.txt"> (formato da instancia)</a>
</li>
<li>
Exercicios de Geracao de Colunas <a href="http://www.ic.uff.br/~yuri/pi/exercicios/ex_gcol.pdf"> aqui!</a>
</li>
<li> arquivos exemplos do CPLEX aplicando cortes <a href="http://www.ic.uff.br/~yuri/pi/cplex_cortes.zip"> (zip)</a> </li>
<li> quarto trabalho (Branch-and-Cut da Coloracao) <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/col2/TPI_BC_COL.pdf"> aqui!</a>. Instancias dos problemas: <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/col2/test0.gc">1 (otimo=5), </a> <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/col2/test1.gc">2 (otimo=6) e </a> <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/col2/test2.gc"> 3 (otimo=?)</a> <a href="http://www.ic.uff.br/~yuri/pi/trabalhos/col2/README.txt"> (formato da instancia)</a>
</li>
<li>
Exercicio de relaxacao lagrangeana <a href="http://www.ic.uff.br/~yuri/pi/exercicios/ex_lagrange.pdf"> aqui!</a>
</li>
<li>
Exercicio de programacao dinamica <a href="http://www.ic.uff.br/~yuri/pi/exercicios/ex_progdin.pdf"> aqui!</a>
</li>
<!--
<li>
Exercicio de teoria poliedrica <a href="http://www.ic.uff.br/~yuri/pi/teopoli.pdf"> aqui!</a>
</li>
<li>
Notas <a href="http://www.ic.uff.br/~yuri/pi/notas_2018_2.pdf"> aqui!</a>, boas ferias!
</li>
-->
<!--
<li> O trabalho da disciplina serah realizado em linguagem <a href="https://julialang.org/"> Julia</a> , utilizando o pacote <a href="https://jump.readthedocs.io/en/latest/"> Jump</a>, e algum
"solver" de otimizacao MIP (de preferencia <a href="http://www.gurobi.com/products/gurobi-optimizer"> Gurobi</a> de licensa academica). Para utilizar o framework, voce precisa (i) instalar a
linguagem Julia <a href="https://julialang.org/downloads/platform.html"> (instrucoes aqui) </a> , (ii) instalar o pacote Jump <a
href="https://jump.readthedocs.io/en/latest/installation.html"> (instrucoes aqui) </a>, (iii) instalar Gurobi <a href="https://user.gurobi.com/download/licenses/free-academic"> (instrucoes aqui)
</a>, (iv) instalar o pacote do Gurobi no Julia (digitar: julia> Pkg.add("Gurobi")) e pode comecar a programar.</li> <br>
<li> A linguagem Julia eh matematicamente poderosa, tanto quanto C ou Fortran <a href="https://julialang.org/benchmarks/"> (veja grafico) </a> enquanto que o solver Gurobi eh considerado o melhor
solver MIP no momento <a href="http://www.gurobi.com/pdfs/benchmarks.pdf"> (veja graficos) </a>. Alem disso, o pacote Jump da Julia fornece uma camada interativa entre a linguagem e o solver
escolhido, tornando a troca de solvers tao facil quanto trocar uma linha de codigo. Abaixo estao alguns links que podem ser uteis:
<ul>
<li> <a href="https://docs.julialang.org/en/stable/"> Manual do Julia</a>
<li> <a href="https://jump.readthedocs.io/en/latest/"> Manual do Jump</a>
<li> lista de parametros do Gurobi <a href="http://www.gurobi.com/documentation/7.5/refman/parameters.html"> aqui</a>
<li> Um exemplo que implementei de um programa em Julia/Jump utilizando Gurobi que implementa um modelo MPI <a href="http://www.ic.uff.br/~yuri/pi/exemplo.jl"> aqui </a>
</ul>
</li>
-->
<!--
<li> arquivos exemplos do cplex <a href="http://www.ic.uff.br/~yuri/pi/cplex.zip"> (zip)</a> </li>
<li> e o makefile maceteado que tinha esquecido <a href="http://www.ic.uff.br/~yuri/pi/makefile"> (aqui)</a> </li>
-->
</ul>
<p><strong>Livros:</strong></p>
<ul>
<li> Integer Programming <br>
L.A. Wolsey <br>
Wiley 1998
</li>
<br>
<li> Linear Programming <br>
M.S. Bazaraa <br>
Wiley 1990
</li>
<br>
<li> Integer and Combinatorial Optimization <br>
G.L. Nemhauser and L.A. Wolsey<br>
Wiley 1988
</li>
</ul>
<br>
<p><strong>Aulas:</strong></p>
<ul>
<li> Segundas e Quartas (18 as 20 horas )</li>
</ul>
<p><strong>Dias sem aula:</strong></p>
<ul>
<li> 14 de outubro (Recesso) </li>
<li> 21 e 23 de outubro (Agenda Academica) </li>
<li> 28 de outubro (Dia do servidor publico) </li>
<li> 20 de novembro (Dia da Consciencia Negra) </li>
</ul>
<!--
<p><strong>Exams :</strong></p>
<ul>
<li> </li>
</ul>
<br>
-->
<p><strong>Ementa:</strong></p>
<ul>
<li> Formulacoes matematicas</li>
<li> Otimizacao, relaxacao e limites</li>
<li> Branch and Bound</li>
<li> Planos de Corte</li>
<li> Teoria Poliedrica</li>
<li> Relaxacao Lagrangeana</li>
<li> Geracao de Colunas</li>
</ul>
</table>
</td>
</tr>
</tbody>
</table>
<table summary="page layout table" border="0" cellpadding="10" cellspacing="0" width="100%">
<tbody>
<tr valign="top">
<td class="bottomnavbar" align="left">
<b>
Phone: +55 (21) 2629-5637<br>
Fax: +55 (21) 2629-5627
</b>
</td>
<td class="bottomnavbar" align="right">
<b>yuri (a) ic (dot) uff (dot) br</b>
</td>
</tr>
</tbody>
</table>
</body>
</html>