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]
|