Publications (ISI)

 

Orlando Rivera, Daniel Espinoza, Marcos Goycoolea, Eduardo Moreno & Gonzalo Muñoz  (2017) Production scheduling for strategic open pit mine planning: A mixed integer programming approach, Submitted.

Links:


Ivana Ljubic & Eduardo Moreno (2017) Outer approximation and submodular cuts for maximum capture facility location problems with random utilities, Submitted.

Links: [Preprint version]


Gonzalo Muñoz, Daniel Espinoza, Marcos Goycoolea, Eduardo Moreno, Maurice Queyranne & Orlando Rivera (2016) A study of the Bienstock-Zuckerberg algorithm: Applications in Mining and Resource Constrained Project Scheduling, Submitted.

Links: [Preprint (arXiv)]


Javiera Barrera, Eduardo Moreno & Sebastian Varas K. (2016), A decomposition algorithm for computing income taxes with pass-through entities and its application to the Chilean case, Submitted.

Links: [Preprint version][Preprint (arXiv)]


Eduardo Moreno, Alejandra Beghelli & Filippo Cugini (2017), Traffic Engineering in Segment Routing Networks, Computer Networks 114, pp. 23-31.

Links: [DOI:10.1016/j.comnet.2017.01.006][Final version]


Eduardo Moreno, Mojtaba Rezakhah, Alexandra Newman & Felipe Ferreira (2017) Linear Models for Stockpiling in Open-pit Mine Production Scheduling Problems, European Journal of Operational Research, 260 (1), pp. 212-221.

Links: [DOI:10.1016/j.ejor.2016.12.014][Final version]


Marco Tarifeño-Gajardo, Alejandra Beghelli & Eduardo Moreno (2016) Availability-driven optimal design of shared path protection WDM networks, Networks 68 (3), pp. 224-237.

Links: [DOI:10.1002/net.21695][Final version][Preprint version]


Cristobal Pineda , Cristian E. Cortes, Pedro Jara-Moroni & Eduardo Moreno (2016)  Integrated traffic-transit stochastic equilibrium model including park and ride facilities, Transportation Research Part C 71, pp. 86-107.

Links: [DOI:10.1016/j.trc.2016.06.021] [Final version] [Preprint version]


Alexandre S. Freire, Eduardo Moreno & Wilfredo F. Yushimito (2016) A branch-and-bound algorithm for the maximum capture problem with random utilitiesEuropean Journal of Operational Research 252 (1), pp. 204-212.

Links: [DOI:10.1016/j.ejor.2015.12.026] [Final version]


Javiera Barrera, Tito Homem-de-Mello, Eduardo Moreno, Bernardo K. Pagnoncelli & Gianpiero Canessa (2016) Chance-constrained problems and rare events: an importance sampling approach, Mathematical Programming 157 (1), pp. 153-189.

Links: [DOI:10.1007/s10107-015-0942-x] [Final version] [Preprint version]


Daniel Espinoza, Marcos Goycoolea & Eduardo Moreno (2015) The precedence constrained knapsack problem: Separating maximally violated inequalities, Discrete Applied Mathematics 194, pp. 65-80.

Links: [DOI:10.1016/j.dam.2015.05.020] [Final version] [Preprint version]


Javiera Barrera, Hector Cancela & Eduardo Moreno (2015) Topological optimization of reliable networks under dependent failures, Operations Research Letters 43 (2), pp. 132-136.

Links: [DOI:10.1016/j.orl.2014.12.014][Final version][Preprint version]


Guido Lagos, Daniel Espinoza, Eduardo Moreno & Juan Pablo Vielma (2015) Restricted Risk Measures and Robust Optimization, European Journal of Operational Research 241 (3), pp. 771-782.

Links: [DOI:10.1016/j.ejor.2014.09.024][Final version][Preprint version]


Daniel Espinoza & Eduardo Moreno (2014) A primal-dual aggregation algorithm for minimizing Conditional-Value-at-Risk in linear programs, Computational Optimization and Applications 59 (3), pp. 617-638.

Links: [DOI: 10.1007/s10589-014-9692-6][Final Version][Preprint version]

Note: This paper received the COAP 2014 Best Paper Award.
Links: [
DOI:10.1007/s10589-015-9807-8][Final Version]


Vicente Acuña, Alexandre S. Freire, Carlos E. Ferreira & Eduardo Moreno. (2014) Solving the maximum edge biclique packing problem on unbalanced bipartite graphs, Discrete Applied Mathematics 164 (1), pp. 2-12.

Links: [DOI:10.1016/j.dam.2011.09.019][Final Version][Preprint Version]


Cristian E. Cortes, Pedro Jara-Moroni,  Eduardo Moreno & Cristobal Pineda (2013)  Stochastic Transit Equilibrium, Transportation Research Part B 51, pp. 29-44.

Links: [DOI:10.1016/j.trb.2013.02.001] [Final Version] [Preprint version]


Daniel Espinoza, Marcos Goycoolea, Eduardo Moreno & Alexandra N. Newman (2013)  MineLib: A Library of Open Pit Mining Problems, Annals of Operations Research 206 (1), pp. 91-114.

Links: [DOI:10.1007/s10479-012-1258-3][Final Version][Preprint version][Website]


Renaud Chicoisne, Daniel Espinoza, Marcos Goycoolea, Eduardo Moreno & Enrique Rubio. (2012) A New Algorithm for the Open-pit Mine Scheduling Problem, Operations Research 60 (3), pp. 517-528.

Links: [DOI:10.1287/opre.1120.1050][Final Version][Preprint version]


Alexandre S. Freire, Eduardo Moreno & Juan Pablo Vielma. (2012) An Integer Linear Programming Approach for Bilinear Integer ProgrammingOperations Research Letters 40 (2), pp.74-77.

Links: [DOI: 10.1016/j.orl.2011.12.004] [Final Version] [Preprint Version][Datafiles]


Eduardo Moreno & Martin Matamala (2009). Minimum Eulerian circuits and Minimum de Bruijn sequences in Discrete Mathematics 309 (17), pp.5298-5304

Links: [DOI:10.1016/j.disc.2007.11.027] [Final Version] [Preprint version]


Eduardo Moreno & Martín Matamala (2006). Minimal Eulerian Circuit in a Labeled Digraph in Lect. Notes Comput. Sci. 3887, pp.737-744.

Links: [DOI:10.1007/11682462_67] [Final version] [Preprint version]


Eduardo Moreno (2005). De Bruijn Sequences and De Bruijn Graphs for a general language in Information Processing Letters 96 (6), pp.214-219.

Links: [DOI:10.1016/j.ipl.2005.05.028] [Final version] [Preprint version]


Eduardo Moreno & Martín Matamala (2004). Minimal de Bruijn Sequence in a Language with Forbidden Subtrings in Lect. Notes Comput. Sci. 3353, pp.168-176.

Links: [DOI:10.1007/b104584] [Final version] [Preprint version]


Martín Matamala & Eduardo Moreno (2004). Dynamic of cyclic automata over $Z^2$ in Theoretical Computer Sciences 322 (2), pp.369-381.

Links:  [DOI:10.1016/j.tcs.2004.03.018] [Final version] [Preprint version]


Eduardo Moreno (2004). On the theorem of Fredricksen and Maiorana about de Bruijn sequences in Advances in Applied Mathematics 33 (2), pp. 413-415.

Corrigendum (2015): in Advances in Applied Mathematics 62, pp. 184-187.

Links (Original): [DOI:10.1016/j.aam.2003.10.002] [Final version] [Preprint version]

Links (Corrigendum): [DOI:10.1016/j.aam.2014.08.001] [Final version]







Other Publications (no ISI)


David Coudert, James Luedtke, Eduardo Moreno & Konstantinos Priftis (2017). Computing and maximizing the exact reliability of wireless backhaul networks, in Proceedings of International Network Optimization Conference 2017, Electronic Notes in Discrete Mathematics, to appear.

Links: [Preprint Version]


Omar Matus, Javiera Barrera, Eduardo Moreno & Gerardo Rubino (2016). Calibrating a Dependent Failure Model for Computing Reliabilities on Telecommunication Networks, in Proceedings of the Winter Simulation Conference 2016.

Links: [Preprint Version]


Omar Matus, Javiera Barrera, Eduardo Moreno & Gerardo Rubino (2016). Calibrating a Dependent Failure Model for Computing Reliabilities on Telecommunication Networks, in CEUR Workshop Proceedings (2nd Spring School on Networks, SSN 2016) Vol. 1727, pp. 28-31.

Links: [Final Version][Proceedings]


Alexandre S. Freire, Eduardo Moreno & Wilfredo F. Yushimito (2016) A column generation approach for the optimal selection of Park-and-Ride facilities, in Proceedings of the Ninth Triennial Symposium on Transportation Analysis (TRISTAN IX).

Links: [Final Version]


Eduardo Moreno, Felipe Ferreira, Marcos Goycoolea, Daniel Espinoza, Alexandra Newman & Mojtaba Rezakhah (2015). Linear Programming Approximations for Modeling Instant-Mixing Stockpiles,  in Proceedings of APCOM 2015 - Applications of Computers and Operations Research in the Mineral Industry, pp. 582-587.

Links: [Final Version]


Marcos Goycoolea, Daniel Espinoza, Eduardo Moreno & Orlando Rivera (2015). Comparing New and Traditional Methodologies for Production Scheduling in Open Pit Mining,  in Proceedings of APCOM 2015 - Applications of Computers and Operations Research in the Mineral Industry, pp. 352-359.

Links: [Final Version]


Wilfredo F. Yushimito, Eduardo Moreno & Alexandre S. Freire (2015). Optimization Models For Park-and-Ride Location And Transit Level of Service,  in Transportation Research Board 94th Annual Meeting, 21 p.

Links: [Link]


Mario Ahumada & Eduardo Moreno (2014). A network-flow based procedurefor scheduling trains in an underground mine, in Proceedings of VIII ALIO-EURO Workshop on Applied Combinatorial Optimization.

Links: [Final Version]


Marcos Goycoolea, Eduardo Moreno & Orlando Rivera (2013). Direct optimization of an open cut scheduling policy, in Proceedings of APCOM 2013 - Applications of Computers and Operations Research in the Mineral Industry, pp. 424-432.

Links: [Final Version]


Daniel Espinoza, Marcos Goycoolea, Eduardo Moreno, Gonzalo Muñoz & Maurice Queyranne (2013). Open pit mine scheduling under uncertainty: a robust approach, in Proceedings of APCOM 2013 - Applications of Computers and Operations Research in the Mineral Industry, pp. 433-444.

Links: [Final Version]


Daniel Espinoza, Guido Lagos, Eduardo Moreno & Juan Pablo Vielma (2013). Risk averse approaches in open-pit production planning under ore grade uncertainty: a ultimate pit study, in Proceedings of APCOM 2013 - Applications of Computers and Operations Research in the Mineral Industry, pp. 492-501.

Links: [Final Version]


Alexandre S. Freire, Vicente Acuña, Pierluigi Crescenzi, Carlos E. Ferreira, Vincent Lacroix, Paulo V. Milreu, Eduardo Moreno & Marie-Frace Sagot (2011). Minimum ratio cover of matrix columns by extreme rays of its induced cone, in Proceedings of ISCO 2012 - International Symposium on Combinatorial Optimization, Lect. Notes Comput. Sci. 7422, pp. 165-177 .

Links:  [DOI:10.1007/978-3-642-32147-4_16] [Final version] [Preprint version]


Guido Lagos, Daniel Espinoza, Eduardo Moreno & Jorge Amaya (2011). Robust planning for an open-pit mining problem under ore-grade uncertainty. in Proceedings of LAGOS 2011 – VI Latin-American Algorithms, Graphs and Optimization Symposium,  Electronic Notes on Discrete Mathematics 37, 15-20.

Links: [DOI:10.1016/j.endm.2011.05.004] [Final Version]


Marco Tarifeño, Alejandra Beghelli, Eduardo Moreno (2011). Optimal dimensioning of dynamic WDM networks. In Proceedings of ONDM 2011 - 15th International Conference on Optical Networking Design and Modeling, 5 pp.

Links: [IEEE] [Final Version]


Eduardo Moreno, Daniel Espinoza & Marcos Goycoolea (2010). Large-scale multi-period precedence constrained knapsack problem: A mining application. in Proceedings of ISCO 2010 – International Symposium on Combinatorial Optimization,  Electronic Notes on Discrete Mathematics 36, 407–414.

Links: [DOI:10.1016/j.endm.2010.05.052] [Final Version]


Vicente Acuña, Carlos E. Ferreira, Alexandre S. Freire & Eduardo Moreno (2010). The biclique k-clustering problem in bipartite graphs and its application in bioinformatics in Proceedings of ISCO 2010 – International Symposium on Combinatorial Optimization, Electronic Notes on Discrete Mathematics 36, pp. 159–166.

Links: [DOI:10.1016/j.endm.2010.05.021][Final Version]


Juan-Pablo Vielma & Daniel Espinoza & Eduardo Moreno (2009). Risk control in ultimate pits using conditional simulations in Proceeding of APCOM 2009 - Applications of Computers and Operations Research in the Mineral Industry, pp. 107-114.

Links: [Final version]


Jorge Amaya, Daniel Espinoza, Marcos Goycoolea, Eduardo Moreno, Thomas Prevost, Enrique Rubio (2009). A scalable approach to optimal block scheduling in Proceeding of APCOM 2009 - Applications of Computers and Operations Research in the Mineral Industry, 567-575.

Links: [Final version]


Eduardo Moreno (2003). Lyndon words and de Bruijn sequences in a subshift of finite type in Proceedings of WORDS'03 (Tero Harju and Juhani Karhumaki (ed.)). Turku Cent. Comput. Sci., Turku, pp.400-410.

Links: [Math Review:MR2081372] [Preprint version]


Eduardo Moreno (2001). Estudio de la dinámica de los autómatas cíclicos sobre grillas, Engineering Thesis.

Links: [Final version]


Eduardo Moreno (2005). De Bruijn sequences and graphs in restricted languages, Ph.D. Thesis.

Links: [Final version]


Martín Matamala & Eduardo Moreno (2004). Minimal Eulerian cycle in a labeled digraph, Technical Report DIM-CMM, Universidad de Chile (CMM-B-04/08-108).

Links: [Final version]


Books (in spanish)


Eduardo Moreno & Hector Ramirez (2011). Grafos: Fundamentos y Algoritmos, Editorial J.C. Saez, Santiago, Chile. ISBN: 978-956-306-076-8.


Technical Reports


Eduardo Moreno, Javiera Barrera, Alejandra Beghelli & Bernardo K. Pagnoncelli (2014)

On the Minimum Capacity Installation for the Multicommodity Flow Problem under Stochastic Demand: A SAA Approach, [Preprint Version].



List of co-authors


Vicente Acuña, Jorge Amaya, Javiera Barrera, Alejandra Beghelli, Héctor CancelaPierluigi Crescenzi, Cristian E. Cortes, Filippo CuginiDaniel Espinoza, Carlos E. Ferreira, Alexandre S. Freire, Marcos Goycoolea, Tito Homem-de-Mello, Pedro Jara-Moroni, Vincent Lacroix,  Ivana Ljubic, Martín Matamala, Paulo V. Milreu,  Alexandra Newman, Bernardo K. Pagnoncelli, Dominique Perrin, Maurice Queyranne, Hector Ramirez, Gerardo Rubino, Enrique Rubio, Marie-Frace Sagot, Juan-Pablo Vielma, Wilfredo Yushimito.


Student co-authors:


Mario Ahumada, Renaud Chicoisne, Felipe Ferreira, Guido Lagos, Gonzalo Muñoz, Cristobal Pineda, Thomas Prevost, Mojtaba Rezakhah, Orlando Rivera, Marco Tarifeño-Gajardo, Sebastian Varas.