Objetivos y Alcances
Este simposio tiene como objetivo proporcionar un foro para que docentes, estudiantes, investigadores y profesionales de la investigación operativa puedan intercambiar ideas y experiencias de los diferentes tópicos de su área. También para funcionar como nexo entre estudiantes y posibles directores de tesis.
SIO 2013 incluye trabajos originales, en el amplio espectro de aplicación de la investigación operativa, tanto investigación académica como sus aplicaciones en distintos ámbitos. El Simposio contará con sesiones de trabajos donde se discutan proyectos de investigación, resultados obtenidos y aplicaciones.
Los tópicos de interés, aunque no restrictivo, son:
El Simposio de Investigación Operativa (SIO 2013) se desarrollará en el marco de las 42 Jornadas Argentinas de Informática (42 JAIIO).
Dr. Sebastián Ceria (Axioma Inc), título a confirmar.
Dr. Bernard Ries (Université Paris-Dauphine)
Analyzing the performance of greedy maximal scheduling via local pooling and graph theory
Efficient operation of wireless networks and switches requires using simple (and in some cases distributed) scheduling algorithms. In general, simple greedy algorithms (known as Greedy Maximal Scheduling - GMS) are guaranteed to achieve only a fraction of the maximum possible throughput. However, it was recently shown that in networks in which the Local Pooling conditions are satisfied, GMS achieves 100% throughput. We focus on identifying the specific network topologies that satisfy these conditions. In particular, we provide the first characterization of all the network graphs in which Local Pooling holds under primary interference constraints (in these networks GMS achieves 100% throughput). This leads to a linear time algorithm for identifying Local Pooling-satisfying graphs.
This is joint work with Berk Birand, Maria Chudnovsky, Paul Seymour, Gil Zussman and Yori Zwols.
Extensión de la fecha de cierre
Los autores están invitados a remitir contribuciones con el enfoque y los temas ya mencionados, en castellano, inglés o portugués, que se adecuen al formato de LNCS (http://www.springer.de/comp/lncs/authors.html). Ver archivos adjuntos. Los trabajos no deberán exceder las 15 páginas (incluyendo todas las tablas, figuras y referencias) y podrán ser realizados usando Latex o Word, siendo la versión PDF la que deberá ser remitida. Las contribuciones serán cuidadosamente revisadas en base a su originalidad, aporte, calidad técnica, y claridad. Todos los trabajos serán evaluados por los miembros del Comité de Programa. Habrá dos modalidades de trabajos a ser presentados. La primer modalidad es la de trabajo inédito. En esta modalidad, los trabajos enviados no deberán haber sido publicados previamente, ni estar en proceso de revisión en otra conferencia, simposio o revista. De ser aceptados, estos trabajos serán publicados en los Anales del Simposio. La segunda modalidad es la de comunicación. El objetivo de esta modalidad es que investigadores activos cuenten en el ámbito nacional su mejor trabajo del último año, sin importar si el mismo ya fue presentado en un congreso internacional del área. La única restricción (que queda a cargo del criterio del expositor) es que el trabajo resulte novedoso para el público local, es decir, que no haya sido expuesto en un congreso internacional con alta asistencia de público argentino.
Al menos uno de los autores de los trabajos aprobados deberá estar registrado en la conferencia con anterioridad a la fecha límite para la presentación definitiva de trabajos (camera ready) a fin de que el mismo sea considerado para su publicación.
El envío de trabajos a cualquiera de los simposios de las 42 JAIIO se hace por medio delsistema de gestión de conferencias de SADIO. Para enviar su trabajo necesita estar registrado (o registrarse) y acceder al sistema. Para resolver cualquier duda, tiene a su disposición las instrucciones para obtención de credenciales y acceso al sistema de envío de trabajos.