VIIIALIO/EURO Workshop on Applied Combinatorial Optimization

VIII
ALIO/EURO
Workshop on Applied Combinatorial Optimization
December 8 - 10, Montevideo, Uruguay
A triennial event jointly promoted by the Latin-Iberoamerican Association of Operational
Research and the Association of European Operational Research Societies
Venue: Edicio Polifuncional José Luis Massera (anexo Facultad de Ingeniería)
Web: http://www.ng.edu.uy/en/alio-euro-2014
INVITED SPEAKERS
Michel Gendreau
CIRRELT and Département de
mathématiques et de génie
industriel, École Polytechnique de
Montréal, Canada
Thomas Stützle
IRIDIA, Université Libre de Bruxelles,
Belgium
TECHNICAL SESSIONS
Metaheuristics
Polyhedral Combinatorics
Hybrid Heuristics
Branch and Cut and Price
Graphs and Theoretical Aspects
Transportation and Logistics
Vehicle Routing
Scheduling
Network Flows and Packing
Natural Resource Management
Energy Sector
Other Applications
Andres Weintraub
Departamento de Ingeniería
Industrial, Universidad de Chile
VIII ALIO/EURO Workshop on
Applied Combinatorial Optimization
December 8 – 10, Montevideo, Uruguay
Departamento de Investigación Operativa, Instituto de Computación
Facultad de Ingeniería, Universidad de la República
Presentation
The ALIO/EURO Workshop on Applied Combinatorial Optimization series is a triennial
event jointly promoted by the Association of Latin-Iberoamerican Operational
Research Societies (ALIO) and the Association of European Operational Research
Societies (EURO), both within the International Federation of Operational Research
Societies (IFORS). The main purpose of the event is to bring together Latin American
and European researchers and to stimulate activities and discussions about methods
and applications in the field of combinatorial optimization. Researchers from other
regions worldwide are also welcome. Previous editions of the ALIO/EURO Workshop
on Applied Combinatorial Optimization were held in:
−
−
−
−
−
−
−
Rio de Janeiro, Brazil (1989)
Valparaiso, Chile (1996)
Erice, Italy (1999)
Pucon, Chile (2002)
Paris, France (2005)
Buenos Aires, Argentina (2008)
Porto, Portugal (2011)
The 2014 edition of the workshop is organized by Departamento de Investigación
Operativa, Instituto de Computación, Facultad de Ingeniería, Universidad de la
República, Uruguay, and is held at Edificio Polifuncional José Luis Massera, next to
Facultad de Ingeniería.
Local Organizing Committee
Héctor Cancela
Antonio Mauttone - Chair
Sandro Moscatelli
Franco Robledo
Libertad Tansini
Carlos Testuri
María E. Urquhart
Omar Viera
International Program Committee
Gulnara Baldoquín
Héctor Cancela
Michel Gendreau
Martine Labbé
Gilbert Laporte
Irene Loiseau
Simone Martins
Antonio Mauttone
Philippe Michelon
Isabel Méndez-Díaz
Mauricio Resende
Celso Ribeiro
Mikael Rönnqvist
Juan José Salazar-González
El-Ghazali Talbi
Paolo Toth
María E. Urquhart - Chair
Ana Viana
Andres Weintraub
Paula Zabala
Pontificia Universidad Javeriana Cali
Universidad de la República
École Polytechnique de Montréal
Universite libre de Bruxelles
HEC Montréal
Universidad de Buenos Aires
Universidade Federal Fluminense
Universidad de la República
Université d'Avignon et des Pays de Vaucluse
Universidad de Buenos Aires
AT&T Labs Research
Universidade Federal Fluminense
Université Laval
Universidad de La Laguna
Université Lille 1
Università di Bologna
Universidad de la República
INESC TEC
Universidad de Chile
Universidad de Buenos Aires
Academic program
The academic program comprises plenary talks given by the following invited speakers:
− Michel Gendreau, CIRRELT and Département de mathématiques et de génie
industriel, École Polytechnique de Montréal, Canada
− Thomas Stützle, IRIDIA, Université Libre de Bruxelles, Belgium
− Andres Weintraub, Departamento de Ingeniería Industrial, Universidad de Chile,
Chile
We have received 103 submissions, from which 84 were accepted for presentation.
Contributions come from the following countries: Argentina, Belgium, Brazil, Chile,
Colombia, Ecuador, France, Germany, Luxembourg, Mexico, Norway, Portugal, Qatar,
Spain and Uruguay. Finally, 77 papers were scheduled in two parallel tracks, grouped
into the following sessions:
−
−
−
−
−
−
−
−
−
−
−
−
Metaheuristics
Polyhedral Combinatorics
Hybrid Heuristics
Branch and Cut and Price
Graphs and Theoretical Aspects
Transportation and Logistics
Vehicle Routing
Scheduling
Network Flows and Packing
Natural Resource Management
Energy Sector
Other Applications
Abstracts of the plenary sessions and extended abstracts (up to six pages) of the
accepted contributions are included into this volume.
A special issue of the journal International Transactions in Operational Research
devoted to Applied Combinatorial Optimization and motivated by this workshop will
be published.
Co-organizing and sponsor institutions
The VIII ALIO/EURO Workshop on Applied Combinatorial Optimization would like to
thank the support of the following institutions:
Facultad de Ingeniería, Universidad de la República
ANTEL
Agencia Nacional de Investigación e Innovación
Comisión Sectorial de Investigación Científica
Programa de Desarrollo de las Ciencias Básicas
Instituto Sistemas Complejos de Ingeniería
FONDECYT
List of authors
Ahumada, Mario
Alvarez-Miranda, Eduardo
Alvelos, Filipe
Andrade, Rafael
Andrade-Pineda, Jose L.
Argiroffo, Gabriela
Arizti, Agustín
Baldoquin de La Peña, Maria Gulnara
Baquela, Enrique Gabriel
Barrena, Eva
Barros, Matías
Batista, Guilherme Vinicyus
Benavides, Alexander J.
Bevilacqua, Patricia
Bianchi, Silvia
Boaventura-Netto, Paulo
Bouvry, Pascal
Braga, Mónica
Buriol, Luciana
Burke, Edmund
Campos Valdés, Camilo
Canca, David
Cancela, Hector
Carvalho, Marco Antonio
Casagrande, Virgínia
Chaves, Antonio
Chilibroste, Pablo
Christensen, Tue R.L.
Coelho, Ricardo
Cornelissens, Trijntje
Corrêa, Ricardo
Corsano, Gabriela
Costa Fampa, Marcia Helena
Costa, Caliane
Cunha, Jesus Ossian
Cárdenas-Barrón, Leopoldo Eduardo
Cóccola, Mariana E.
Danoy, Grégoire
de Araújo, Olinto
de Freitas, Rosiane
de Matos Jorge, Luiz Mario
Defryn, Christof
Delafuente, Martín
Delgadillo, Remberto Emanuel
Delle Donne, Diego
Dias, Bruno
Dobson, María Patricia
Dondo, Rodolfo
Dorronsoro, Bernabe
Durán, Guillermo
Escalante, Mariana
Fagúndez, Gabriel
Fampa, Marcia
Fernandez, Marcelo
Ferrari, Germán
Flores, Miguel
Frascatti, Giuliano
Fumero, Yanina
García-Gonzalo, Jordi
Giesen, Ricardo
Giormenti, Mauro
Gonzalez, Xavier
Gonzalez-R, Pedro L.
González, Jessica
González-Velarde, José Luis
Gual, German
Haouari, Mohamed
Henke, Tino
Heredia Guzmán, María Belén
Hill, Alessandro
Hinrichsen, Erica G.
Hocquard, Hervé
Hoshino, Edna
Hudry, Olivier
Ibarra-Rojas, Omar
Ines, Meftahi
Inês Shirabayashi, Wesley Vagner
Janssens, Jochen
Junqueira, Leonardo
Kerdjoudj, Samia
Kieffer, Emmanuel
Klimentova, Xenia
Koch, Ivo
Labbé, Martine
Laporte, Gilbert
Le Cun, Bertrand
Leoni, Valeria
Lin, Min Chih
Linfati, Rodrigo
Loiseau, Irene
Lucena, Abilio Pereira
Maculan, Nelson
Marenco, Javier
Martínez, Cristian
Massobrio, Renzo
Mautor, Thierry
Mauttone, Antonio
Mendez-Diaz, Isabel
Mesa, Juan Antonio
Miralles, Cristóbal
Miranda Bront, Juan José
Montagna, Jorge Marcelo
Morabito, Reinaldo
Morelli, Gianluigi
Moreno, Eduardo
Moura, Leonardo Fernando Dos S.
Muraña, Jonathan
Méndez, Carlos A.
Müller, Felipe
Nagano, Marcelo Seido
Nasini, Graciela
Negrotto, Daniel
Nesmachnow, Sergio
Notte, Gastón
Oliveira, Eduardo
Olivera, Ana Carolina
Oppen, Johan
Orozco, Javier
Ortega, Francisco
Parada, Víctor
Paraíso, Paulo Roberto
Pedemonte, Martín
Pereira, Caio
Pimentel, Wagner
Pineda, Raúl
Pinto, Leontina
Pomari, Carlos Zaca
Pradenas, Lorena
Pretel Brandão Vecchi, Thelma
Pêcher, Arnaud
Rahmann, Claudia
Rais, Abdur
Raspaud, Andre
Ravagnani, Mauro
Rengifo, Alvaro
Resende, Mauricio
Riff, Maria Cristina
Rios-Solis, Yasmin
Ritt, Marcus
Robledo, Franco
Rodríguez, Silvia
Rojas, Nicolas
Romero, Pablo
Salazar González, Juan José
Sampaio, Afonso
Santos Hernández, Beatriz
Santos, Haroldo
Santos, Rodrigo
Scarpin, Cassius Tadeu
Schulze, Marco
Semolini, Robinson
Senne, Edson
Serra, Oriol
Silva Sá Ravagnani, Mauro Antônio
Silva, Thiago
Simonetti, Luidi Gelabert
Soares, Janniele
Souza, Mauricio C. De
Speranza, M. Grazia
Springael, Johan
Stathakis, Apostolos
Stier-Moses, Nicolás
Szwarcfiter, Jayme
Sörensen, Kenneth
Talarico, Luca
Tavares Neto, Roberto
Testuri, Carlos E.
Toffolo, Túlio
Torres, Luis M.
Torres, Pablo
Torres, Ramiro
Toth, Paolo
Treviño-Garza, Gerardo
Trindade, Renan
Ulloa-Fierro, Felipe
Urquhart, Maria E.
Urrutia, Sebastián
Vallim Filho, Arnaldo R. A.
Vanden Berghe, Greet
Vasiliev, Saveliy
Verga, Juliana
Viana, Ana
Waescher, Gerhard
Wagler, Annegret
Wauters, Tony
Weintraub, Andrés
Yamakami, Akebo
Zabala, Paula
Zarzo, Alejandro
Zhu, Xuding
Zimberg, Bernardo
Zimmermann, Jürgen
Zubaran, Tadeu
Zuñiga, Elizabeth
Session Chairs for ALIO/EURO 2014
Monday 8:
Mo.A1: Irene Loiseau
Mo.B1: Javier Marenco
Mo.A2: Carlos Testuri
Mo.B2: Grégoire Danoy
Mo.A3: Gerhard Waescher
Mo.B3: Juan José Miranda-Bront
Mo.A4: Juan José Salazar-González
Mo.B4: Martine Labbé
Tuesday 9:
Tu.A1: Gulnara Baldoquín
Tu.B1: Sergio Nesmachnow
Tu.A2: María Urquhart
Tu.B2: Yanina Fumero
Tu.A3: Olivier Hudry
Tu.B3: Rosiane de Freitas
Tu.A4: Roberto Tavares
Tu.B4: Silvia Bianchi
Wednesday 10:
We.A1: Johan Oppen
We.B1: Mohamed Haouari
We.A2: Pablo Romero
We.A3: Cristian Martínez
We.B3: Héctor Cancela
We.A4: André Raspaud
We.B4: Lorena Pradenas
VIII ALIO/EURO
Workshop on Applied Combinatorial Optimization
December 8 - 10, 2014, Montevideo, Uruguay
Program
Monday 8
Track A held at Room 1
8:00 - 8:30
8:30 - 9:00
9:00 - 10:00
10:00 - 11:00
11:00 - 11:30
11:30 - 12:30
12:30 - 14:30
14:30 - 15:50
15:50 - 16:20
16:20 - 17:40
Registration
Opening
Plenary Talk 1 : Andrés Weintraub (Room 1)
Mo.A1 : Metaheuristics I
Mo.B1 : Polyhedral Combinatorics I
Coffee Break
Mo.A2 : Energy Sector
Mo.B2 : Other Applications I
Lunch
Mo.A3 : Vehicle Routing I
Mo.B3 : Hybrid Heuristics
Coffee Break
Mo.A4 : Vehicle Routing II
Mo.B4 : Branch and Cut and Price I
18:00
Welcome Cocktail
Tuesday 9
09:00 - 10:00
10:00 - 11:00
11:00 - 11:30
11:30 - 12:30
12:30 - 14:30
14:30 - 15:30
15:30 - 16:00
16:00 - 17:00
17:30
Track A held at Room 1
09:00 - 10:00
10:00 - 11:00
11:00 - 11:30
11:30 - 12:30
12:30 - 14:30
14:30 - 15:50
15:50 - 16:20
16:20 - 17:40
17:45
Track A held at Room 1
Mo.A1 : Metaheuristics I
Track
Module
Track B held at Room 2
Track B held at Room 2
We.A1 : Transportation and Logistics III
We.B1 : Network Flows and Packing
Plenary Talk 3 : Thomas Stützle (Room 1)
Coffee Break
We.A2 : Scheduling III
We.B2 : (Not established)
Lunch
We.A3 : Vehicle Routing III
We.B3 : Natural Resource Management
Coffee Break
We.A4 : Graphs and Theoretical Aspects II
We.B4 : Other applications II
Closure
Key
Topic
The Eighth ALIO / EURO Workshop on Applied
Combinatorial Optimization will be held at the
Edificio Polifuncional "José Luis Massera"
The Registration and Information Desk is
located in the module C of the building.
Address:
Senda Nelson Landoni c/ Julio Herrera y Reissig.
Montevideo, Uruguay.
Website:
http://www.fing.edu.uy/en/alio-euro-2014
Tu.A1 : Transportation and Logistics I
Tu.B1 : Scheduling I
Plenary Talk 2 : Michel Gendreau (Room 1)
Coffee Break
Tu.A2 : Transportation and Logistics II
Tu.B2 : Scheduling II
Lunch
Tu.A3 : Graphs and Theoretical Aspects I
Tu.B3 : Branch and Cut and Price II
Coffee Break
Tu.A4 : Metaheuristics II
Tu.B4 : Polyhedral Combinatorics II
Gala Dinner (Pick up time at 17:30)
Wednesday 10
Day
Track B held at Room 2
Talks
Mo.A1 : Metaheuristics I
Mo.A1 : 09:00 – 09:20
Mo.A3 : Vehicle Routing I
Mo.A3 : 14:30 – 14:50
Mo.B3 : Hybrid Heuristics
Mo.B3 : 14:30 – 14:50
A Genetic Algorithm Based Heuristic for the
Cycle-based facets of the acyclic coloring
Design of p-Cycle Networks
Optimization of Planning Routes in Solid Waste
Collection
Hybrid heuristic with BRKGA and CS for the Berth
Allocation Problem: a case study
Remberto Emanuel Delgadillo and Irene Loiseau Mónica Braga and Javier Marenco
Thelma Pretel Brandão Vecchi, Paulo Roberto Paraíso, Carlos Zaca Pomari and Antonio Augusto Chaves
Mauro Antônio Silva Sá Ravagnani and Luiz Mario de
Matos Jorge
Mo.A1 : 09:20 – 09:40
Mo.B1 : 09:20 – 09:40
Mo.A3 : 14:50 – 15:10
Mo.B3 : 14:50 – 15:10
A parallel micro evolutionary algorithm for
taxi sharing optimization
The maximum-impact coloring polytope
A Vehicle Routing Problem in Glass Waste
Collection
Hybrid metaheuristic for parallel machine
scheduling with jobs compatibility constraints
and sequence-dependent setup times
Renzo Massobrio, Gabriel Fagúndez and Sergio
Nesmachnow
Mónica Braga, Diego Delle Donne, Javier
Marenco and Rodrigo Linfati
Gerhard Waescher, Tino Henke and M. Grazia
Speranza
Edson Senne and Antonio Chaves
Mo.A1 : 09:40 – 10:00
Mo.B1 : 09:40 – 10:00
Mo.A3 : 15:10 – 15:30
Mo.B3 : 15:10 – 15:30
Solving an agricultural investment decision
Characterizing N+-perfect line graphs
model using genetic algorithms
A Collaborative Ant Colony Optimization
Algorithm for the Prize-Collecting Capacitated
Location Routing Problem
Hybrid Integer Programming Heuristic to a
Generalized Project Scheduling Problem
Xavier Gonzalez and German Gual
Daniel Negrotto and Irene Loiseau
Túlio Toffolo, Haroldo Santos, Marco Antonio
Carvalho, Janniele Soares, Tony Wauters and Greet
Vanden Berghe
Mo.A3 : 15:30 – 15:50
Mo.B3 : 15:30 – 15:50
Monday 8
Mo.A2 : Energy Sector
Mo.A2 : 11:30 – 11:50
Mo.B1 : Polyhedral Combinatorics I
Mo.B1 : 09:00 – 09:20
Mariana Escalante, Graciela Nasini and
Annegret Wagler
Mo.B2 : Other Applications I
Mo.B2 : 11:30 – 11:50
Optimal Planning of an Electrical Consumer Efficient assignment of voters to voting
Billing Schedule
centers via Math Programming
A multi-objective model to increase security and An ILP based heuristic for a generalization of the
reduce travel costs in the cash-in-transit sector post-enrolment course timetabling problem
Luca Talarico, Kenneth Sörensen and Johan Springael
Isabel Mendez-Diaz, Juan Jose Miranda Bront and
Paula Zabala
Mo.A4 : Vehicle Routing II
Mo.A4 : 16:20 – 16:40
Mo.B4 : Branch and Cut and Price I
Mo.B4 : 16:20 – 16:40
A Scenario-Based Forecast Error Mitigation
Multiobjective optimization of clothes
Approach for a Two-Stage Robust UCP: An
drying in industrial laundry
Application in Chile
A Branch and Cut algorithm for the TimeDependent Travelling Salesman Problem with
Time Windows
A Column Generation Approach for the Virtual
Network Embedding Problem
Eduardo Álvarez-Miranda, Camilo Campos
Valdés and Claudia Rahmann
Eduardo Oliveira, Mauro Ravagnani and Caliane
Costa
Isabel Mendez-Diaz, Juan José Miranda Bront, Paolo
Toth and Paula Zabala
Mo.A4 : 16:40 – 17:00
Mo.B4 : 16:40 – 17:00
Stochastic modeling of fuel procurement
with blend quality, contractual and logistic
constraints
Bi-objective Exact Optimization of Satellite
Payload Power Configuration
Branch-and-Cut Algorithm for the Pickup and
Delivery Travelling Salesman Problem with
Multiple Stacks
Column Generation Approach for the
Capacitated Ring Tree Problem
Afonso Sampaio and Sebastián Urrutia
Edna Hoshino and Alessandro Hill
Mo.A4 : 17:00 – 17:20
Mo.B4 : 17:00 – 17:20
Leontina Pinto, Marcelo Fernandez, Robinson
Semolini and Caio Pereira
Mo.A2 : 11:50 – 12:10
Mo.A2 : 12:10 – 12:30
Mauro Giormenti, Nicolás Stier-Moses and
Guillermo Durán
Mo.B2 : 11:50 – 12:10
Mo.B2 : 12:10 – 12:30
Bernardo Zimberg, Germán Ferrari and Carlos E. Emmanuel Kieffer, Apostolos Stathakis, Grégoire
Testuri
Danoy, Pascal Bouvry and Gianluigi Morelli
Leonardo Fernando Dos S. Moura and Luciana Buriol
Branch-and-cut algorithm for a generalization of A Branch-Cut-and-Price Algorithm for the
the split delivery vehicle routing problem
Piecewise Linear Transportation Problem
Juan José Salazar González and Beatriz Santos
Hernández
Tue R.L. Christensen and Martine Labbé
Mo.A4 : 17:20 – 17:40
Mo.B4 : 17:20 – 17:40
A MILP-based Column Generation Strategy for
Solving Ship Routing and Scheduling Problems
Generalized Approaches for Single- and MultiCriteria Kidney Exchange Problems
Mariana Coccola, Rodolfo Dondo and Carlos Méndez
Filipe Alvelos, Xenia Klimentova, Ana Viana and Abdur
Rais
Talks
Tu.A1 : Transportation and Logistics I
Tu.A1 : 09:00 – 09:20
Tu.B1 : Scheduling I
Tu.B1 : 09:00 – 09:20
Tu.A3 : Graphs and Theoretical Aspects I
Tu.A3 : 14:30 – 14:50
Tu.B3 : Branch and Cut and Price II
Tu.B3 : 14:30 – 14:50
Integrating timetabling and vehicle scheduling
for transit networks: tradeoff between
passengers transfers and fleet size
Energy-aware workflow scheduling in
datacenters
NP-hardness of the computation of a median
equivalence relation in classification
A cutting plane algorithm for bounding a
strategic pricing problem in electricity
markets
Omar Ibarra-Rojas, Yasmin Rios-Solis and Ricardo
Giesen
Sergio Nesmachnow, Bernabe Dorronsoro and
Pascal Bouvry
Olivier Hudry
Tu.B1 : 09:20 – 09:40
Tu.A3 : 14:50 – 15:10
An integrated model for solving an assignment
and vehicle scheduling problem
Energy Aware Scheduling
Mandatory/Optional tasks in Multicore
Real-Time Systems
How unique is Lovasz's theta function?
A Relax-and-Cut Algorithm for Generating
Upper and Lower Bounds for the
Quadratic Knapscak Problem
Arnaud Pêcher, Oriol Serra, Annegret Wagler and
Xuding Zhu
Jesus Ossian Cunha, Luidi Gelabert Simonetti
and Abilio Pereira Lucena
Channel assignment in wireless networks
as distance-constraint graph coloring
problems
Tu.A1 : 09:20 – 09:40
Tuesday 9
Maria Gulnara Baldoquin de La Peña, Jessica González Isabel Mendez-Diaz, Paula Zabala, Rodrigo
and Alvaro Rengifo
Santos and Javier Orozco
Tu.A1 : 09:40 – 10:00
Tu.B1 : 09:40 – 10:00
Tu.A3 : 15:10 – 15:30
A bus scheduling model for a public
transportation system in Quito
Multiobjective scheduling with service
levels in heterogeneous computing
systems
Structural versus nonstructural irregularity
measures
Luis M. Torres, Ramiro Torres, Miguel Flores, Raúl
Pineda and Elizabeth Zuñiga
Sergio Nesmachnow and Jonathan Muraña
Paulo Boaventura-Netto
Tu.A2 : Transportation and Logistics II
Tu.A2 : 11:30 – 11:50
Tu.B2 : Scheduling II
Tu.B2 : 11:30 – 11:50
Tu.A4 : Metaheuristics II
Tu.A4 : 16:00 – 16:20
Particle Swarm Optimization based heuristic for
transit network design
An iterated greedy algorithm for the
partial job shop scheduling problem
Ant Colony Algorithms to Solve the Outsourcing
Enabled Problem with Setup-Dependent Single
Machine Scheduling
Agustín Arizti, Antonio Mauttone and Maria E.
Urquhart
Tadeu Zuabaran and Marcus Ritt
Marcia Helena Costa Fampa and Wagner
Pimentel
Tu.B3 : 14:50 – 15:10
Tu.B3 : 15:10 – 15:30
Rosiane de Freitas, Bruno Dias, Nelson Maculan
and Jayme Szwarcfiter
Tu.B4 : Polyhedral Combinatorics II
Tu.B4 : 16:00 – 16:20
A general cut-generating procedure for the
stable set polytope
Giuliano Frascatti, Roberto Tavares Neto and Marcelo Ricardo Corrêa, Ivo Koch and Javier Marenco
Seido Nagano
Tu.A2 : 11:50 – 12:10
Tu.B2 : 11:50 – 12:10
Building train schedules from frequency maps
Solving single batch processing machine
problem using symmetry-breaking
constraints
Alejandro Zarzo, David Canca, Francisco Ortega and
Eva Barrena
Renan Trindade, Olinto de Araújo, Felipe Müller
and Marcia Fampa
Tu.B2 : 12:10 – 12:30
Tu.A4 : 16:40 – 17:00
A sequential approach to Rolling Stock
management in Railway Rapid Transit Systems
Simultaneous planning and scheduling of
multistage multiproduct batch plants with
non-identical parallel units and sequencedependent changeovers
Improving Harmony Search Algorithm that Solves On identifying code polyhedra of families
Sudoku
of suns
David Canca, Eva Barrena, Gilbert Laporte, Juan
Antonio Mesa and Alejandro Zarzo
Yanina Fumero, Gabriela Corsano and Jorge
Marcelo Montagna
Tu.A2 : 12:10 – 12:30
Tu.A4 : 16:20 – 16:40
Tu.B4 : 16:20 – 16:40
A metaheuristic approach to increase security in Appointments on the spanning tree
a utility network
polytope
Jochen Janssens, Luca Talarico and Kenneth Sörensen Rafael Andrade
Nicolas Rojas and Maria Cristina Riff
Tu.B4 : 16:40 – 17:00
Gabriela Argiroffo, Silvia Bianchi and Annegret
Wagler
Talks
We.A1 : Transportation and Logistics III
We.A1 : 09:00 – 09:20
We.B1 : Network Flows and Packing
We.B1 : 09:00 – 09:20
We.A3 : Vehicle Routing III
We.A3 : 14:30 – 14:50
We.B3 : Natural Resource Management
We.B3 : 14:30 – 14:50
An OvS-MultiObjective Algorithm Approach for
Lane Reversal Problem
Approximate resolution of a multi-commodity
network flow problem with non-convex routing
costs
Heuristic algorithms for a three-dimensional
loading capacitated vehicle routing problem
Solution methods for underground mine
scheduling
Leonardo Junqueira and Reinaldo Morabito
Marco Schulze and Jürgen Zimmermann
We.A3 : 14:50 – 15:10
We.B3 : 14:50 – 15:10
Enrique Gabriel Baquela and Ana Carolina Olivera
We.A1 : 09:20 – 09:40
Jose L. Andrade-Pineda, Pedro L. Gonzalez-R and
David Canca
We.B1 : 09:20 – 09:40
An adaptation of the Ford-Moore-Bellman
Cargo consolidation and distribution in urban areas algorithm to shortest path problems in colored
graph
Rodolfo Dondo
Juliana Verga, Akebo Yamakami, Ricardo Coelho and
Wesley Vagner Inês Shirabayashi
Cristian Martínez, Irene Loiseau, Mauricio Resende and
Silvia Rodríguez
Mario Ahumada and Eduardo Moreno
We.A3 : 15:10 – 15:30
We.B3 : 15:10 – 15:30
Decision support for flexible liner shipping
An Exact Approach for the Two-Dimensional Bin
Packing Problem
Two mathematical models for the Periodic
Capacitated Arc Routing Problem
Resource allocation in Pastoral Dairy Production
Systems
Johan Oppen
Mohamed Haouari and Meftahi Ines
Guilherme Vinicyus Batista and Cassius Tadeu Scarpin
Gastón Notte, Martín Pedemonte, Hector Cancela
and Pablo Chilibroste
We.A1 : 09:40 – 10:00
Wednesday 10
A HBMO Algorithm for the Capacitated Arc Routing A network-flow based procedure for scheduling
Problem
trains in an underground mine
We.A2 : Scheduling III
We.B1 : 09:40 – 10:00
We.B2 : (Not established)
We.A3 : 15:30 – 15:50
We.B3 : 15:30 – 15:50
Gain sharing in a collaborative selective vehicle
routing problem
A Multicriteria Optimization Model for Forestry
Management under Climate Change Uncertainty
We.A2 : 11:30 – 11:50
We.B2 : 11:30 – 11:50
Heterogeneous workforce in job shop scheduling
(Not established)
Christof Defryn, Kenneth Sörensen and Trijntje
Cornelissens
Eduardo Álvarez-Miranda, Jordi García-Gonzalo,
Felipe Ulloa-Fierro and Andrés Weintraub
We.B2 : 11:50 – 12:10
We.A4 : Graphs and Theoretical Aspects II
We.A4 : 16:20 – 16:40
We.B4 : Other applications II
We.B4 : 16:20 – 16:40
Contract and Scheduling in large-scale corporations (Not established)
On the complexity of the {k}-packing function
problem
Application of an independent set of vertices for
human resources optimization and sales
maximization
Pablo Romero, Franco Robledo, Patricia Bevilacqua and
Martín Delafuente
María Patricia Dobson, Erica G. Hinrichsen and Valeria
Leoni
Matías Barros, Lorena Pradenas, Rodrigo Linfati,
Thierry Mautor, Bertrand Le Cun and Víctor Parada
Alexander J. Benavides, Marcus Ritt and Cristóbal
Miralles
We.A2 : 11:50 – 12:10
We.A2 : 12:10 – 12:30
We.B2 : 12:10 – 12:30
We.A4 : 16:40 – 17:00
We.B4 : 16:40 – 17:00
Surgical scheduling over the short-term horizon
(Not established)
Incidence coloring of planar graphs without short
cycles
An Integer Programming Model for Scheduling
Classes at the Escuela Politécnica Nacional in
Quito
Andre Raspaud, Hervé Hocquard and Samia Kerdjoudj
María Belén Heredia Guzmán and Luis M Torres
We.A4 : 17:00 – 17:20
We.B4 : 17:00 – 17:20
The Labelled Domination Problem for Distancehereditary Graphs
A two echelon multicommodity hybrid
capacitated cost optimization model for facility
location
Gabriela Argiroffo, Valeria Leoni and Pablo Torres
Arnaldo R.A. Vallim Filho
We.A4 : 17:20 – 17:40
We.B4 : 17:20 – 17:40
Two Approximation Algorithms for Clique
Transversal on Line Graphs
A simple method to solve the lot sizing with
supplier selection problem
Min Chih Lin and Saveliy Vasiliev
Leopoldo Eduardo Cárdenas-Barrón, José Luis
González-Velarde and Gerardo Treviño-Garza
Thiago Silva, Virgínia Casagrande, Mauricio C. De Souza
and Edmund Burke