Deild:  


Eyjólfur Ingi Ásgeirsson, Associate Professor

School:School of Science and Engineering 
Location:V.2 
Office hours:email for an appointment. 
Phone:5996385 
Email:eyjoru.is 
Website:http://www.ru.is/starfsfolk/eyjo

Curriculum Vitae

CV

Education

2007 Columbia University, PhD, Operations Research
2002 Columbia University, MS., Operations Research
1999 University of Iceland, BSc. Computer Science
1998 University of Iceland, CSc. Industrial Engineering

RU teaching record

2019-1T-620-LIKXModelling X
2019-1T-800-INT2Integrated Project II; Implement and Operate
2018-3T-316-GAVIData Processing
2018-3T-629-URO1Undergraduate Research Opportunities I
2018-3T-629-URO2Undergraduate Research Opportunities II
2018-3T-208-FOR2Programming for Engineers
2018-1T-620-LIKXModelling X
2018-1T-629-URO1Undergraduate Research Opportunities I
2018-1T-629-URO2Undergraduate Research Opportunities II
2017-3T-316-GAVIData Processing
2017-3T-629-URO1Undergraduate Research Opportunities I
2017-3T-629-URO2Undergraduate Research Opportunities II
2017-3T-208-FOR2Programming for Engineers
2017-1T-620-LIKXModelling X
2017-1T-629-URO1Undergraduate Research Opportunities I
2017-1T-629-URO2Undergraduate Research Opportunities II
2017-1T-629-INDEIndependent Project
More...

Research

Approximation Algorithms and Heuristics.
Design and analysis of simple algorithms for finding good solutions for difficult (NP-hard) problems.

Honours and grants

Icelandic Centre for Research (RANNIS), Student Innovation Fund, 2014. Grant for 3 students for a total of 9 months (1.53 million ISK).  Project: "Matardagbók með sjálfvirkri myndgreiningu".
 

Icelandic Centre for Research (RANNIS), Student Innovation Fund, 2014. Grant for 1 student for 3 months (510 thousand ISK).  Project: "Magnbundin aðferðafræði við greiningu á launamyndun fyrirtækja út frá jafnréttissjónarmiðum".
 

Icelandic Centre for Research (RANNIS), Student Innovation Fund, 2013. Grant for 2 students for a total of 6 months (1020 thousand ISK).  Project: "Tengsl og hreyfanleiki í þráðlausum grannnetum".

Icelandic Centre for Research (RANNIS), The Technology Development Fund, 2011.  Project grant for 9 million ISK/year for a period of three years.

Icelandic Centre for Research (RANNIS), The Icelandic Research Fund, 2011.  Co-applicant.  Principal Investigator: Magnús Már Halldórsson.  Grant of excellence for ~60 million ISK for a period of three years.  Project: Design of Ad-Hoc Wireless Networks.

Icelandic Centre for Research (RANNIS), The Equipment Fund, 2011.  Co-applicant.  Principal Investigator: Andrei Manolescu.  Equipment: Computer cluster for multidisciplinary scientific research.  11.339.000 ISK.

DRA Scholarship, IEOR Department, Columbia University  2002 - 2006
Minningarsjóður Helgu Jónsdóttur og Sigurliða Kristjánssonar, 2002
Námsstyrkur KB-banka
Nýsköpunarsjóður Námsmanna, Reykjavík, Iceland. 06/1998 – 09/1998


Subject field

Operations Research with special interest in approximation algorithms and heuristics

Services

A board member for the Icelandic Operations Research Society (ARFÍ)

Publications

E. Shafiei, B. Davíðsdóttir, J. Leaver, H. Stefánsson and E. I. Ásgeirsson (2015). Comparative Analysis of Hydrogen, Biofuels and Electricity Transitional Pathways to Sustainable Transport in a Renewable-Based Energy System. Journal of Energy.

E. Shafiei, B. Davíðsdóttir, J. Leaver, H. Stefánsson and E. I. Ásgeirsson (2015). Economic Impact of Adaptation to Climate Change in Iceland´s Energy Supply Sector. Proceedings of the 12th International Conference on the European Energy Market (EEM).

E. Shafiei, B. Davíðsdóttir, J. Leaver, H. Stefánsson and E. I. Ásgeirsson (2015). Simulation of Alternative Fuel Markets using Integrated System-Dynamics Model of Energy System. Proceedings of the 15th International Conference on Computational Science (ICCS), Procedia Computer Science, Elsevier.

H. Gudmundsdottir, E. I. Ásgeirsson, M. Bodlaender, J. T. Foley, M. M. Halldórsson and Y. Vigfusson (2014). Extending Wireless Algorithm Design to Arbitrary Environments via Metricity. Proceedings of the 17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM).

E. Shafiei, B. Davíðsdóttir, J. Leaver, H. Stefánsson and E. I. Ásgeirsson (2014). System Dynamics Modeling of Pathways to a Sustainable Transport in Iceland. Proceedings of the International Annual Conference of the German OR Society.

E. Shafiei, B. Davíðsdóttir, J. Leaver, H. Stefánsson and E. I. Ásgeirsson (2014). Cost-effectiveness and Potential of Greenhouse Gas Mitigation through the Support of Renewable Transport Fuels in Iceland. World Renewable Energy Congress (WREC).

H. Gudmundsdottir, E. I. Ásgeirsson, M. Bodlaender, J. T. Foley, M. M. Halldórsson, G. M. Järvelä, H. Ulfarsson and Y. Vigfusson (2014). Measurement Based Interference Models for Wireless Scheduling Algorithms. arXiv preprint arXiv:1401.1723.

E. I. Ásgeirsson and G. L. Sigurðardóttir (2014). Near-optimal MIP solutions for preference based self-scheduling. Annals of Operations Research (1--21).

E. I. Ásgeirsson, M. M. Halldórsson and P. Mitra (2014). Maximum MIMO Flow in Wireless Networks Under the SINR Model. Proceedings of the 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT).

E. Shafiei, B. Davíðsdóttir, J. Leaver, H. Stefánsson and E. I. Ásgeirsson (2014). Potential impact of transition to a low-carbon transport system in Iceland. Energy Policy, Vol. 69 (127--142).

E. Shafiei, H. Stefánsson, E. I. Ásgeirsson, B. Davíðsdóttir and M. Raberto (2013). Integrated Agent-based and System Dynamics Modelling for Simulation of Sustainable Mobility. Transport Reviews, Vol. 33, Issue 1 (44--70).

A. Ólafsson, S. Margeirsson, E. I. Ásgeirsson, H. Stefánsson, P. Jensson, R. Guðmundsson and S. Arason (2013). Quantitative Methods For Decision Support In The Icelandic Fishing Industry. Natural Resource Modeling, Vol. 26, Issue 3 (365--384).

E. Shafiei, H. Stefánsson, E. I. Ásgeirsson and B. Davíðsdóttir (2012). Market Penetration of Alternative Fuel Vehicles in Iceland: A Hybrid Modeling Approach. Proceedings of the International Annual Conference of the German OR Society (437--442).

E. Shafiei, H. Stefánsson, E. I. Ásgeirsson, B. Davíðsdóttir and M. Raberto (2012). A hybrid modeling framework for diffusion of alternative fuel vehicles. Proceedings of the 2nd IEEE International Energy Conference and Exhibition (ENERGYCON) (1071--1076).

E. Shafiei, H. Thorkelsson, E. I. Ásgeirsson, B. Davidsdottir, M. Raberto and H. Stefánsson (2012). An agent-based modeling approach to predict the evolution of market share of electric vehicles: a case study from Iceland. Technological Forecasting and Social Change, Vol. 79, Issue 9 (1638--1653).

E. I. Ásgeirsson and G. L. Sigurðardóttir (2012). Near-Optimal MIP Solutions for Preference Based Self-Scheduling. Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling (PATAT).

N. Kyngäs, K. Nurmi, E. I. Ásgeirsson and J. Kyngäs (2012). Using the PEAST algorithm to roster nurses in an intensive-care unit in a Finnish hospital. Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling (PATAT).

E. I. Ásgeirsson, M. M. Halldórsson and P. Mitra (2012). Wireless network stability in the SINR model. Proceedings of the 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO) (123--134).

E. I. Ásgeirsson, M. M. Halldórsson and P. Mitra (2012). A fully distributed algorithm for throughput performance in wireless networks. Proceedings of the 46th Annual Conference on Information Sciences and Systems (CISS) (1--5).

E. I. Ásgeirsson, M. M. Halldórsson and P. Mitra (2012). Brief Announcement: Distributed Algorithms for Throughput Performance in Wireless Networks. Proceedings of the 2012 ACM Symposium on Principles of Distributed Computing (PODC) (89--90).

E. I. Ásgeirsson (2012). Bridging the gap between self schedules and feasible schedules in staff scheduling. Annals of Operations Research (1--19).

E. I. Ásgeirsson, J. Kyngäs, K. Nurmi and M. Stølevik (2011). A Framework for Implementation-Oriented Staff Scheduling. Proceedings of the 5th Multidiciplinary International Scheduling Conference: Theory and Applications (MISTA) (308--321).

E. I. Ásgeirsson, G. S. Axelsdottir and H. Stefánsson (2011). Automating a manual production scheduling process at a pharmaceutical company. IEEE Symposium Series in Computational Intelligence, Workshop on Computational Intelligence in Production and Logistics Systems (CIPLS) (1--8).

E. I. Ásgeirsson and P. Mitra (2011). On a game theoretic approach to capacity maximization in wireless networks. Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOM) (3029--3037).

R. M. Ragnarsson, H. Stefánsson and E. I. Ásgeirsson (2011). Meta-Heuristics in Multi-Core Environments. Systems Engineering Procedia, Vol. 1 (457--464).

E. I. Ásgeirsson (2010). Bridging the gap between self schedules and feasible schedules in staff scheduling. Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling (PATAT) (81--96).

H. Stefánsson, E. I. Ásgeirsson and S. Ólafsson (2010). Icelandic Operations Research Society. Wiley Encyclopedia of Operations Research and Management Science.

S. Arason, E. I. Ásgeirsson, B. Margeirsson, S. Margeirsson, P. Olsen and H. Stefánsson (2010). Decision support systems for the food industry. Handbook on Decision Making (295--315).

E. I. Ásgeirsson and C. Stein (2009). Bounded-space online bin cover. Journal of Scheduling, Vol. 12 (461--474).

E. I. Ásgeirsson and C. Stein (2009). Divide-and-Conquer Approximation Algorithm for Vertex Cover. SIAM Journal on Discrete Mathematics, Vol. 23 (1261--1280).

E. I. Ásgeirsson and C. Stein (2007). Vertex Cover Approximations on Random Graphs. Proceedings of the 6th International Workshop on Experimental and Efficient Algorithms (WEA) (285--296).

E. I. Ásgeirsson and C. Stein (2006). Using Markov Chains To Design Algorithms For On-Line Bounded-Space Bin-Cover. Proceedings of the ACM-SIAM Workshop on Algorithm Engineering and Experiments (ALENEX) (75--85).

E. I. Ásgeirsson and C. Stein (2005). Vertex Cover Approximations: Experiments and Observations. Proceedings of the 4th International Workshop on Experimental and Efficient Algorithms (WEA) (545--557).

E. I. Ásgeirsson, J. Berry, C. A. Phillips, D. J. Phillips, C. Stein and J. Wein (2004). Scheduling an Industrial Production Facility. Proceedings of the 10th Conference on Integer Programming and Combinatorial Optimization (IPCO) (116--131).

E. I. Ásgeirsson, U. Ayesta, E. Coffman, J. Etra, P. Momčilović, D. Phillips, V. Vokhshoori, Z. Wang and J. Wolfe (2002). Closed on-line bin packing. Acta Cybernetica, Vol. 15, Issue 3 (361--367).

E. I. Ásgeirsson (2007). On the Performance of Simple Algorithms for Solving NP-hard Problems. Department of Industrial Engineering and Operations Research, Columbia University.


Other

Example using graph reductions for Vertex Cover.
(use right/left keys to navigate)