[Todos] Fwd: The corruption series (36)

[fabio vicentini]

---------- Forwarded message ----------
From: fabio vicentini <fmvicent en gmail.com>
Date: 2013/6/12
Subject: The corruption series (36)
To: "presidencia en conicet.gov.ar" <presidencia en conicet.gov.ar>,
FulbrightNEXUS en iie.org, info en fundacionsadosky.org.ar, info en mincyt.gob.ar,
prensa en mincyt.gov.ar


 Canto XXXVI: De como robar la idea y luego liquidar a su autor



INTRODUCCION

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.

 En los 32 años referidos me habia desempeñado como *operations research
practitioner*, primero en du Pont y luego en Techint. Estoy nombrando mi
cargo en ingles porque  nunca me cruce en todos esos años en Argentina con
un colega de mi especialidad. La palabra *practitioner* la empleo para
significar que usaba las técnicas de *operations research* 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.


 ACTUALIZACION DE CURSOS DE MATEMATICA APLICADA

En el depto de matematica me encontré con dos cursos de mi especialidad
llamados:

1) Investigacion operativa y 2) Optimizacion.

 1)     El primero tenia un programa dedicado a la PROGRAMACION LINEAL (PL)
 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.

2)     El segundo tenia un programa de PROGRAMACION NO LINEAL (PNL) que fue
una extension de 1) encarada  circa 1950 por Kuhn-Tucker. Se trata  de
minimizar una funcion no lineal sujeta a restricciones no lineales. Dictaba
esta materia Hugo Scolnik, también del dpto de computación.

 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.


 DOCENCIA, CONSULTORIA Y DESPIDO

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.

 En 2005 me echaron de la facultad en el medio del cuatrimestre mientras
dictaba el curso de OC  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).  El argumento usado  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.



EL PLAGIO

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.

 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 *infamia* 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.

 Fabio Vicentini



*Programa de Algoritmos 3 (febrero 2005)*

*PARTE 1. ALGORITMOS*

Definición de algoritmo.

Modelos de computación: modelo RAM,

Máquina de Turing.

Complejidad, definición,

complejidad en el peor caso,

en el caso promedio.

Algoritmos de tiempo polinomial y no polinomial.

Límite inferior.

Ejemplo: análisis de algoritmos de ordenamiento.

Algoritmos recursivos.

Análisis de la complejidad de algoritmos recursivos.

Técnicas de diseño de algoritmos: dividir y conquistar,

backtracking,

algoritmos golosos,

programación dinámica.

* PARTE 2. GRAFOS**  *

Definiciones básicas: adyacencia, grado de un nodo, isomorfismos, caminos,
conexión, etc.

Grafos bipartitos.

Arboles: caracterización, árboles orientados, árbol generador. Enumeración.
Grafos eulerianos y hamiltonianos.

Planaridad.

Coloreo.

Número cromático.

Matching,

conjunto independiente, recubrimiento. Recubrimiento de aristas y vértices.

* PARTE 3. ALGORITMOS EN GRAFOS Y APLICACIONES  *

Representación de un grafo en la computadora: matrices de incidencia y
adyacencia, listas.

Algoritmos de búsqueda en grafos: BFS, DFS,

A*.

Mínimo árbol generador, algoritmos de Prim

algoritmo de Kruskal.

Arboles ordenados: códigos unívocamente descifrables.

Algoritmos para detección de circuitos.

Algoritmos para encontrar el camino mínimo en un grafo:

Dijkstra,

Ford,

Dantzig.

Planificación de procesos: PERT/CPM.

Algoritmos heurísticos: ejemplos. Nociones de evaluación de heurísticas y
de técnicas metaheurísticas.

Algoritmos aproximados.

Heurísticas para el problema del viajante de comercio.

Algoritmos para detectar planaridad.

Algoritmos para coloreo de grafos.

Algoritmos para encontrar el flujo máximo en una red: Ford y
Fulkerson. Matching:
algoritmos para correspondencias máximas en grafos bipartitos. Otras
aplicaciones.

**

*PARTE 4. PROBLEMAS NP-COMPLETOS   *

Problemas tratables e intratables.

Problemas de decisión. P y NP.

Maquinas de Turing no determinísticas.

Problemas NP-completos.

Relación entre P y NP.

Problemas de grafos NP-completos: coloreo de grafos, grafos hamiltonianos,
recubrimiento mínimo de las aristas,

corte máximo, etc.

Última actualización: 28.02.2005
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: http://mail.df.uba.ar/pipermail/todos/attachments/20130612/72434579/attachment.html