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:

"On the exact separation of mixed integer cuts." (Full version) [pdf] Ricardo Fukasawa and Marcos Goycoolea. Published online in Mathematical Programming.

"Two step MIR inequalities for mixed-integer programs."[pdf] Sanjeeb Dash, Marcos Goycoolea, and Oktay Gunluk. INFORMS Journal on Computing. Volume 22, Issue 2. 2010. pp. 236--249.

"Generalized domino-parity inequalities for the symmetric traveling salesman problem." [pdf] William Cook, Daniel Espinoza, and Marcos Goycoolea. Mathematics of Operations Research. Volume 35, Number 2. 2010. pp. 479--493.

"Numerically safe gomory mixed-integer cuts." [pdf] William Cook, Sanjeeb Dash, Ricardo Fukasawa and Marcos Goycoolea. INFORMS Journal on Computing, 2009. Volume 21. Number 4. Fall, 2009. pp. 641--649.

"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:

"Lifting, tilting and fractional programming revisited." [pdf] Daniel Espinoza, Ricardo Fukasawa and Marcos Goycoolea. Submitted. [Updated August 19, 2010]

"A heuristic to generate rank-1 GMI cuts." [pdf] Sanjeeb Dash 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.

"Imposing Connectivity Constraints in Forest Harvest Scheduling." [pdf] Rodolfo Carvajal, Miguel Constantino, Marcos Goycoolea, Juan Pablo Vielma and Andres Weintraub. Submitted.

Extended abstracts and technical notes:

"Large-scale multi-period precedence constrained knapsack problems: A mining application." [preprint] Eduardo Moreno, Daniel Espinoza, and Marcos Goycoolea. Electronic Notes in Discrete Mathematics. Volume 36, 2010. p407-414. Proceedings of ISCO. March, 2010. Tunisia.

"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. 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,