Sptimo Seminario de la RedLatinoamericanaOptimizacin Discreta y Grafos:

Teora, Algoritmos y Aplicaciones

CACIMA

Centro Argentino-Chileno en Sistemasde Ingeniera y Matemtica Aplicada.

1

2

Programa

1er Workshop del Centro Argentino-Chileno de Ingeniera Matemtica 7Algunos problemas en modelos integrados hidrolgicos, hidrodinmicos

y de operacin de embalses, Pablo M. Jacovkis . . . . . . . . . . 7GPGPU implementation of Fluid Structure Interaction problems ,

Mario Storti . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8Learning in Combinatorial optimization: how and what to explore,

Denis Saur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8Robust inference in functional data analysis, Graciela Boente . . . . . 9Cmo simular distribuciones condicionadas a eventos de probabilidad

baja o nula, Pablo Groisman . . . . . . . . . . . . . . . . . . . . 9El joint venture de los modelos lineales y las tecnicas multivariadas

para abordar la maldicion de la dimensionalidad en las cienciasomicas, Elmer A. Fernndez . . . . . . . . . . . . . . . . . . . . . 10

Un modelo basado en agentes para transmisin cultural, Andrs Barrea 10Un modelo de tipo cintico para la dinmica y evacuacin de multitudes,

Damin Knopoff . . . . . . . . . . . . . . . . . . . . . . . . . . . 11Modelos de optimizacin para la Gestin del Personal de tierra para el

aeropuerto de Santiago , Cristian Corts . . . . . . . . . . . . . . 12Patrullas de Seguridad frente a Adversarios Estrategicos, Fernando

Ordoez . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12Prediccin de contactos entre aminocidos de una protena mediante

anlisis de coevolucin, Santiago Laplagne . . . . . . . . . . . . . 13La experiencia desde la UBA en cuanto a la resolucin de problemas

aplicados usando tcnicas de investigacin operativa, Javier Marenco 13Seleccin de atributos en clasificacin, regresin y agrupacin - Cmo

podemos manejar los Big Data?, Richard Weber . . . . . . . . 13

1er Encuentro de estudiantes de Matemtica Aplicada de la Aso-ciacin de Universidades del Grupo Montevideo 15Asignacin eficiente de votantes a centros de votacin utilizando tcnicas

de Programacin Matemtica, Mauro Giormenti Moravec . . . . 16Efeito allee em um modelo Presa-Predador discreto, Vagner Weide

Rodrigues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17Modelos matemticos de las poblaciones caninas de localidades rurales,

Isabel Astrid Goos . . . . . . . . . . . . . . . . . . . . . . . . . . 18Utilizacin de bases wavelet para la resolucin de ecuaciones diferen-

ciales parablicas, Lucila Calderon . . . . . . . . . . . . . . . . . 19

3

Algoritmo DF-SAUNE: Anlisis de convergencia local, Mara MercedesOlea . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20

Anlise modal no clculo de resposta de um sistema matricial desegunda ordem, Laura Dalmolin . . . . . . . . . . . . . . . . . . . 21

Ecuaciones de optimalidad y aproximaciones en problemas de decisinde Markov con descuentos variables, Fernando Vidal . . . . . . . 22

Tests Robustos en Modelos No Lineales para datos completos y datosincompletos, Paula Spano . . . . . . . . . . . . . . . . . . . . . . 23

A Rough-Fuzzy Approach for Support Vector Clustering, Ramiro SaltosAtiencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24

Anlisis de Bsqueda Local para el Problema de Mquinas en Paralelocon minimizacin del tiempo de completacin ponderado, FelipeMuoz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

Programacin Matemtica para la confeccin del fixture de la LigaNacional de Bsquet de la Argentina, Federico Mascialino . . . . 26

Tcnicas de Programacin Lineal Entera para la optimizacin de larecoleccin de residuos reciclables en el Municipio de Morn,Franciso Wesner . . . . . . . . . . . . . . . . . . . . . . . . . . . 28

Programacin Matemtica para la logstica martima y terrestre de unaempresa salmonera de Chile, Juan I. Villasante . . . . . . . . . . 29

El Problema de Asignacin de Conductores Viajes en empresas de trans-porte pblico: nuevos modelos de Programacin Lineal Entera,Federico Bertero . . . . . . . . . . . . . . . . . . . . . . . . . . . 30

Generacin de benchmark de fondos para el sistema de pensionesen Chile, un enfoque basado en optimizacin estocstica, Gior-giogiulio Parra De Blasi . . . . . . . . . . . . . . . . . . . . . . . 31

Critical Level Rationing In Inventory Systems With Continuous De-mand, Pablo Escalona . . . . . . . . . . . . . . . . . . . . . . . . 32

Sobre estimaciones de matrices Origen-Destino en redes de transportescongestionadas, Jorgelina Walpen . . . . . . . . . . . . . . . . . . 33

Resultados Algortmicos de Grafos Vecindad-Perfectos, Xavier S. Warnes 34Caracterizacin de los grafos local EPT en rboles de grado acotado,

Mara Pa Mazzoleni . . . . . . . . . . . . . . . . . . . . . . . . . 36Cdigo de identificacin en ciclos, Yanina Lucarini . . . . . . . . . . . 37Mtodo de reciprocidad dual regular local. Performance para un prob-

lema de conveccin-difusin, Nahuel Caruso . . . . . . . . . . . . 38El comportamiento de visoelasticidades descripto mediante la solucin

de la ecuacin de difusin fraccionaria, Demian N. Goos . . . . . 39Tcnicas de Reamostragem de Sinais e seus impactos no processamento

digital nos domnios de tempos e da frequncia, Thiago L. T. daSilveira . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

Control de caos y sincronizacin mediante control realimentado, VernicaE. Pastor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41

Mtodo del Lagrangiano aumentado para problemas cuadrticos, GabrielMoyano . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42

Estudio sobre la convergencia de un mtodo de Lagrangiano Aumentadoutilizando la funcin exponencial modificada, Mara D. Sanchez 43

Un estudio sobre condiciones del tipo Karush-Kuhn-Tucker dbiles yfuertes en optimizacin multiobjetivo, Nadia S. Fazzio . . . . . . 44

4

Cronograma

1er Workshop del Centro Argentino-Chileno deIngeniera Matemtica

Jueves 4 Viernes 59:00 - 9:30 Pablo Jacovkis Andres Barrea9:30 - 10:00 Mario Storti Damian Knopoff

10:00 - 10:30 Denis Saur Cristian Corts10:30 - 11:00 Intervalo Intervalo11:00 - 11:30 Graciela Boente Fernando Ordoez11:30 - 12:00 Pablo Groisman Santiago Laplagne12:00 - 12:30 Elmer Fernndez Javier Marenco12:30 - 13 Richard Weber

1er Encuentro de estudiantes de Matemtica Apli-cada de la Asociacin de Universidades del GrupoMontevideo

Jueves 4 Viernes 5Aula 1 Aula 8 Aula 1 Aula 8

14:00 - 15:15Mauro Goirmenti Lucila Caldern Giorgiogiulio Parra de Blasi Xavier S. Warnes

Vagner Weide Rodrigues Mara Mercedes Olea Pablo Escalona Mara Pa MazzoleniIsabel Astrid Goos Laura Dalmolin Jorgelina Walpen Yanina Lucarini

15:15 - 15:40 Intervalo Intervalo Intervalo Intervalo

15:40 - 17:20Fernando Vidal Federico Mascialino Nahuel Caruso Gabriel MoyanoPaula Spano Francisco Wesner Demian Nahuel Goos Mara D. Sanchez

Ramiro Saltos Atiencia Juan I. Villasante Thiago L.T. da Silveira Nadia S. FazzioFelipe Muoz Federico Bertero Vernica E. Pastor

5

6

1er Workshop del CentroArgentino-Chileno deIngeniera Matemtica

Algunos problemas en modelos integrados hidrolgi-cos, hidrodinmicos y de operacin de embalses

Pablo M. Jacovkis 1Universidad Nacional de Tres de Febrero y Universidad de Buenos

Aires

Un modelo integrado hidrolgico, hidrodinmico y de operacin de embalseses un modelo global de una cuenca fluvial donde, dada la lluvia, podemos estimarel flujo de entrada a los diferentes cursos de agua de la cuenca, propagar el caudalaguas abajo por medio de mtodos hidrolgicos o hidrodinmicos y operar uno oms embalses para objetivos diferentes (suministro de agua, control de crecidas,generacin de energa, calidad de agua, recreacin, navegacin). Cada fase de laimplementacin del modelo tiene sus problemas propios: tratamiento numricode las ecuaciones de balance hdrico, de las ecuaciones de la propagacin decaudal aguas abajo y de las ecuaciones hidrodinmicas; mtodos para optimizaro simular la operacin de embalses, ajuste de parmetros, tratamiento de seriesde datos pluviomtricos por medio de diagramas de Voronoi y enfoques similares.Cuando un modelo de este tipo se usa para prediccin son necesarias algunasmodificaciones.

1jacovkis@dc.uba.ar

7

mailto:jacovkis@dc.uba.ar

GPGPU implementation of Fluid Structure Inter-action problems

Mario Stortia1, Santiago Costarellia, Luciano Garellia, MarcelaCruchagab, Ronald Ausensib, Sergio Idelsohna,c,d

Universidad Nacional del Litoral

Simulation of problems modeled by time-dependent Partial Differential Equa-tions by using explicit time-stepping methods on structured grids is an instanceof GPU-friendly algorithms. Solvers for transient incompressible fluid flow cannotbe developed in a fully explicit manner due to the incompressibility constraint.In this presentation we describe a solver for the pressure problem in applicationsusing immersed boundary techniques in order to account for moving solid bodies.This solver is based on Conjugate Gradients iterations preconditioned with aFFT solver. In this presentation we show the application of this solver to aFluid-Structure Interaction problem consisting in a fully submerged sphericalbuoy immersed in a cubic water recipient. The recipient undergoes an harmoniclinear motion imposed with a shake table. The experiment is recorded with ahigh speed camera and the displacement of the buoy if obtained from the videowith a MoCap (Motion Capture) algorithm. The amplitude