<div dir="ltr"><br><br><div class="gmail_quote">---------- Forwarded message ----------<br>From: <b class="gmail_sendername">fabio vicentini</b> <span dir="ltr"><<a href="mailto:fmvicent@gmail.com">fmvicent@gmail.com</a>></span><br>
Date: 2013/6/12<br>Subject: The corruption series (36)<br>To: "<a href="mailto:presidencia@conicet.gov.ar">presidencia@conicet.gov.ar</a>" <<a href="mailto:presidencia@conicet.gov.ar">presidencia@conicet.gov.ar</a>>, <a href="mailto:FulbrightNEXUS@iie.org">FulbrightNEXUS@iie.org</a>, <a href="mailto:info@fundacionsadosky.org.ar">info@fundacionsadosky.org.ar</a>, <a href="mailto:info@mincyt.gob.ar">info@mincyt.gob.ar</a>, <a href="mailto:prensa@mincyt.gov.ar">prensa@mincyt.gov.ar</a><br>
<br><br><div dir="ltr">
<p></p>
<p>Canto XXXVI: De como robar la idea y luego liquidar a su
autor</p>
<p> </p>
<p>INTRODUCCION</p>
<p>Luego de trabajar 32 años (1961-1993) llegó Menem y perdieron
el trabajo una muchedumbre de personas. Yo trabajaba en Siderca y la empresa
decidio despedir a 20% del personal, aprox 1000 personas. Necesitado de un
sueldo para seguir viviendo consegui una dedicacion exclusiva en el depto de
matematica de la FCEN en 1995 merced a mi titulos universitarios.</p>
<p> En los 32 años referidos me habia desempeñado como <i>operations research practitioner</i>,
primero en du Pont y luego en Techint. Estoy nombrando mi cargo en ingles
porque<span> </span>nunca me cruce en todos esos años
en Argentina con un colega de mi especialidad. La palabra <i>practitioner</i> la empleo para significar que usaba las técnicas de <i>operations research</i> en la practica y no
en la academia, es decir, encaraba problemas que enfrentaba en las plantas
quimicas de du Pont y en las plantas siderurgicas de Techint.</p><p><br></p>
<p> ACTUALIZACION DE CURSOS DE MATEMATICA APLICADA</p>
<p>En el depto de matematica me encontré con dos cursos de mi
especialidad llamados: </p>
<p>1) Investigacion operativa y 2) Optimizacion. </p>
<p style="margin-left:36pt"> <span>1)<span style="font:7pt "Times New Roman""> </span></span>El
primero tenia un programa dedicado a la PROGRAMACION LINEAL (PL) <span> </span>inventada en 1947 por G. Dantzig y de
importancia en la practica. Se trata de minimizar una funcion lineal sujeta a
restricciones lineales. Dictaba esta materia la Sra Scolnik (Irene Loiseau) del
dpto de computacion.<span> </span></p>
<p style="margin-left:36pt"><span>2)<span style="font:7pt "Times New Roman""> </span></span>El
segundo tenia un programa de PROGRAMACION NO LINEAL (PNL) que fue una extension
de 1) encarada<span> </span>circa 1950 por
Kuhn-Tucker. Se trata<span> </span>de minimizar una
funcion no lineal sujeta a restricciones no lineales. Dictaba esta materia Hugo
Scolnik, también del dpto de computación.</p>
<p> Me hice cargo de ambas materias y cambie los programas.
Actualice 1) agregandole programacion de redes: NETWORK FLOWS. Suprimi 2) reemplazando
la programacion no lineal por programacion discreta. De esta manera los dos cursos
se transformaron en un unico curso de dos cuatrimestres de la disciplina
OPTIMIZACION COMBINATORIA (OC). Esta disciplina comenzo a desarrollarse circa
1960 por Ford, Fulkerson, Bellman et al. Se trata de minimizar una funcion
arbitraria definida sobre una estructura finita. Esta modificacion de programas
se basó en mis consultas a colegas extranjeros y en sus aplicaciónes, según mi
experiencia practica, en la industria.</p><p><br></p>
<p> DOCENCIA, CONSULTORIA Y DESPIDO</p>
<p>En 1995-2005 Susana Puddu y yo establecimos una area de
optimizacion en el dpto de matematica. Susana dictaba la primera parte y yo la
segunda de OC y tambien dictabamos cursos optativos relacionados (COMBINATORIA
y TEORIA DE GRAFOS). Ademas hicimos cinco trabajos de consultoria para la
organización TECHINT adonde llevamos alumnos como asistentes. </p>
<p> En 2005 me echaron de la facultad en el medio del
cuatrimestre mientras dictaba el curso de OC <span> </span>cuando tenía un contrato por 234 pesos/mes .
En la sesion del Consejo Directivo del 11/4/05 el decano Pablo Jacovkis preparó
el terreno para despedirme y a continuacion Paz tomo la posta y completo los
motivos de la medida (canto 17). <span> </span>El
argumento usado <span> </span>para justificar la
medida fue que el Consejo Superior dictaminaba que los cursos deben ser dictados
por profesores regulares (si existiera tal profesor en el dpto del contratado) Pero
no existia tal profesor en el dpto de matematica asi que Paz propuso que me reemplazaran
por un profesor de computacion (Irene Loiseau). Paz no entendía de OC ni sabia
que Loiseau entendia de OC, actuó instruido previamente por Scolnik que le pidio
que me echaran y que su esposa me reemplazara ya que dictaba ALGORITMOS 3 en
computación que era lo mismo que OC en matematica. </p>
<p> </p>
<p>EL PLAGIO </p>
<p>Me enteré por la representante de alumnos Laura Cacheiro que
me habian echado (nunca nadie me notificó con un documento oficial) y averigué
cual era el programa de ALGORITMOS 3. Al pie de la presente se encuentra dicho
programa. Los temas en color rojo son los que coinciden con mi programa de OC .
Hay un 80% de temas coincidentes entre Algoritmos 3 y OC. </p>
<p> Mi programa de OC yo lo había construido consultando a 30
colegas de investigacion operativa de alrededor del mundo y conocía la utilidad
de OC por mi experencia practica de 30 años. La probabilidad que el programa de
Loiseau coincidiera en 80% de los temas por casualidad con el mio es cero. No
me estoy quejando de que se haya copiado, todos aprendemos de otros que nos han
precedido. Lo que es una <b>infamia</b> es
que hayan usado mi propio trabajo para echarme. Observo que intervinieron en la
accion delictiva el decano, dos directores de dpto y luego el siguiente decano (Jacovkis,
Scolnik, Paz y Aliaga). Este fue mi primer indicio que me hizo sospechar que
nuestra facultad está en manos de una mafia. Las notas
anteriores de la serie lcorroboran las sospechas.</p>
<p> Fabio Vicentini</p>
<table style="border-collapse:collapse" border="0" cellpadding="0" cellspacing="0">
<tbody><tr>
<td style="width:16.5pt;padding:0cm" width="28">
<p><span style> </span></p>
</td>
<td style="width:417pt;padding:0cm" valign="top" width="695">
<p>
<b><span style="font-family:Verdana;color:navy">Programa de Algoritmos 3 (febrero 2005)</span></b><br>
<br>
<u>PARTE <b><span style="color:navy">1. </span></b><span style="color:navy">ALGORITMOS</span></u><span style="font-size:10pt;font-family:Verdana"> </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Definición de algoritmo</span><span style="font-size:10pt;font-family:Verdana">. </span></p>
<p><span style="font-size:10pt;font-family:Verdana">Modelos de computación: modelo RAM, </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Máquina de Turing</span><span style="font-size:10pt;font-family:Verdana">. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Complejidad, definición, </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">complejidad en el peor caso</span><span style="font-size:10pt;font-family:Verdana">, </span></p>
<p><span style="font-size:10pt;font-family:Verdana">en el caso promedio. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Algoritmos de tiempo polinomial y no
polinomial</span><span style="font-size:10pt;font-family:Verdana">. </span></p>
<p><span style="font-size:10pt;font-family:Verdana">Límite inferior. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Ejemplo: análisis de algoritmos de
ordenamiento. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Algoritmos recursivos. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Análisis de la complejidad de algoritmos
recursivos. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Técnicas de diseño de algoritmos: dividir
y conquistar, </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">backtracking, </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">algoritmos golosos, </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">programación dinámica</span><span style="font-size:10pt;font-family:Verdana">. </span></p>
<p><u><span style="font-family:Verdana;color:navy"><span style="text-decoration:none"> </span>PARTE 2.
GRAFOS</span></u><u><span style="font-family:Verdana"> </span></u></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Definiciones básicas: adyacencia, grado de
un nodo, isomorfismos, caminos, conexión, etc. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Grafos bipartitos. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Arboles: caracterización, árboles
orientados, árbol generador. Enumeración. Grafos eulerianos y
hamiltonianos.<span> </span></span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Planaridad.<span> </span></span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Coloreo. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Número cromático. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Matching, </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">conjunto independiente, recubrimiento.
Recubrimiento de aristas y vértices. </span></p>
<p><u><span style="color:navy"><span style="text-decoration:none"> </span>PARTE 3. ALGORITMOS EN GRAFOS
Y APLICACIONES</span> </u></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Representación de un grafo en la
computadora: matrices de incidencia y adyacencia, listas. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Algoritmos de búsqueda en grafos: BFS,
DFS,</span><span style="font-size:10pt;font-family:Verdana"> </span></p>
<p><span style="font-size:10pt;font-family:Verdana">A*. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Mínimo árbol generador, algoritmos de Prim
</span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">algoritmo de Kruskal</span><span style="font-size:10pt;font-family:Verdana">. </span></p>
<p><span style="font-size:10pt;font-family:Verdana">Arboles ordenados: códigos unívocamente descifrables. </span></p>
<p><span style="font-size:10pt;font-family:Verdana">Algoritmos para detección de circuitos. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Algoritmos para encontrar el camino mínimo
en un grafo: </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Dijkstra, </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Ford, </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Dantzig. </span></p>
<p><span style="font-size:10pt;font-family:Verdana">Planificación de procesos: PERT/CPM. </span></p>
<p><span style="font-size:10pt;font-family:Verdana">Algoritmos heurísticos: ejemplos. Nociones de evaluación
de heurísticas y de técnicas metaheurísticas. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Algoritmos aproximados</span><span style="font-size:10pt;font-family:Verdana">. </span></p>
<p><span style="font-size:10pt;font-family:Verdana">Heurísticas para el problema del viajante de comercio. </span></p>
<p><span style="font-size:10pt;font-family:Verdana">Algoritmos para detectar planaridad. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Algoritmos para coloreo de grafos</span><span style="font-size:10pt;font-family:Verdana">. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Algoritmos para encontrar el flujo máximo
en una red: Ford y Fulkerson</span><span style="font-size:10pt;font-family:Verdana">. <span style="color:fuchsia">Matching:
algoritmos para correspondencias máximas en grafos bipartitos. Otras
aplicaciones. </span></span></p>
<p><u><span style="color:navy"><span style="text-decoration:none"></span></span></u></p>
<p><u><span style="color:navy">PARTE 4. PROBLEMAS
NP-COMPLETOS</span> </u></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Problemas tratables e intratables. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Problemas de decisión. P y NP. </span></p>
<p><span style="font-size:10pt;font-family:Verdana">Maquinas de Turing no determinísticas. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Problemas NP-completos. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Relación entre P y NP. </span></p>
<p><span style="font-size:10pt;font-family:Verdana;color:fuchsia">Problemas de grafos NP-completos: coloreo
de grafos, grafos hamiltonianos, recubrimiento mínimo de las aristas</span><span style="font-size:10pt;font-family:Verdana">, </span></p>
<p><span style="font-size:10pt;font-family:Verdana">corte máximo, etc. </span></p></td></tr><tr><td colspan="2" style="width:433.5pt;padding:0cm" valign="bottom" width="723">
<p><span style="font-size:7.5pt;font-family:Verdana">Última actualización: 28.02.2005</span> <span style></span></p>
</td>
</tr>
</tbody></table>
<p> </p>
<p> </p>
<p> </p>
<p> </p>
</div>
</div><br></div>