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
Resume/CV (June, 2009) [english] [español]
News:

Next year, the 14th conference on Integer Programming and Combinatorial Optimization (IPCO) will be held in beautiful Lausanne, Switzerland. Be sure to attend! For more information, visit the official IPCO website.
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:
- "On the exact separation of mixed integer cuts." (Full version) [pdf] Ricardo Fukasawa and Marcos Goycoolea. Mathematical Programming.
- "Two step MIR inequalities for mixed-integer programs."[pdf] Sanjeeb Dash, Marcos Goycoolea, and Oktay Gunluk. INFORMS Journal on Computing. Preliminary version available here in Optimization Online .
- "Numerically accurate gomory mixed-integer cuts." [pdf] William Cook, Sanjeeb Dash, Ricardo Fukasawa and Marcos Goycoolea. INFORMS Journal on Computing.
- "Evaluating alternative approaches for solving the area restriction model in harvest scheduling." [pdf] Marcos Goycoolea, Alan Murray, Juan Pablo Vielma, and Andres Weintraub. Forest Science. Vol. 55, No 2. April, 2009. pp.149--165 (17).
- "Certification of an optimal TSP tour through 85,900 cities." [pdf] David L. Applegate, Robert E. Bixy, Vasek Chvatal, William Cook, Daniel Espinoza, Marcos Goycoolea and Keld Helsgaun. Operations Research Letters. Vol. 37, No 1. January, 2009. pp. 11--15.
- "Per-Seat, On-Demand Air Transportation Part II: Parallel Local Search." [pdf] Daniel Espinoza, Renan Garcia, Marcos Goycoolea, George Nemhauser, and Martin Savelsbergh. Transportation Science. Vol. 42, No. 3. August 2008, pp. 279--291.
- "Per-Seat, On-Demand Air Transportation Part I: Problem Description and an Integer Multi-Commodity Flow Model." [pdf] Daniel Espinoza, Renan Garcia, Marcos Goycoolea, George Nemhauser, and Martin Savelsbergh. Transportation Science. Vol 42, No. 3. August 2008, pp 263--278.
- "Computing with Domino-Parity Inequalities for the TSP." [pdf] William Cook, Daniel Espinoza, Marcos Goycoolea. INFORMS Journal on Computing, 2007. Volume 19. Number 3. pp 356--365. The source code utilized for the computations can be found here and here.
- "Harvest scheduling subject to maximum area restrictions: exploring exact approaches." [pdf] Marcos Goycoolea, Alan T. Murray, Francisco Barahona, Rafael Epstein, Andres Weintraub. Operations Research, 2005. Volume 53. Number 3.
In November 2007 this paper received the Forestry Best Paper Award, from the Section in Energy and Natural Resources of the INFORMS society.
- "Incorporating average and maximum area restrictions in harvest scheduling models." [pdf] Alan T. Murray, Marcos Goycoolea, and Andres Weintraub. Canadian Journal of Forest Research, 34. 2004. 456-464.
Submitted:
- "Large-scale multi-period precedence constrained knapsack problems: A mining application." [pdf] Eduardo Moreno, Daniel Espinoza, and Marcos Goycoolea. Submitted.
- "A new algorithm for the open-pit mine scheduling problem." [pdf] Renaud Chicoisne, Daniel Espinoza, Marcos Goycoolea, Eduardo Moreno and Enrique Rubio. Submitted.
- "Generalized domino-parity inequalities for the TSP." [pdf] William Cook, Daniel Espinoza, and Marcos Goycoolea. Submitted.
Extended abstracts and technical notes:
- "A scalable approach to optimal block sequencing." [pdf] Jorge Amaya, Daniel Espinoza, Marcos Goycoolea, Eduardo Moreno, Thomas Prevost and Enrique Rubio. Proceedings of APCOM. October, 2009. Vancouver.
- "On the Exact Separation of Mixed Integer Knapsack Cuts." (Extended abstract) [pdf] Ricardo Fukasawa and Marcos Goycoolea. Proceedings of the 12th Conference on Integer Programming and Combinatorial Optimization (IPCO 2007). Lecture Notes in Computer Science, 2007. Volume 4513. pp 225-239. Springer Berlin / Heidelberg.
- "Comparing Alternative Formulations for the ARM." [pdf] Juan Pablo Vielma, Marcos Goycoolea, Alan Murray, and Andres Weintraub. Forthcoming. Proceedings of the 12th Symposium for Systems Analysis in Forest Resources 2006 (SSAFR'06).
- "A Study of the Domino Parity and k-Parity Constraints for the TSP." (Extended abstract) William Cook, Daniel Espinoza, and Marcos Goycoolea. Proceedings of the 11th Conference on Integer Programming and Combinatorial Optimization (IPCO 2005). Lecture Notes in Computer Science. Volume 3509, 2005. pp 452 -- 467. Springer Berlin / Heidelberg.
- "An adjacency-modeling problem based on constructing harvesting areas." R. Epstein, M. Goycoolea, A. T. Murray, and A. Weintraub. Systems Analysis in Forest Resources, edited by G.J. Arthaud and T.M. Barret, 2003. 279-289 (Dordrecht: Kluwer Scientific).
Grants:
- "Mathematical Modeling for Industrial and Management Science Applications: An Interdisciplinary Approach." 2010 - 2013. Subdirector. Project directed by Eric Goles. ANILLO.
- "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. Principal Investigator. Project directed by Eric Goles. FONDEF D06I1031.
- "Proyecto Basal: Centro de Modelamiento Matematico de la Universidad de Chile." 2008 - 2013. Associated Investigator.
Presentations:
- " Strategic mine planning: A scalable approach to optimal block scheduling" J. Amaya, D. Espinoza, M. Goycoolea, E. Moreno, E. Rubio and T. Prevost. Operations Research in Mining (ORM) Workshop. Vina del Mar, Chile. December, 2008.
- " Imposing old-growth patch constraints in forest harvest scheduling models" R. Carvajal, M. Constantino, M. Goycoolea, J.P. Vielma and A. Weintraub. INFORMS annual meeting. Washington D.C. November, 2008.
- " Scheduling the excavation of an open pit mine: An integer programming approach" M. Goycoolea, D. Espinoza, E. Moreno and E. Rubio. INFORMS annual meeting. Washington D.C. November, 2008.
- " Local search for the open-pit-mine scheduling problem" T. Prevost, J. Amaya, M. Goycoolea and E. Moreno. INFORMS annual meeting. Washington D.C. November, 2008.
- " Generating Safe Gomory Mixed Integer Cuts " W. Cook, S. Dash, R. Fukasawa and M. Goycoolea. Bellairs Workshop on Integer Programming. Holetown, Barbados. April, 2008.
- " On the Exact Separation of Mixed Integer Knapsack Cuts " W. Cook, R. Fukasawa and M. Goycoolea . Bellairs Workshop on Integer Programming. Holetown, Barbados. April, 2008.
- " Generating Safe Gomory Mixed Integer Cuts " W. Cook, R. Fukasawa and M. Goycoolea. INFORMS annual meeting. Seattle. November, 2007.
- " Economic and Fragmentation Effects of Multiple Adjacencies in the Area Restriction Model " M. Goycoolea, J.P. Vielma and A. Weintraub. INFORMS annual meeting. Seattle. November, 2007.
- " Scheduling a Large Open-pit Mining Operation " D. Espinoza, M. Goycoolea and Eduardo Moreno. INFORMS annual meeting. Seattle. November, 2007.
- "On the Exact Separation of Mixed Integer Knapsack Cuts." R. Fukasawa and M. Goycoolea. IPCO (Integer Programming and Combinatorial Optimization). Ithaca. June, 2007.
- "MIR inequalities, mixed-integer knapsack problems, and the closure of single-row systems, Part II." W.J. Cook, R. Fukasawa, M. Goycoolea. INFORMS. Pittsburgh, PA. November 5 - November 8, 2006.
- "MIR inequalities, mixed-integer knapsack problems, and the closure of single-row systems, Part I." W.J. Cook, R. Fukasawa, M. Goycoolea. INFORMS. Pittsburgh, PA. November 5 - November 8, 2006.
- "Green up and adjacency issues in forest spacial harvesting." J. Vielma, M. Goycoolea, A. Murray, A. Weintraub. INFORMS. Pittsburgh, PA. November 5 - November 8, 2006.
- "MIR inequalities, mixed-integer knapsack problems, and the closure of single-row systems." W.J. Cook, R. Fukasawa, Marcos Goycoolea. ISMP. Rio de Janeiro, Brazil. July 30 - August 4, 2006.
- "Comparison of methodologies for limiting opening sizes in forest harvest scheduling." J.P. Vielma, M. Goycoolea, A. Murray and A. Weintraub, INFORMS Annual Meeting, San Francisco, California, USA, November 13-16, 2005.
- "A Study of Domino-Parity and k-Parity Constraints for the TSP." William Cook, Daniel Espinoza, Marcos Goycoolea. IPCO (Integer Programming and Combinatorial Optimization). Berlin. June, 2005.
- "The Dial-a-Flight-Problem" M.W. Savelsbergh, M. Bazaraa, D. Espinoza, R. Garcia, Marcos Goycoolea, G. L. Nemhauser, E. Danna, Z. Gu, A. Khmelnitsky and E. Taits. MIP (Mixed Integer Programming) Meeting. Minneapolis, MN. July 25-29, 2005.
- "Implementing Domino-Parity Inequalities for the TSP." William Cook, Daniel Espinoza, Marcos Goycoolea. INOC (European Network Optimization Group). Lisboa. March, 2005.
- "A Generalization of Domino-Parity Inequalities for the TSP." William Cook, Daniel Espinoza, Marcos Goycoolea. INOC (European Network Optimization Group). Lisboa. March, 2005.
- "Scheduling an air taxi service." Mohktar Bazaara, Daniel Espinoza, Marcos Goycoolea, Alex Khemlnistky, George Nemhauser, Martin Savelsbergh, Eugene Taits. INFORMS. Denver, CO. Annual Meeting 2004. Session MA05.
- "Modeling average and maximum area restrictions in harvest scheduling", M. Goycoolea, A.T. Murray and A. Weintraub. INFORMS, San Jose, California, USA, November 17-20, 2002.
- "An exact algorithm for the area restriction model", M. Goycoolea, A.T. Murray, J. Vielma, F. Barahona, R. Epstein and A. Weintraub. Systems Analysis Forestry Symposium Chile 2002, Punta de Tralca, Chile, March 4-7, 2002.
- "Solving the Adjacency Problem Constructing the Harvesting Units." Marcos Goycoolea, Alan T. Murray, Francisco Barahona, Rafael Esptein, Andres Weintraub. INFORMS. Miami, FL. 2001.
Collaborators:
Francisco Barahona,
Rodolfo Carvajal,
Miguel Constantino,
Bill Cook,
José Rafael Correa,
Sanjeeb Dash,
Rafael Epstein,
Daniel Espinoza,
Ricardo Fukasawa,
Oktay Gunluk,
Eduardo Moreno,
Alan Murray,
George Nemhauser,
Bernardo Pagnoncelli,
Daniel Reich,
Enrique Rubio,
Martin Savelsbergh,
Juan Pablo Vielma,
Andrés Weintraub,
Paul Wollan