Marcos Goycoolea
(Marcos and his research assistant, Dominga)
Associate Professor
Operations Research and Complex Systems Group
School of Business,
Universidad Adolfo Ibañez
Diagonal Las Torres 2640, oficina 534 C.
Peñalolén, Santiago, Chile. 7941169.
marcos.goycoolea at uai dot cl
Phone number: +56 2 331-1274
Background:
I am currently an associate professor at the School of Business of Universidad Adolfo Ibañez (UAI). I completed my PhD studies at the School of Industrial and Systems Engineering (ISYE) of Georgia Tech, and defended my thesis on November 9th, 2006. I have an undergraduate degree in Mathematical Engineering which I obtained from the School of Engineering of Universidad de Chile.
I teach courses related to Operations Management and conduct research,
both theoretical and applied, on Mathematical Programming and
Operations Research. Some of my research interests include: scheduling
operations for forestry and mining, the traveling salesman problem,
and mixed integer programming methodologies.
Publications:
Title: A new algorithm for the open-pit mine production scheduling problem
Author(s): Chicoisne, R; Espinoza, D; Goycoolea, M; Moreno, E; Rubio, E
Source: Operations Research, forthcoming
DOI:
Document: [pdf]
Title: On the exact separation of mixed integer knapsack cuts
Author(s): Fukasawa, R; Goycoolea, M
Source: Mathematical Programming Volume: 128 Issue: 1-2 Pages: 19-41 Published: 2011
DOI: 10.1007/s10107-009-0284-7
Document: [pdf]
Title: A heuristic to generate rank-1 GMI cuts
Author(s): Dash, S; Goycoolea, M
Source: Mathematical Programming Computation Volume: 2 Issue: 3-4 Pages: 231-257 Published: 2010
DOI: 10.1007/s12532-010-0018-0
Document: [pdf]
Title: Generalized Domino-Parity Inequalities for the Symmetric Traveling Salesman Problem
Author(s): Cook, WJ; Espinoza, DG; Goycoolea, M
Source: Mathematics of Operations Research Volume: 35 Issue: 2 Pages: 479-493 Published: 2010
DOI: 10.1287/moor.1100.0451
Document: [pdf]
Title: Lifting, tilting and fractional programming revisited
Author(s): Espinoza, D; Fukasawa, R; Goycoolea, M
Source: Operations Research Letters Volume: 38 Issue: 6 Pages: 559-563 Published: 2010
DOI: 10.1016/j.orl.2010.08.007
Document: [pdf]
Title: Two-Step MIR Inequalities for Mixed Integer Programs
Author(s): Dash, S; Goycoolea, M; Gunluk, O
Source: Informs Journal on Computing Volume: 22 Issue: 2 Pages: 236-249 Published: 2010
DOI: 10.1287/ijoc.1090.0337
Document: [pdf]
Title: Certification of an optimal TSP tour through 85,900 cities
Author(s): APPLEGATE, DL; BIXBY, RE; CHVATAL, V; et al.
Source: OPERATIONS RESEARCH LETTERS Volume: 37 Issue: 1 Pages: 11-15 Published: JAN 2009
DOI: 10.1016/j.orl.2008.09.006
Document: [pdf]
Title: Evaluating Approaches for Solving the Area Restriction Model in Harvest Scheduling
Author(s): GOYCOOLEA, M; MURRAY, A; VIELMA, JP; et al.
Source: FOREST SCIENCE Volume: 55 Issue: 2 Pages: 149-165 Published: APR 2009
Document: [pdf]
Title: Numerically Safe Gomory Mixed-Integer Cuts
Author(s): COOK, W; DASH, S; FUKASAWA, R; et al.
Source: INFORMS JOURNAL ON COMPUTING Volume: 21 Issue: 4 Pages: 641-649 Published: 2009
DOI: 10.1287/ijoc.1090.0324
Document: [pdf]
Title: Per-seat, on-demand air transportation Part I: Problem description and an integer multicommodity flow model
Author(s): ESPINOZA, D; GARCIA, R; GOYCOOLEA, M; et al.
Source: TRANSPORTATION SCIENCE Volume: 42 Issue: 3 Pages: 263-278 Published: AUG 2008
DOI: 10.1287/trsc.1070.0227
Document: [pdf]
Title: Per-seat, on-demand air transportation Part II: Parallel local search
Author(s): ESPINOZA, D; GARCIA, R; GOYCOOLEA, M; et al.
Source: TRANSPORTATION SCIENCE Volume: 42 Issue: 3 Pages: 279-291 Published: AUG 2008
DOI: 10.1287/trsc.1070.0228
Document: [pdf]
Title: Computing with domino-parity inequalities for the traveling salesman problem (TSP)
Author(s): COOK, W; ESPINOZA, DG; GOYCOOLEA, M
Source: INFORMS JOURNAL ON COMPUTING Volume: 19 Issue: 3 Pages: 356-365 Published: SUM 2007
DOI: 10.1287/ijoc.1060.0204
Document: [pdf]
Title: Harvest scheduling subject to maximum area restrictions: Exploring exact approaches
Author(s): GOYCOOLEA, M; MURRAY, AT; BARAHONA, F; et al.
Source: OPERATIONS RESEARCH Volume: 53 Issue: 3 Pages: 490-500 Published: MAY-JUN 2005
Document: [pdf]
Note: In November 2007 this paper received the Forestry Best Paper Award, from the Section in Energy and Natural Resources of the INFORMS society.
Title: Incorporating average and maximum area restrictions in harvest scheduling models
Author(s): MURRAY, AT; GOYCOOLEA, M; WEINTRAUB, A
Source: CANADIAN JOURNAL OF FOREST RESEARCH-REVUE CANADIENNE DE RECHERCHE FORESTIERE Volume: 34 Issue: 2 Pages: 456-464 Published: FEB 2004
Document: [pdf]
Submitted:
- "Imposing Connectivity Constraints in Forest Planning Models." [pdf (revised Oct. 25, 2011)] Rodolfo Carvajal, Miguel Constantino, Marcos Goycoolea, Juan Pablo Vielma and Andres Weintraub. Submitted.
Extended abstracts and technical notes:
Title: Large-scale multi-period precedence constrained knapsack problems: A mining application.
Author(s): Moreno, E; Espinoza, D; Goycoolea, M
Source: Electronic Notes in Discrete Mathematics, Proceedings of ISCO (Tunisia). Volume 36. Pages: 407-414. Published: March, 2010.
Document: [pdf]
Title: A scalable approach to optimal block sequencing.
Author(s): Amaya, J; Espinoza, D; Goycoolea, M; Moreno, E; Prevost, T; Rubio, T
Source: Proceedings of APCOM (Vancouver). Published: October, 2009.
Document: [pdf]
Title: On the exact separation of mixed integer knapsack cuts
Author(s): FUKASAWA, R; GOYCOOLEA, M
Source: Integer Programming and Combinatorial Optimization, Proceedings Volume: 4513 Pages: 225-239 Published: 2007
Document: [pdf]
Title: A study of domino-parity and k-parity constraints for the TSP
Author(s): COOK, W; ESPINOZA, D; GOYCOOLEA, M
Source: INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS. Lecture Notes in Computer Science. Volume: 3509 Pages: 452-467 Published: 2005
Document: [pdf]
Title: An adjacency-modeling problem based on constructing harvesting areas
Author(s): EPSTEIN, R; GOYCOOLEA, M; MURRAY, AT; et al.
Editor(s): Arthaud, GJ; Barret, TN
Source: SYSTEMS ANALYSIS IN FOREST RESOURCES, PROCEEDINGS Volume: 7 Pages: 279-289 Published: 2003
Grants:
- "Proximal cutting planes for mixed integer programming and applications to the traveling salesman problem and mixed integer second order cone programming ." 2011 - 2014. Principal investigator, together with Daniel Espinoza from Universidad de Chile. FONDECYT 1110674.
- "Mathematical Modeling for Industrial and Management Science Applications: An Interdisciplinary Approach." 2010 - 2013. One of five principal investigators, and subdirector. ANILLO ACT-88.
- "Methodologies for Mixed Integer Linear Programming Models." 2007 - 2010. Principal Investigator. FONDECYT (Iniciación) 11075028.
- "Sistemas complejos, computación evolutiva y aplicaciones a la planificación minera." 2007 - 2010. One of four principal investigators. FONDEF D06I1031.
- "Proyecto Basal: Centro de Modelamiento Matematico de la Universidad de Chile." 2008 - 2013. Associated Investigator.
Co-authors:
Jorge Amaya,
David Applegate,
Francisco Barahona,
Robert Bixby,
Rodolfo Carvajal,
Renaud Chicoisne,
Vasek Chvatal,
Miguel Constantino,
Bill Cook,
Sanjeeb Dash,
Rafael Epstein,
Daniel Espinoza,
Ricardo Fukasawa,
Oktay Gunluk,
Keld Helsgaun,
Eduardo Moreno,
Alan Murray,
George Nemhauser,
Bernardo Pagnoncelli,
Thomas Prevost,
Enrique Rubio,
Martin Savelsbergh,
Juan Pablo Vielma,
Andrés Weintraub,
