december 8 – 10, montevideo, uruguayon... · december 8 – 10, montevideo, uruguay departamento...

18
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: Edicio 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 Andres Weintraub Departamento de Ingeniería Industrial, Universidad de Chile 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

Upload: vutu

Post on 14-Jan-2019

217 views

Category:

Documents


0 download

TRANSCRIPT

VIII ALIO/EUROWorkshop 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: Edicio 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

Andres WeintraubDepartamento de Ingeniería Industrial, Universidad de Chile

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

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 Pontificia Universidad Javeriana Cali Héctor Cancela Universidad de la República Michel Gendreau École Polytechnique de Montréal Martine Labbé Universite libre de Bruxelles Gilbert Laporte HEC Montréal Irene Loiseau Universidad de Buenos Aires Simone Martins Universidade Federal Fluminense Antonio Mauttone Universidad de la República Philippe Michelon Université d'Avignon et des Pays de Vaucluse Isabel Méndez-Díaz Universidad de Buenos Aires Mauricio Resende AT&T Labs Research Celso Ribeiro Universidade Federal Fluminense Mikael Rönnqvist Université Laval Juan José Salazar-González Universidad de La Laguna El-Ghazali Talbi Université Lille 1 Paolo Toth Università di Bologna María E. Urquhart - Chair Universidad de la República Ana Viana INESC TEC Andres Weintraub Universidad de Chile Paula Zabala 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 OptimizationDecember 8 - 10, 2014, Montevideo, Uruguay

ProgramMonday 8 Track B held at Room 2

8:00 - 8:30 Registration8:30 - 9:00 Opening

9:00 - 10:0010:00 - 11:00 Mo.A1 : Metaheuristics I Mo.B1 : Polyhedral Combinatorics I11:00 - 11:30 Coffee Break11:30 - 12:30 Mo.A2 : Energy Sector Mo.B2 : Other Applications I12:30 - 14:30 Lunch14:30 - 15:50 Mo.A3 : Vehicle Routing I Mo.B3 : Hybrid Heuristics15:50 - 16:20 Coffee Break16:20 - 17:40 Mo.A4 : Vehicle Routing II Mo.B4 : Branch and Cut and Price I

18:00 Welcome Cocktail

Tuesday 9 Track A held at Room 1 Track B held at Room 209:00 - 10:00 Tu.A1 : Transportation and Logistics I Tu.B1 : Scheduling I10:00 - 11:0011:00 - 11:30 Coffee Break11:30 - 12:30 Tu.A2 : Transportation and Logistics II Tu.B2 : Scheduling II12:30 - 14:30 Lunch14:30 - 15:30 Tu.A3 : Graphs and Theoretical Aspects I Tu.B3 : Branch and Cut and Price II15:30 - 16:00 Coffee Break16:00 - 17:00 Tu.A4 : Metaheuristics II Tu.B4 : Polyhedral Combinatorics II

17:30 Gala Dinner (Pick up time at 17:30)

Wednesday 10 Track A held at Room 1 Track B held at Room 209:00 - 10:00 We.A1 : Transportation and Logistics III We.B1 : Network Flows and Packing10:00 - 11:0011:00 - 11:30 Coffee Break11:30 - 12:30 We.A2 : Scheduling III We.B2 : (Not established)12:30 - 14:30 Lunch14:30 - 15:50 We.A3 : Vehicle Routing III We.B3 : Natural Resource Management15:50 - 16:20 Coffee Break16:20 - 17:40 We.A4 : Graphs and Theoretical Aspects II We.B4 : Other applications II

17:45 Closure

Track A held at Room 1

Plenary Talk 1 : Andrés Weintraub (Room 1)

Plenary Talk 2 : Michel Gendreau (Room 1)

Plenary Talk 3 : Thomas Stützle (Room 1)

Mo.A1 : Metaheuristics IDay

Track Module Topic

Key

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

Talks

Mon

day

8Mo.A1 : Metaheuristics I Mo.B1 : Polyhedral Combinatorics I Mo.A3 : Vehicle Routing I Mo.B3 : Hybrid Heuristics

Mo.A1 : 09:00 – 09:20 Mo.B1 : 09:00 – 09:20 Mo.A3 : 14:30 – 14:50 Mo.B3 : 14:30 – 14:50

Cycle-based facets of the acyclic coloring

Remberto Emanuel Delgadillo and Irene Loiseau Mónica Braga and Javier Marenco Carlos Zaca Pomari and Antonio Augusto Chaves

Mo.A1 : 09:20 – 09:40 Mo.B1 : 09:20 – 09:40 Mo.A3 : 14:50 – 15:10 Mo.B3 : 14:50 – 15:10

The maximum-impact coloring polytope

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

Characterizing N+-perfect line graphs

Xavier Gonzalez and German Gual Daniel Negrotto and Irene Loiseau

Mo.A2 : Energy Sector Mo.B2 : Other Applications I Mo.A3 : 15:30 – 15:50 Mo.B3 : 15:30 – 15:50

Mo.A2 : 11:30 – 11:50 Mo.B2 : 11:30 – 11:50Luca Talarico, Kenneth Sörensen and Johan Springael

Mo.A4 : Vehicle Routing II Mo.B4 : Branch and Cut and Price IMo.A2 : 11:50 – 12:10 Mo.B2 : 11:50 – 12:10 Mo.A4 : 16:20 – 16:40 Mo.B4 : 16:20 – 16:40

Leonardo Fernando Dos S. Moura and Luciana Buriol

Mo.A2 : 12:10 – 12:30 Mo.B2 : 12:10 – 12:30 Mo.A4 : 16:40 – 17:00 Mo.B4 : 16:40 – 17:00

Afonso Sampaio and Sebastián Urrutia Edna Hoshino and Alessandro Hill

Mo.A4 : 17:00 – 17:20 Mo.B4 : 17:00 – 17:20

Tue R.L. Christensen and Martine Labbé

Mo.A4 : 17:20 – 17:40 Mo.B4 : 17:20 – 17:40

Mariana Coccola, Rodolfo Dondo and Carlos Méndez

A Genetic Algorithm Based Heuristic for the 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

Thelma Pretel Brandão Vecchi, Paulo Roberto Paraíso, Mauro Antônio Silva Sá Ravagnani and Luiz Mario de Matos Jorge

A parallel micro evolutionary algorithm for taxi sharing optimization

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

Solving an agricultural investment decision 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

Mariana Escalante, Graciela Nasini and Annegret Wagler

Túlio Toffolo, Haroldo Santos, Marco Antonio Carvalho, Janniele Soares, Tony Wauters and Greet Vanden Berghe

A multi-objective model to increase security and reduce travel costs in the cash-in-transit sector

An ILP based heuristic for a generalization of the post-enrolment course timetabling problem

Optimal Planning of an Electrical Consumer Billing Schedule

Efficient assignment of voters to voting centers via Math Programming

Isabel Mendez-Diaz, Juan Jose Miranda Bront and Paula Zabala

Leontina Pinto, Marcelo Fernandez, Robinson Semolini and Caio Pereira

Mauro Giormenti, Nicolás Stier-Moses and Guillermo Durán

A Scenario-Based Forecast Error Mitigation Approach for a Two-Stage Robust UCP: An Application in Chile

Multiobjective optimization of clothes drying in industrial laundry

A Branch and Cut algorithm for the Time-Dependent 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

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

Bernardo Zimberg, Germán Ferrari and Carlos E. Testuri

Emmanuel Kieffer, Apostolos Stathakis, Grégoire Danoy, Pascal Bouvry and Gianluigi Morelli

Branch-and-cut algorithm for a generalization of the split delivery vehicle routing problem

A Branch-Cut-and-Price Algorithm for the Piecewise Linear Transportation Problem

Juan José Salazar González and Beatriz Santos Hernández

A MILP-based Column Generation Strategy for Solving Ship Routing and Scheduling Problems

Generalized Approaches for Single- and Multi-Criteria Kidney Exchange Problems

Filipe Alvelos, Xenia Klimentova, Ana Viana and Abdur Rais

Talks

Tues

day

9Tu.A1 : Transportation and Logistics I Tu.B1 : Scheduling I Tu.A3 : Graphs and Theoretical Aspects I Tu.B3 : Branch and Cut and Price II

Tu.A1 : 09:00 – 09:20 Tu.B1 : 09:00 – 09:20 Tu.A3 : 14:30 – 14:50 Tu.B3 : 14:30 – 14:50

Olivier Hudry

Tu.A1 : 09:20 – 09:40 Tu.B1 : 09:20 – 09:40 Tu.A3 : 14:50 – 15:10 Tu.B3 : 14:50 – 15:10

How unique is Lovasz's theta function?

Tu.A1 : 09:40 – 10:00 Tu.B1 : 09:40 – 10:00 Tu.A3 : 15:10 – 15:30 Tu.B3 : 15:10 – 15:30

Sergio Nesmachnow and Jonathan Muraña Paulo Boaventura-Netto

Tu.A2 : Transportation and Logistics II Tu.B2 : Scheduling II Tu.A4 : Metaheuristics II Tu.B4 : Polyhedral Combinatorics IITu.A2 : 11:30 – 11:50 Tu.B2 : 11:30 – 11:50 Tu.A4 : 16:00 – 16:20 Tu.B4 : 16:00 – 16:20

Tadeu Zuabaran and Marcus Ritt Ricardo Corrêa, Ivo Koch and Javier Marenco

Tu.A2 : 11:50 – 12:10 Tu.B2 : 11:50 – 12:10 Tu.A4 : 16:20 – 16:40 Tu.B4 : 16:20 – 16:40

Building train schedules from frequency maps

Jochen Janssens, Luca Talarico and Kenneth Sörensen Rafael Andrade

Tu.A2 : 12:10 – 12:30 Tu.B2 : 12:10 – 12:30 Tu.A4 : 16:40 – 17:00 Tu.B4 : 16:40 – 17:00

Nicolas Rojas and Maria Cristina Riff

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

Marcia Helena Costa Fampa and Wagner Pimentel

An integrated model for solving an assignment and vehicle scheduling problem

Energy Aware Scheduling Mandatory/Optional tasks in Multicore Real-Time Systems

A Relax-and-Cut Algorithm for Generating Upper and Lower Bounds for the Quadratic Knapscak Problem

Maria Gulnara Baldoquin de La Peña, Jessica González and Alvaro Rengifo

Isabel Mendez-Diaz, Paula Zabala, Rodrigo Santos and Javier Orozco

Arnaud Pêcher, Oriol Serra, Annegret Wagler and Xuding Zhu

Jesus Ossian Cunha, Luidi Gelabert Simonetti and Abilio Pereira Lucena

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

Channel assignment in wireless networks as distance-constraint graph coloring problems

Luis M. Torres, Ramiro Torres, Miguel Flores, Raúl Pineda and Elizabeth Zuñiga

Rosiane de Freitas, Bruno Dias, Nelson Maculan and Jayme Szwarcfiter

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

A general cut-generating procedure for the stable set polytope

Agustín Arizti, Antonio Mauttone and Maria E. Urquhart

Giuliano Frascatti, Roberto Tavares Neto and Marcelo Seido Nagano

Solving single batch processing machine problem using symmetry-breaking constraints

A metaheuristic approach to increase security in a utility network

Appointments on the spanning tree polytope

Alejandro Zarzo, David Canca, Francisco Ortega and Eva Barrena

Renan Trindade, Olinto de Araújo, Felipe Müller and Marcia Fampa

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 sequence-dependent changeovers

Improving Harmony Search Algorithm that Solves Sudoku

On identifying code polyhedra of families of suns

David Canca, Eva Barrena, Gilbert Laporte, Juan Antonio Mesa and Alejandro Zarzo

Yanina Fumero, Gabriela Corsano and Jorge Marcelo Montagna

Gabriela Argiroffo, Silvia Bianchi and Annegret Wagler

Talks

Wed

nesd

ay 1

0We.A1 : Transportation and Logistics III We.B1 : Network Flows and Packing We.A3 : Vehicle Routing III We.B3 : Natural Resource Management

We.A1 : 09:00 – 09:20 We.B1 : 09:00 – 09:20 We.A3 : 14:30 – 14:50 We.B3 : 14:30 – 14:50

Enrique Gabriel Baquela and Ana Carolina Olivera Leonardo Junqueira and Reinaldo Morabito Marco Schulze and Jürgen Zimmermann

We.A1 : 09:20 – 09:40 We.B1 : 09:20 – 09:40 We.A3 : 14:50 – 15:10 We.B3 : 14:50 – 15:10

Cargo consolidation and distribution in urban areas

Rodolfo Dondo Mario Ahumada and Eduardo Moreno

We.A1 : 09:40 – 10:00 We.B1 : 09:40 – 10:00 We.A3 : 15:10 – 15:30 We.B3 : 15:10 – 15:30

Decision support for flexible liner shipping

Johan Oppen Mohamed Haouari and Meftahi Ines Guilherme Vinicyus Batista and Cassius Tadeu Scarpin

We.A2 : Scheduling III We.B2 : (Not established) We.A3 : 15:30 – 15:50 We.B3 : 15:30 – 15:50

We.A2 : 11:30 – 11:50 We.B2 : 11:30 – 11:50

Heterogeneous workforce in job shop scheduling (Not established)

We.A4 : Graphs and Theoretical Aspects II We.B4 : Other applications IIWe.A2 : 11:50 – 12:10 We.B2 : 11:50 – 12:10 We.A4 : 16:20 – 16:40 We.B4 : 16:20 – 16:40

Contract and Scheduling in large-scale corporations (Not established)

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)

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

Gabriela Argiroffo, Valeria Leoni and Pablo Torres Arnaldo R.A. Vallim Filho

We.A4 : 17:20 – 17:40 We.B4 : 17:20 – 17:40

Min Chih Lin and Saveliy Vasiliev

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

Jose L. Andrade-Pineda, Pedro L. Gonzalez-R and David Canca

An adaptation of the Ford-Moore-Bellman algorithm to shortest path problems in colored graph

A HBMO Algorithm for the Capacitated Arc Routing Problem

A network-flow based procedure for scheduling trains in an underground mine

Juliana Verga, Akebo Yamakami, Ricardo Coelho and Wesley Vagner Inês Shirabayashi

Cristian Martínez, Irene Loiseau, Mauricio Resende and Silvia Rodríguez

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 SystemsGastón Notte, Martín Pedemonte, Hector Cancela and Pablo Chilibroste

Gain sharing in a collaborative selective vehicle routing problem

A Multicriteria Optimization Model for Forestry Management under Climate Change Uncertainty

Christof Defryn, Kenneth Sörensen and Trijntje Cornelissens

Eduardo Álvarez-Miranda, Jordi García-Gonzalo, Felipe Ulloa-Fierro and Andrés Weintraub

Alexander J. Benavides, Marcus Ritt and Cristóbal Miralles

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

Incidence coloring of planar graphs without short cycles

An Integer Programming Model for Scheduling Classes at the Escuela Politécnica Nacional in Quito

Thiago Silva, Virgínia Casagrande, Mauricio C. De Souza and Edmund Burke

The Labelled Domination Problem for Distance-hereditary Graphs

A two echelon multicommodity hybrid capacitated cost optimization model for facility location

Two Approximation Algorithms for Clique Transversal on Line Graphs

A simple method to solve the lot sizing with supplier selection problemLeopoldo Eduardo Cárdenas-Barrón, José Luis González-Velarde and Gerardo Treviño-Garza