LACGA'04 Program
Place: Engineering School, Faculty of Physical and Mathematical Sciences, University of Chile (Beauchef 850, Santiago, Chile)

Sunday, 15th.

18:30 - 20:30: Registration (Los Nogales Hotel, Los Nogales 741, Providencia, Santiago)


Monday, 16th.

08:30: Registration (Gorbea Auditorium)

09:00: LACGA'04 Opening Session (Gorbea Auditorium)

09:30: Plenary Talks I (Gorbea Auditorium)
Chair: Thomas Liebling

09:30 - 10:30 l Gerard Cornuéjols: Issues in Integer Programming
10:30 - 11:00 l Andres Weintraub: Combinatorial Problems Derived from Forest Spacial Problems

11:00 - 11:30: Coffee-break

11:30: Plenary Talks II (Gorbea Auditorium)
Chair: Sebastián Ceria

11:30 - 12:15 l Michele Conforti: Bicolorings and K-colorings of matrices
12:15 - 13:00 l Francisco Barahona: Separation of partition inequalities and their role in network design

13:00 - 14:30: Lunch

Room MM1 (First Floor):

14:30 a 16:00: Graph Algorithms I
Chair: Fabio Protti

"On minimum clique partition and maximum independent set in unit disk graphs and penny graphs: complexity and approximation"
M. R. Cerioli (Universidade Federal do Rio de Janeiro, Brazil), L. Faria (Universidade do Estado do Rio de Janeiro, Brazil), T. O. Ferreira and F. Protti (Universidade Federal do Rio de Janeiro, Brazil)

"Nonplanar vertex deletion: maximum degree thresholds for NP/Max SNP-hardness and a 3/4-approximation for finding maximum planar induced subgraphs"
Luerbio Faria (Universidade do Estado do Rio de Janeiro, Brazil), Celina M. Herrera de Figueiredo (Universidade Federal do Rio de Janeiro, Brazil), Sylvain Gravier (IMAG, France), Candido F. X. Mendonca (Universidade Estadual de Maringá, Brazil) and Jorge Stolfi (Universidade Estadual de Campinas, Brazil)

"Clique-independent sets of Helly circular-arc graphs"
Guillermo Durán (Universidad de Chile, Chile), Min Chih Lin, Sergio Mera (Universidad de Buenos Aires, Argentina) and Jayme L. Szwarcfiter (Universidade Federal do Rio de Janeiro, Brazil)

16:00 a 16:30: Coffee-break

16:30 a 18:00: Graph Theory I
Chair: Carmen Ortiz

"Color-blind Graphs and Suboptimal Colorings"
Ivo Bloechliger (Ecole Polytechnique Federale de Lausanne, Switzerland)

"Multiple hamiltonian covers"
Hans L. Fetter (Universidad Autónoma Metropolitana-Iztapalapa, Mexico)

"Difficult Problems in Threshold Graphs"
Carmen Ortiz Z. (Universidad Adolfo Ibáñez, Chile) and Mónica Villanueva-Ilufi (Universidad de Santiago de Chile, Chile)


Room MM2 (Second Floor):

14:30 a 16:00: Integer Programming I
Chair: Silvia Bianchi

"The Winding Road towards a Characterization of the Stable Set Polytope for Claw-Free Graphs "
Gautier Stauffer (EPFL-IMA-ROSO, Switzerland) and Thomas Liebling (EPFL-IMA-ROSO, Switzerland)

"Some Formulations for the Group Steiner Tree Problem"
Carlos E. Ferreira and Fernando M. de Oliveira Filho (Universidade de São Paulo, Brazil)

"Eliminating redundant solutions of some symmetric combinatorial integer programs"
Pablo A. Rey (Universidad de Chile, Chile)

16:00 a 16:30: Coffee-break

16:30 a 18:00: Integer Programming II
Chair: Mariana Escalante

"On minimal N+-rank graphs"
M. Escalante, M.S. Montelar and G. Nasini (Universidad Nacional de Rosario, Argentina)

"Combinatorial equivalence of Chromatic Scheduling Polytopes"
Javier Marenco (Universidad de Buenos Aires and Universidad Nacional de General Sarmiento, Argentina) and Annegret Wagler (Konrad-Zuse-Zentrum fur Informationstechik Berlin, Alemania)

"Note on Lift-and-Project Ranks and Antiblocker Duality"
M. S. Escalante, G. L. Nasini and M. C. Varaldo (Universidad Nacional de Rosario, Argentina)


18:30: Cocktail (Faculty of Physical and Mathematical Sciences, University of Chile)


Tuesday, 17th.

09:30: Plenary Talks III (Gorbea Auditorium)
Chair: Jayme Szwarcfiter

09:30 - 10:30 l Adrian Bondy: Ten Beautiful Conjectures in Graph Theory
10:30 - 11:00 l Jaime San Martín: Ultrametric matrices, M-matrices and associated graphs

11:00 - 11:30: Coffee-break

11:30: Plenary Talks IV (Gorbea Auditorium)
Chair: Abilio Lucena

11:30 - 12:15 l Jayme Szwarcfiter: A Huffman-like code with error detection capability
12:15 - 13:00 l Yoshiharu Kohayakawa: Advances in the Hypergraph Regularity Method

13:00 - 14:30: Lunch

14:30 a 16:00: Applied Session I (Gorbea Auditorium)
Chair: Rafael Epstein

Sebastián Ceria: Optimization in Finance
Thomas Liebling: School bus routing in a mixed urban-rural environment
Andrés Weintraub: OR Forest Applications

16:00 - 16:30: Coffee-break

16:30 a 17:30: Applied Session II (Gorbea Auditorium)
Chair: Andrés Weintraub

George Nemhauser: Sports Scheduling
Rafael Epstein: A Road Design Algorithm using Dual Ascent


Wednesday, 18th.

09:30: Plenary Talks V (Gorbea Auditorium)
Chair: Gerard Cornuéjols

09:30 - 10:15 l Sebastián Ceria: Robust Optimization for Practical Portfolio Management
10:15 - 11:00 l Jorg Rambau: Where is the Elevator? Combinatorial Online Optimization In Practice

11:00 - 11:30: Coffee-break

11:30: Plenary Talks VI (Gorbea Auditorium)
Chair: Francisco Barahona

11:30 - 12:00 l Rafael Epstein: OR Successful Applications in Development Countries


12:00 - 18:00: Trip to Isla Negra


Thursday, 19th.

09:30: Plenary Talks VII (Gorbea Auditorium)
Chair: Denis Naddef

09:30 - 10:30 l George Nemhauser: Stochastic Integer Programming Polyhedra
10:30 - 11:00 l Roberto Cominetti: On the convergence of MSA for traffic equilibrium

11:00 - 11:30: Coffee-break

11:30: Plenary Talks VIII (Gorbea Auditorium)
Chair: Michele Conforti

11:30 - 12:15 l Denis Naddef: The Symmetric Traveling Salesman Polytope
12:15 - 13:00 l Abilio Lucena: Optimal Rectangular Partitions

13:00 - 14:30: Lunch

Room MM1 (First Floor):

14:30 a 16:00: Computational Complexity I
Chair: Celina Figueiredo

"Clique-Critical Graphs"
Liliana Alcón (Universidad Nacional de La Plata, Argentina)

"Computational complexity of edge modification problems in different classes of graphs"
Pablo Burzyn, Flavia Bonomo (Universidad de Buenos Aires, Argentina) and Guillermo Durán (Universidad de Chile, Chile)

"The sandwich problem for cutsets"
Rafael B. Teixeira and Celina M. Herrera de Figueiredo (Universidade Federal do Rio de Janeiro, Brazil)

16:00 a 16:30: Coffee-break

16:30 a 17:30: Graph Algorithms II
Chair: José Correa

"1-restricted Simple 2-matchings"
David Hartvigsen (University of Notre Dame, USA)

"Near-optimal solutions to two-dimensional bin packing with 90 degree rotations"
José Correa (Universidad de Chile, Chile)


Gorbea Auditorium:

14:30 a 16:00: Heuristics and Applications I
Chair: Celso Ribeiro

"Reoptimization Gaps versus Model Errors in Online-Dispatching of Service Units for ADAC"
Benjamin Hiller (Department Optimization Zuse-Institute Berlin, Alemania), Sven O. Krumke (University of Kaiserslautern, Alemania), Jorg Rambau (Department Optimization Zuse-Institute Berlin, Alemania)

"Minimizing Travels by Maximizing Breaks in Round Robin Tournament Schedules"
Sebastián Urrutia (Catholic University of Rio de Janeiro, Brazil) and Celso C. Ribeiro (Universidade Federal Fluminense, Brazil)

"A Memetic Algorithm for the Heterogeneous Fleet Vehicle Routing Problem"
C.M.R.R. Lima, M.C. Goldbarg and E.F.G. Goldbarg (Universidade do Rio Grande do Norte, Brazil)

16:00 a 16:30: Coffee-break

16:30 a 18:00: Combinatorics I
Chair: Graciela Nasini

"Rhombus tilings: decomposition and space structure"
Frédéric Chavanon and Eric Rémila (Laboratoire de l'Informatique du Parallélisme, France)

"On a certain class of nonideal clutters"
G. Argiroffo, S. Bianchi and G. Nasini (Universidad Nacional de Rosario, Argentina)

"Characterizations of Postman Sets"
Néstor Aguilera (Universidad Nacional del Litoral, Argentina), Valeria A. Leoni (Universidad Nacional de Rosario, Argentina)


20:30: Official Dinner (Santiago Park Plaza Hotel, Av Ricardo Lyon 207 Providencia, Santiago)


Friday, 20th.

10:30: Plenary Talks IX (Gorbea Auditorium)
Chair: Martín Matamala

10:30 - 11:00 l Marcos Kiwi: Largest Planar Matchings in Random Bipartite Graphs

11:00 - 11:30: Coffee-break

11:30: Plenary Talks X (Gorbea Auditorium)
Chair: Adrian Bondy

11:30 - 12:15 l Maria Chudnovsky: The Structure of Claw-free Graphs
12:15 - 13:00 l Thomas Liebling: A triangulation-based algorithm for contact detection between tridimensional non-spherical objects and its application to granular media simulation

13:00 - 14:30: Lunch

Room MM1 (First Floor):

14:30 a 16:00: Graph Theory II
Chair: Marisa Gutiérrez

"Treelike Comparability Graphs"
Patricia Dobson (Universidad Nacional de Rosario, Argentina), Marisa Gutiérrez (Universidad Nacional de La Plata, Argentina) and Jayme L. Szwarcfiter (Universidade Federal do Rio de Janeiro, Brazil)

"New advances about a conjecture on Helly circle graphs"
Juan Manuel Barrionuevo, Aureliano Calvo (Universidad de Buenos Aires, Argentina), Guillermo A. Durán (Universidad de Chile, Chile) and Fábio Protti (Universidade Federal do Rio de Janeiro, Brazil)

"On Clique-inverse graphs of Kp-free graphs"
Sylvain Gravier (IMAG, France), Fábio Protti (Universidade Federal do Rio de Janeiro, Brazil) and Claudia Linhares Sales (Universidade Federal do Ceará, Brazil)

16:00 a 16:30: Coffee-break

16:30 a 18:00: Graph Theory III
Chair: Liliana Alcón

"Tree Loop Graphs"
Liliana Alcón (Universidad Nacional de La Plata, Argentina), Marcia Cerioli, Celina H. de Figueiredo (Universidade Federal do Rio de Janeiro, Brazil), Marisa Gutiérrez (UNLP, Argentina) and João Meidanis (Universidade Estadual de Campinas, Brazil)

"A representation for the modularpairs of a cograph by modular decomposition"
Sulamita Klein, Noemi C. dos Santos and Jayme L. Szwarcfiter (Universidade Federal do Rio de Janeiro, Brazil)

"A result on the total colouring of powers of cycles"
Christiane Neme Campos and Célia Picinin de Mello (Universidade Estadual de Campinas, Brazil)


Room MM2 (Second Floor):

14:30 a 16:00: Heuristics and Applications II
Chair: Héctor Cancela

"A GRASP algorithm with RNN based local search for designing a WAN access network"
Héctor Cancela (Universidad de la República, Uruguay), Franco Robledo (Universidad de la República and IRISA/INRIA, Uruguay) and Gerardo Rubino (IRISA/INRIA, France)

"An Ant Colony Algorithm for the Capacited Vehicle Routing"
Silvia Mazzeo and Irene Loiseau (Universidad de Buenos Aires, Argentina)

"Domination Invariant of a Diameter Constrained Network Reliability Model"
Héctor Cancela (Universidad de la República, Uruguay) and Louis Petingi (College of Staten Island, USA)

16:00 a 16:30: Coffee-break

16:30 a 18:00: Heuristics and Applications III
Chair: Lorena Pradenas

"Performance Analysis of Algorithms for the Steiner Problem in Directed Networks"
Alfredo Candia-Véjar (Universidad de Talca, Chile) and Hugo Bravo-Azlán (Universidad de Tarapacá, Chile)

"Large Scale Simulations of a Neural Network Model for the Graph Bisection Problem on Random Graphs"
Gonzalo Hernandez (Andres Bello University, Chile) and Luis Salinas (Santa Maria University, Chile)

"Aggregate Production Planning Problem. A New Algorithm"
Lorena Pradenas, Fernando Peñailillo (University of Concepción, Chile), and Jacques Ferland (University of Montreal, Canada)


18:15: LACGA'04 Closing Session (Gorbea Auditorium)


[view as a table]