You are on page 1of 15

Operations Research and Emergent

Technologies

Gema Calleja, Jordi Olivella and Mariona Vilà

Abstract The unstoppable rise of computer power and technological innovation in


all aspects of everyday life is changing the way organizations function and make
decisions. Artificial intelligence, big data analytics and blockchain are some of the
emergent technologies that are impacting every industry, raising new challenges and
enabling important opportunities in the development and application of operations
research (OR). Many innovation paths arise from the hybridization between OR
and these emergent technology domains: (i) using new technologies to apply OR,
(ii) adopting new approaches to enrich OR methods and (iii) applying OR methods
to enhance emergent technologies. Based on the scientific literature, this chapter
explores the synergies between OR and emergent technologies, and highlights note-
worthy application horizons and areas of research arising from their hybridization.

1 Introduction

Emergent technologies can be defined as technical innovations that are currently


being developed and/or nearing deployment that have the potential to exert a consid-
erable impact on business processes, organizations, cultures and interactions among
those. Its most prominent impact, though, lies in the future, and therefore, in this
phase these technologies are still somewhat uncertain and ambiguous [1].
Simply stated, operations research (OR) is the discipline of applying advanced
analytic methods to help make better (informed, effective and efficient) decisions.
More specifically, OR is an interdisciplinary branch of applied mathematics that

G. Calleja · J. Olivella (B)


Department of Management, Institute of Industrial and Control
Engineering, Universitat Politècnica de Catalunya, Barcelona, Spain
e-mail: jorge.olivella@upc.edu
M. Vilà
Department of Management, Universitat Politècnica de Catalunya,
Barcelona, Spain
M. Vilà
EAE Business School, Barcelona, Spain

© Springer Nature Switzerland AG 2019 183


C. Machado and J. P. Davim (eds.), Management Science, Management
and Industrial Engineering, https://doi.org/10.1007/978-3-030-13229-3_8
184 G. Calleja et al.

uses models, either quantitative or qualitative, to aid decision-making in complex


problems [2]. In the last few years, the disruptive innovation trends in science and
technology have interested the operations research (OR) community and new promis-
ing areas of research and application horizons have been opened for OR scientists.
The maturity of this field of research provides a solid background for the develop-
ment of models and applications, and on the other hand, challenges and opportunities
arise from the explosion of data available today and the strong need to turn them into
actionable insight.
Additionally, many innovation paths in OR arise from the intersection of several
diverse disciplines such as data science, analytics, mathematics, economics and engi-
neering, opening possibilities for new and original approaches by exploiting syner-
gies through cross-discipline hybridization. Bringing these diverse fields of research
together will require the OR community to address many intellectual challenges to
connect the realms of data, models, and decisions.
Today, OR is being used in virtually every field where complex decisions must be
made, playing important roles in a variety of industries, as well as in the government
and society at large. Examples of application fields of OR include business, engi-
neering, management, economics, manufacturing, government, health care, trans-
port, geographic information systems, scheduling, marketing, inventorying and oth-
ers [3]. Regardless of the application where the problem of study arises, selecting an
appropriate alternative has become extremely difficult in our increasingly complex,
dynamic and uncertain world. Faced by scarcity, contemporary organizations must
decide how to use optimally their resources more than ever now.
The field of OR encompasses a wide range of problem-solving techniques and
methods. While originally OR borrowed techniques from other scientific fields, the
growing scope of the problems addressed by this discipline has led to the growth of
special analytic methods, including such now-familiar terms as simulation, mathe-
matical optimization, queuing theory, data analysis, neural networks, expert systems
and decision analysis. In essence, these techniques are used to create and analyze
scientific models that attempt to study the mathematical structure of human activity
[4].
The discipline of OR, however, differs greatly from other sciences in the sense
that it aims not only to explain real-world phenomena but also to guide decision-
making. For that matter, OR assists decision-makers in evaluating the given problems,
identifying the alternative solutions and selecting the preferred solution. Likewise,
OR also provides a quantitative aid so that it will become easier for the decision-
maker to predict the future outcomes of the solutions [5].
Naturally, OR both as discipline and as professional activity is deeply connected
with the environment in which it develops. Today, OR and technology are more and
more intertwined, each pushing forward and stimulating the other. New problems
lead to the formulation of new models which require new and powerful computing
methods (the technology), but the design of these computing methods requires and
motivates new theoretical work. What makes this interaction a self-reinforcing loop is
that new and more advanced theories and new and higher-performance technologies
Operations Research and Emergent Technologies 185

enlarge the area of tractable problems suggesting the possibility of new applications
[6].
In a world that has been reported to be in the middle of an industrial revolution
[7], new technologies progress is a critical factor to consider. In particular, the inter-
relation between OR and emergent technologies deserves to be taken into account.
This interaction between OR and new emergent technologies adopts different forms
that are highlighted next.
(1) Use of new technologies to apply OR
Due to the nature of its methods, a great majority of the OR solutions require
data manipulation and calculations. In the first years of OR, calculations were per-
formed by hand and, in spite of this, its methods were implemented to real problems
and improved substantially the previous procedures [8]. In spite of this, the present
development of OR cannot be understood without the great improvement in the man-
agement and processing of data. In effect, OR would have not expanded as it has
without the development of high-performance computers and sophisticated software
technologies [9]. Nowadays, computational capacity goes on increasing and we can
assume that it will continue influencing OR uses and possibilities.
(2) Using new approaches to enrich OR methods
Some of the so-called emergent technologies are not in fact artefacts or systems,
but analysis procedures. This is the case of machine learning (ML) and artificial
intelligence (AI). Thus, it is not surprising that some of these approaches are taken
into account in the OR procedures itself. Actually, AI-based techniques are widely
used to address OR problems. It has been reported the frequent use of methods such
as Tabu search [10] and simulated annealing [11], among many others. Similarly,
branch-and-bound procedures, for example, are taking advantage of machine learning
approach [11, 12].
(3) OR contribution to emergent technologies
As new technological innovations continue to arise, they create challenges and
opportunities for operations researchers to enhance the utilization of such innova-
tions.
The objective of this chapter is to draw attention to the relation of OR and emer-
gent technologies based on the scientific literature. With this aim, Sect. 1 refers to
several concepts involved, including emergent technologies and the different OR and
emergent technologies relations; Sect. 2 reports some specific relations between a
set of emergent technologies and OR, and Sect. 3 is devoted to present some final
remarks.
186 G. Calleja et al.

2 OR and Different Emergent Technologies

2.1 Big Data Analytics

Big data has been defined as an umbrella term applied to data sets whose size,
velocity and complexity are beyond the ability of available tools to undertake their
acquisition, store, analytics and application in a reasonable amount of time [12]. This
abundance of complex data is mostly being generated from a variety of digital sources,
flowing from the increasingly chaotic mix of competitors, customers, the general
public (through social networks and user-generated content), connected machines
and products (the Internet of things) and the business itself [13].
Big data analytics (BDA) (also called advanced analytics) has multiple definitions
and interpretations. The common denominator of all these definitions is that big data
analytics is the encapsulation of all mechanisms that help convert data into actionable
insight for better and faster decision-making [14, 15]. This potential for insight and
enhanced decision-making is leading organizations to embrace BDA and shift to
fact/evidence-based decision-making, in order to measure trends more precisely,
create more accurate predictive models, target more effective interventions, optimize
business processes and, ultimately, achieve a decisive competitive advantage [16, 17].
Both in OR and BDA, the quantitative decision science methods can be grouped
into two main categories: data-driven and problem-driven approaches [18]. Whereas
the goal of the two approaches is to help decision-makers make better decisions, the
way they tackle the problem is different. Data-driven approaches aim to gain new
insight from the data about the problem of interest. Contrastingly, problem-driven
approaches do not focus on data, but on the business problem itself. The goal is to
translate the business problem into a well-defined analytical problem that can be
modeled and solved [19].
Analytics methods can be thought of as consisting of three levels of modeling:
descriptive methods (to mimic the system or process studied and answer the ques-
tion of what is happening), predictive methods (to project the system or process
performance into the future and answer the question of what will be happening) and
prescriptive methods (to prescribe to the decision-maker the best or preferred set of
policies and answer the question of what should be done) [20]. Generally, descriptive
analysis is conducted via data-driven approaches; prescriptive analysis is performed
by problem-driven techniques; and both data-driven and problem-driven approaches
are utilized for predictive analysis [19].
Because of the volume, variety and velocity that characterizes big data, an efficient
extraction of useful knowledge from these data becomes a huge challenge, and thus,
modern-day analytics techniques can require extensive computation. As a result,
the tools, techniques and algorithms used for BDA arise in a wide variety of fields
that include OR, computer science, statistics, data science, artificial intelligence and
mathematics [14].
Fueled by increased computer power and the availability of data, organizations are
shifting the way they solve problems towards a more data-driven and more informed
Operations Research and Emergent Technologies 187

approach. The early history of OR was data-driven, where repeated observations


about a specific system led to models and decisions [21, 22]. Over the years, though,
the OR community has drifted away from being data-driven to being problem-driven,
and the challenge today for the OR community is to reorient itself and emphasize
data-driven models using extensive real-world data, as suggested by Simchi-Levi
[21].
At the outset, it would seem the practice of BDA would fall squarely within the
domain of OR. However, while the work of these two fields is inherently analytical
[23], their purposes are different. The goal of OR is to optimally solve decision
problems arising in real-world applications, with a focus on prescriptive modeling,
whereas BDA is aimed at the transformation of large amounts of data to gain insight
for better decision-making. Such a process can be initiated by the desire to address
specific problems or the need to explore and learn from the existing data [24].
Both OR and BDA are multidisciplinary and application focused. They drive
decision-making via modelling, optimization and statistics, and are used in almost
every domain like logistics, manufacturing, health care, marketing, human resources
or finance [25]. For this reason, synergies can be achieved by integration of OR
optimization techniques into BDA and vice versa, especially since in both cases very
large search spaces of solutions need to be explored [14].
One of the BDA techniques that benefits from integration with the OR solving
methodology is data mining (DM) [25]. DM is concerned with abstracting the consid-
erable amount of knowledge that is often hidden in databases. The synergy between
OR and DM is bidirectional. On the one hand, OR can be useful to increase DM effi-
ciency. In this context, metaheuristics, and particularly multi-objective metaheuris-
tics, have been widely proposed, which all tend to deal with an NP-hard optimization
problem that arises in a DM task [26]. On the other hand, less research has been done
to understand how DM techniques can enrich OR methods, but significant such work
is emerging, with the objective to either improve the quality of results obtained by
OR approaches, or to speed up the execution of algorithms [27].

2.2 Artificial Intelligence

Artificial intelligence (AI) is the branch of computer science that enables machines to
mimic human behaviour, such as learning or problem-solving. AI is used in multiple
areas as science, engineering, medicine, business and weather forecasting [28]. The
progress in the field is highlighted by computers beating human world champions
in chess and Go [29]. Some of the most significant application areas within AI are
solution search at combinatorial problems, knowledge-based systems or expert sys-
tems, natural language processing, pattern recognition, robotics, machine learning,
interference functions and automatically programming [28].
Actually, the field of AI is an umbrella term that encompasses three fields of
research: artificial intelligence (AI), machine learning (ML) and deep learning (DL).
ML refers to the software research area that enables algorithms to learn without
188 G. Calleja et al.

human intervention. In turn, DL is an offshoot of ML that tries to emulate the function


of inner layers of the human brain in order to create knowledge from multiple layers
of information processing.
The interaction between the fields of OR and AI has been active and fruit-
ful, stemming from interdisciplinary advances in several research areas. The first
crossroads where OR has met AI is combinatorial optimization. In particular, lin-
ear and integer programming, constraint-based optimization and stochastic local
search approaches have been proposed [30]. Another area of intersection is sequen-
tial decision-planning. Planning has been at the core of AI since its inception. In this
time, Markov decision processes have become the conceptual model that has enabled
the shift from the traditional deterministic, goal-based model, to tackle problems
with uncertainty in action effects and in knowledge of the system state, and multiple,
conflicting objectives [30, 31]. For example, AI approaches using Markov decision
processes can be found in varied applications such as in health care to approximate
optimal treatment decisions over time [32], in robotics to reduce uncertainty in object
sorting and manipulation [33], in ecology to select the best course of management
actions for conservation of biodiversity [34], and in aviation to guide unmanned
aircraft in uncertain environments [35].
OR and AI techniques have also been successfully applied is the assessment of
bank performance [36]. Numerous applications of data envelopment analysis can be
found, which is the most widely OR technique in the field, along with multicriteria
decision aid. AI techniques such as neural networks and support vector machines
have also been used in recent years, to predict bank failure and to assess bank cred-
itworthiness and underperformance. However, the integration of techniques arising
from OR and AI in this field seems to be an area of research that needs further
attention.
Another synergy where the OR and AI communities have much of value to
exchange with one another is in the abstraction/relaxation methods they use for state
space search. State space search is a problem-solving technique used for various
optimization problems such as the travelling salesman problem (TSP). The gen-
eral notion of state space abstraction/relaxation is identical in both cases and often
provides the key technology for state-of-the-art performance. However, the routing
problems studied in OR, when formulated as dynamic programs, have special prop-
erties compared to the generic state spaces studied by AI. Therefore, the OR routing
problems would be challenging tests of the more generic AI abstraction methods
deserving of close study by the AI community [37].
Enhancements originating from the integration of OR and AI techniques have
been highlighted in the study of intelligence transportation system (ITS), an effec-
tive way to alleviate traffic congestion and improve transportation efficiency, which
synthesises a variety of technologies, including information, computer, data commu-
nication, sensor, automatic control theory, OR and AI [38]. OR models and math-
ematical programming techniques are largely in use to support a variety of tasks
involving traffic analysis, signal timing and evaluation of alternative traffic manage-
ment strategies. On the other hand, AI techniques can significantly contribute in two
directions: (1) to overcome the major limitations of traffic control technology and
Operations Research and Emergent Technologies 189

extend the range of situations the control system is able to deal with and (2) to pro-
vide traffic operators with better support to cope with the increasingly complexity
and flexibility of technology [39].

2.3 Machine Learning

The past few years have witnessed a proliferation of literature in the overlap between
OR and machine learning (ML), both in terms of research and practice. ML can be
defined as a type of artificial intelligence in which a machine is capable to learn and
adapt itself to any change in data without being explicitly programmed [40]. More
specifically, ML uses data mining techniques and other learning algorithms to build
models of what is happening behind some data so that it can predict future outcomes.
In many fields, researchers are beginning to use its techniques to understand their
systems and solve broader, more complex problems. ML has been applied across
a wide range of empirical sciences, from biology to cosmology to social science.
For example, astrophysicists are classifying galaxies [41], and data scientists are
working to analyse literary text [42]. Recent applied success examples in areas of
technology and science include robotics and autonomous vehicle control, speech
processing and natural language processing, neuroscience research, and applications
in computer vision. Similarly, the effects of ML have also been felt broadly across a
range of industries concerned with data-intensive issues, such as consumer services,
fault diagnosis in complex systems and the control of logistic networks [43].
Within OR, the domain of optimization—and particularly, mixed integer pro-
gramming (MIP) optimization—is closely tied to the domain of ML. The boundaries
between those two domains can be somewhat blurry because MIP techniques can be
used to solve ML problems, and ML tools can be used to solve MIP problems [44]. In
that sense, some of the MIP for ML works is highlighted next. Deep neural networks
(DNNs) are popular architectures in ML based on learning data representations. Fis-
chetti and Jo [45] use MIP to model DNNs with application to adversarial ML, a
research field that aims to enable the safe adoption of ML tools in adversarial set-
tings, such as spam filtering, malware detection and biometric recognition. Support
vector machines (SVMs) are classification techniques widely used in ML. For the
classic VSM problem, [46] present a reformulation to tackle the M-big constraints.
The recent work [47] solves this problem by framing it as a MIP model.
On the other hand, ML has proven useful for MIPs as well. The branch-and-bound
procedure involves a number of parameters that are tuned to the needs of the specific
classes of problems. These parameters decide what should be done next at a certain
node of the procedure. Recently, several works explored how ML can be used to
tune these parameters and predict whether making a decision at a node will improve
the overall run-time of the procedure [48, 49]. These works are promising both for
generic MIP solvers and for exploring their success in specific classes of problems
[50].
190 G. Calleja et al.

During the last years, metaheuristics have been used to enhance the performance of
machine learning problems [51]. In the incorporation of machine learning techniques
into metaheuristics, the major interest of this hybridization scheme is to extract useful
knowledge from the history of the search in order to improve the efficiency and
effectiveness of metaheuristics [52, 53].

2.4 Renewable Energy Resources

As a result of the humanity’s technological, economic and societal progress, one of the
greatest challenges today is how to power the world sustainably while minimizing
environmental harm [54]. Indeed, this global progress has led to a fast growth of
greenhouse emissions along with high and unstable fuel prices, which are the driving
forces to utilize renewable energy resources (RER) more efficiently.
Despite the advantages of RER, including increased energy safety reduction in
dependence on fuel fossil resources and the reduction of greenhouse emissions to the
atmosphere, RER also presents important drawbacks, such as the discontinuity of
generation, as most RER depends on the climate. For this reason, their use requires
complex design, planning and control optimization methods [55].
Big data is revolutionizing the way of energy production and the pattern of energy
consumption. With the advent of smart grids, electrical networks are using intelligent
systems and information technologies to facilitate the deployment and integration
of RER, smart consumer devices, automated systems, electricity storage and peak-
saving technologies.
Fortunately, recent advances in big data analytics and computer technologies are
enabling the OR research community to deal with these optimization challenges in
renewable and sustainable energy applications [56]. A considerable research effort
has been made on optimization methods to solve renewable energy problems, espe-
cially for wind and solar energy systems [55]. Following the increasing worldwide
demand for energy, a primary research interest is the expansion of distribution net-
works. Because of the high investment costs needed for creating a renewable energy
installation, a critical issue for the design and long-term planning of energy systems
is to select the best alternative among several renewable energy systems [57].
At the community level, renewable energy system planning is a complex problem
involving the allocation patterns of energy and services, formulation of local policies
of energy consumption, economic development and energy structure, and considera-
tion of the relationships among economic cost, system reliability and energy-supply
security. In this sense, several optimization approaches based on mathematical pro-
gramming have been proposed in order to obtain the RER allocation and capacity
expansion solution with a minimized cost, and maximized system reliability and
energy security [58].
Short-term energy planning is a challenging problem due to the existence of mul-
tiple uncertainties. In large-scale scenarios, it is crucial that the electric system is
able to compensate the effects of the variability of the wind, solar or hydropower
Operations Research and Emergent Technologies 191

availability. In this sense, researchers have used artificial neural networks (ANNs)
for the prediction of energy demands [59], simulation techniques for the optimization
of the standby plant or grid connection [60], and heuristic algorithms for timetabling
and labour scheduling with excellent results [61]. Energy planning problems involve
multiple decision-makers and criteria, and thus, multicriteria decision-making meth-
ods have been proposed for multi-objective distributed energy resources planning
[62].
From the point of view of control, one of the main problems is determining
the impact of renewable energy on distribution networks [55]. Optimization meth-
ods have been presented for solving the problem of new renewable energy sources
penetration and congestion [63], optimal bidding strategy [64] and optimal opera-
tion management of distribution networks [65]. Further, there has been considerable
interest in the use of RER for water pumping [66] and the design of energy-based
greenhouses [67].
According to the survey presented by Baños et al. [55], some of the OR methods
applied to tackle renewable energy problems are based on traditional approaches,
such as mathematical programming, Lagrangian relaxation, and Nelder–Mead sim-
plex search. Heuristic approaches have been increasingly proposed, especially
genetic algorithms and particle swarm optimization. Finally, Pareto optimization
techniques and parallel processing have been pointed as promising research areas in
the field of renewable and sustainable energy.

2.5 Internet of Things

Following the International Telecommunication Union (ITU) approach, the Internet


of things (IoT) has been considered to be based on pervasive presence around us of
a variety of things or objects—such as radio-frequency identification (RFID), tags,
sensors, actuators, and mobile phones—which, through unique addressing schemes,
are able to interact with each other and cooperate with their neighbours to reach
common goals [68]. The designing of such systems requires considering the elements
that will constitute them and how the information will be obtained, transmitted and,
finally, analyzed.
The design of the IoT systems has been addressed by using OR methods. When
designing an IoT system, the selection of the set of smart objects that will form the
systems is one of the critical tasks to perform. Factors such as energy consumption
and quality of service have to be taken into account. This problem has been addressed
by using OR methods. Particularly, it has been characterized as a bi-objective shortest
path optimization (BSPO) problem [69], a multi-dimensional multi-choice knapsack
problem (MMKP) [70] and a multi-constraint shortest path (MCSP) problem [71].
The transmission of the information obtained is one of the biggest challenges of
the IoT. The huge number of sources of information and data to transmit requires low
bandwidth, lossy and low-power network protocol. With this aim, the ROLL (routing
over low power and lossy) working groups defined in 2008 the RPL routing protocol
192 G. Calleja et al.

[72]. The RPL routing protocol has been characterized as a robust shortest path tree
(RSPT), a robust variation of the shortest path tree [73]. In order to define a routing
protocol for RPL, RPL routing problem with uncertainties has been characterized as
a robust shortest path tree (RSPT), a robust optimization variant of the shortest path
tree problem. A mixed integer linear programming formulation has been used to test
the quality of proposed algorithm [73].
How to effectively analyze the information obtained through the IoT is a big
challenge and, at the same time, generates big opportunities. As for example, concepts
as optimization of supply chain can be redefined by considering the importance of
risk, which makes the results obtained much more applicable to real-life problems
[74].

2.6 Blockchain

Ever since the appearance of blockchain-based cryptocurrency in 2009 [75], this


concept has been studied both as an opportunity for investment and as a means of
decentralized banking and finance. However, research on other aspects and applica-
tions of Blockchain is a very new field that has started to develop only in the last five
years.
Simply put, blockchain is an open, distributed ledger used to record all transactions
performed. To do so, subsequent blocks are added—hence the term blockchain. Such
ledger is accessible to all. This fact guarantees that every unit of currency traded
disappears from its origin and reaches its destination. Consequently, it can be used
as a decentralized banking system. Additionally, users validating transactions in the
ledger are rewarded with more cryptocurrency, in a very memory and processing
power-expensive procedure known as mining [75].
Due to the nature of blockchain-based cryptocurrency, OR applications have been
useful in order to understand, analyze, predict and also optimize different aspects of
the mining process, the characteristics of Blockchain or the value of cryptocurrency.
The mining process has also been modeled and optimized by means of OR appli-
cations, by assimilating it to more widely studied problems. A commodity extraction
problem is presented as a stochastic switching problem [76], in which the decision-
maker wants to maximise profit, labeling the switch of different mining spots as either
open, closed or abandoned. Each of the options has associated costs and incomes. A
path-wise approach to dynamic programming is presented for the resolution of this
commodity mining problem. However, the authors indicate that this method can also
be applied to the optimization of cryptocurrency mining [76].
The allocation of cryptocurrency mining resources has also been compared to
classical problems and solved using OR techniques. For instance, in the allocation
of limited edge computing power to miners for mobile Blockchain networks are
assimilated to a resource assignment problem [77]. The proposed solution procedure
is based on finding the optimal auction, in which bidders are the miners and the
auctioneer is the edge computing service provider that assigns the limited edge com-
Operations Research and Emergent Technologies 193

puting power. A deep learning algorithm that uses a multi-layered neural network is
applied in this case, with very promising results.

3 Closing Remarks

The wide array of quantitative OR methods offers tremendous capabilities to best


compete in the fast-paced, data-rich, highly connected organizations of the twenty-
first century. This chapter describes several innovation trends in science and technol-
ogy, provides examples of how they are being utilized and hybridized with the OR
field and identifies potential synergies for future research. Here, we close with some
additional thoughts on how OR can be used in today’s technological, data-driven
world.
It can be argued that in the new age of uncertainty, we can be sure only that breath-
taking change will continue [78]. Today’s business ecosystem consists of very com-
plex problems that play an important part in our daily life, science and economy [14].
Thus, understanding such complex problems, describing them mathematically, using
them for prediction and ultimately controlling them are one of the major challenges
of our century. This is where OR coupled with advanced sciences and technologies
provide significant utility. However, for OR to thrive in ever-changing times, it should
adapt and evolve as fast as the business ecosystem is changing. The key to this fast
adaptation would be a strong curiosity about development in these systems and a
willingness to experiment with original hybrids of OR techniques with information
and decision technologies.
The trend towards data-driven and analytical decision-making presents important
opportunities for OR professionals, because their optimization and modeling knowl-
edge, along with their analytical skills will be in high demand [23]. However, to
succeed in this new paradigm it is necessary to recalibrate the focus from applying
analytical methods to solve individual problems to a broader view of developing
end-to-end analytical solutions integrating the use of data, processes and systems,
since analytics solutions are often implemented within enterprise systems [78].
Optimization and simulations models are often considered the core of OR appli-
cations. With the advance of big data analytics, these OR models are just a part of the
analytics toolkit and will likely be hybridized with other kinds of analytical models
and methods, such as statistical and artificial intelligence models, with the objective
to address an expanded model [24].
In the descriptive–predictive–prescriptive framework, OR is a part of the pre-
scriptive analytics. This is the most impactful game-changer opportunity when it
comes to solve problems using analytic methods. As discussed in [24], few organi-
zations incorporate models in their analytics effort. Given that optimization models
often offer strategic value to organizations, this is a tremendous opportunity for the
OR community, since decision optimization has been always at the core of the OR
discipline.
194 G. Calleja et al.

The list of synergies and decision problems described in this chapter is not exhaus-
tive, and new developments and technologies will sure give rise to more interesting
decision-making challenges. Still, it seems clear that there are significant opportu-
nities stemming from the hybridization of OR and the research fields highlighted in
the chapter, which arise across the full methodological spectrum of OR. Therefore, a
broader participation of OR researchers in the interdisciplinary fields where emergent
technologies arise would be beneficial to exploit such synergies in the future.

References

1. Rotolo, D., Hicks, D., & Martin, B. R. (2015). What is an emerging technology? Research
Policy, 44, 1827–1843.
2. Monks, T. (2016). Operational research as implementation science: Definitions, challenges
and research priorities. Implementation Science, 11, 1–10. https://doi.org/10.1186/S13012-
016-0444-0.
3. Cochran, J. J., Cox, L. A., & Keskinocak, P. (Eds.). (2011) Wiley encyclopedia of operations
research and management science. New York: Wiley.
4. Hooker, J. N., & van Hoeve, W. J. (2007). Constraint programming and operations research.
Constraint Programming Letters, 1, 21–32. https://doi.org/10.1007/s10601-017-9280-3.
5. Tiwari, N. K., & Shandilya, S. K. (2006). Operations research. Prentice-Hall.
6. Gallo, G. (2004). Operations research and ethics: Responsibility, sharing and cooperation.
European Journal of Operational Research, 153, 468–476.
7. World Economic Forum. (2015). The fourth industrial revolution: What it means, how to
respond. Glob Agenda. https://doi.org/10.1080/0308569042000238082.
8. Lustig, I. (2001). Interwiev to George Dantzig.
9. Kirby, M. W. (2001). History of early British OR. In: S. I. Gass & C. M. Harris (Eds.) Ency-
clopedia of operations research and management science (2nd ed., pp. 366–369). Boston:
Springer.
10. Glover, F. (1986). Future paths for integer programming and links to artificial intelligence.
Computers & Operations Research. https://doi.org/10.1016/0305-0548(86)90048-1.
11. Siddique, N., & Adeli, H. (2016). Simulated annealing, its variants and engineering applica-
tions. International Journal on Artificial Intelligence Tools, 25, 1630001. https://doi.org/10.
1142/S0218213016300015.
12. Tien, J. M. (2013). Big data: Unleashing information. Journal of Systems Science and Systems
Engineering, 22, 127–151. https://doi.org/10.1007/s11518-013-5219-4.
13. Mortenson, M. J., Doherty, N. F., & Robinson, S. (2015). Operational research from taylorism to
terabytes: A research agenda for the analytics age. European Journal of Operational Research,
241, 583–595. https://doi.org/10.1016/j.ejor.2014.08.029.
14. Delen, D., & Ram, S. (2018). Research challenges and opportunities in business analytics.
Journal of Business Analytics, 1, 2–12.
15. Davenport, T. H., & Harris, J. G. (2007). Competing on analytics: The new science of winning.
Boston: Harvard Business Press.
16. Hazen, B. T., Skipper, J. B., Boone, C. A., & Hill, R. R. (2018). Back in business: Operations
research in support of big data analytics for operations and supply chain management. Annals
of Operations Research, 270, 201–211. https://doi.org/10.1007/s10479-016-2226-0.
17. McAfee, A., Brynjolfsson, E., Davenport, T. H., Patil, D. J., & Barton, D. (2012). Big data: The
management revolution. Harvard Business Review, 90, 61–67. https://doi.org/10.1007/s12599-
013-0249-5.
18. Rose, R. (2016). Defining analytics: A conceptual framework. OR/MS Today, 43, 36–41.
Operations Research and Emergent Technologies 195

19. Caglayan, C. (2018). The use of quantitative methods with two different perspectives: Data-
centric versus problem-centric. ORMS Tomorrow, 6–8.
20. Souza, G. C. (2014). Supply chain analytics. Business Horizons, 57, 595–605. https://doi.org/
10.1016/j.bushor.2014.06.004.
21. Simchi-Levi, D. (2014). OM forum—OM research: From problem-driven to data-driven
research. Manufacturing & Service Operations Management. https://doi.org/10.1287/msom.
2013.0471.
22. Morse, P. M., & Kinball, G. E. (1951). Methods of operations research, Cambridge, MA,
Technology Press of MIT (Reprinted in 2003 by Dover Publications, Mineola, NY).
23. Robinson, A., Levis, J., & Bennet, G. (2010). INFORMS to officially join analytics movement.
OR/MS Today, 37, 59.
24. Liberatore, M. J., & Luo, W. (2010). The analytics movement: Implications for operations
research. Interfaces (Providence). https://doi.org/10.1287/inte.1100.0502.
25. Meisel, S., & Mattfeld, D. (2010). Synergies of operations research and data mining. European
Journal of Operational Research, 206, 1–10. https://doi.org/10.1016/j.ejor.2009.10.017.
26. Corne, D., Dhaenens, C., & Jourdan, L. (2012). Synergies between operations research and data
mining: The emerging use of multi-objective approaches. European Journal of Operational.
https://doi.org/10.1016/j.ejor.2012.03.039.
27. Jourdan, L., Dhaenens, C., & Talbi, E. G. (2006). Using datamining techniques to help meta-
heuristics: A short survey. In: International Workshop on Hybrid Metaheuristics (pp. 57–69).
Berlin: Springer.
28. Kumar, J. (2016). Applications of artificial intelligence. International Journal of Research in
Engineering and Applied Sciences, 6, 42–49.
29. Silver, D., Huang, A., Maddison, C. J., Guez, A., Sifre, L., Van Den Driessche, G. … Dieleman,
S. (2016). Mastering the game of go with deep neural networks and tree search. Nature. https://
doi.org/10.1038/nature16961.
30. Boutillier, C. (2000). Decision making under uncertainty: Operations research meets AI (again).
In: American Association for Artificial Intelligence (pp. 1145–1150).
31. Sigaud, O., & Buffet, O. (2013). Markov decision processes in artificial intelligence. London:
Wiley.
32. Bennet, C. C., & Hauser, K. (2013). Artificial intelligence framework for simulating clinical
decision-making. Artificial Intelligence in Medicine, 57, 9–19.
33. Monsó, P., Alenyà, G., & Torras, C. (2012, October). In: 2012 IEEE/RSJ International Con-
ference on Intelligent Robots and Systems.
34. Nicol, S. C., Chadès, I., Linke, S., & Possingham, H. P. (2010). Conservation decision-making
in large state spaces. Ecological Modelling. https://doi.org/10.1016/j.ecolmodel.2010.02.009.
35. Dadkhah, N., & Mettler, B. (2012). Survey of motion planning literature in the presence of
uncertainty: Considerations for UAV guidance. Journal of Intelligent Robotic Systems, 65,
233–246.
36. Fethi, M. D., & Pasiouras, F. (2010). Assessing bank performance with operational research
and artificial intelligence techniques: A survey. European Journal of Operational Research,
204, 189–198.
37. Holte, R., & Fan, G. (2015). State space abstraction in artificial intelligence and opera-
tions research. In: Workshops at the Twenty-Ninth AAAI Conference on Artificial Intelligence
(pp. 55–60).
38. Chen, X., Wei, Z., Li, Z., Liang, J., Cai, Y., & Zhang, B. (2017). Ensemble correlation-based
low-rank matrix completion with applications to traffic data imputation. Knowledge-Based
Systems. https://doi.org/10.1016/j.knosys.2017.06.010.
39. Bielli, M., & Reverberi, P. (1996). New operations research and artificial intelligence
approaches to traffic engineering problems. European Journal of Operational Research, 92,
550–572. https://doi.org/10.1016/0377-2217(96)00010-0.
40. Gupta, A., Jain, A., Yadav, S., & Taneja, H. (2018). Literature survey on detection of web
attacks using machine learning. International Journal of Scientific Research Engineering &
Information Technology, 3, 1845–1853.
196 G. Calleja et al.

41. Hocking, A., Geach, J. E, Sun, Y., & Davey, N. (2018). An automatic taxonomy of galaxy
morphology using unsupervised machine learning. Monthly Notices of the Royal Astronomical
Society, 473(1), 1108–1129. https://doi.org/10.1093/mnras/stx2351
42. Aggarwal, C. C. (2018). Machine learning for text. https://doi.org/10.1007/978-3-319-73531-
3.
43. Jordan, M. I., & Mitchell, T. M. (2015). Machine learning: Trends, perspectives and prospects.
https://doi.org/10.1126/science.aac4520.
44. Sra, S., & Wright, S. J. (2011). Introduction: Optimization for machine learning. In: Sra, S.,
Wright, S. J., & Nowozin, S. (Eds.) Optimization and machine learning (pp. 1–17). MIT Press.
45. Fischetti, M., & Jo, J. (2018). Deep neural networks and mixed integer linear optimization.
Constraints, 23, 1–14.
46. Belotti, P., Bonami, P., Fischetti, M., Lodi, A., Monaci, M., Nogales-Gómez, A., et al. (2016).
On handling indicator constraints in mixed integer programming. Computational Optimization
and Applications, 65, 545–566. https://doi.org/10.1007/s10589-016-9847-8.
47. Labbé, M., Martónez-Merino, L. I., Rodríguez-Chía, A. M. (2018). Mixed integer linear pro-
gramming for feature selection in support vector machine. arXiv e-prints.
48. Kruber, M., Lübbecke, M. E., & Parmentier, A. (2017). Learning when to use a decomposi-
tion. In: International Conference on AI and OR Techniques in Constraint Programming for
Combinatorial Optimization Problems (pp. 202–210). Springer.
49. Khalil, E. B., Le Bodic, P., Song, L., Nemhauser, G. L., & Dilkina, B. N. (2016). Learning to
branch in mixed integer programming. In: Proceedings of the Thirtieth AAAI Conference on
Artificial Intelligence (pp. 724–731).
50. Swany, R. (2018). Mixed integer programming and machine learning. ORMS Tomorrow, 4–5.
51. Dhaenens, C., & Jourdan, L. (2016). Metaheuristics for big data. London: Wiley.
52. Talbi, E. (2015). Combining metaheuristics with mathematical programming, constraint pro-
gramming and machine learning. Annals of Operations Research, 11, 171–215. https://doi.org/
10.1007/s10479-015-2034-y.
53. Calvet, L., De Armas, J., Masip, D., & Juan, A. A. (2017). Learnheuristics: Hybridizing meta-
heuristics with machine learning for optimization with dynamic inputs. Open Mathematics,
15, 261–280. https://doi.org/10.1515/math-2017-0029.
54. Dieterich, J. M., & Carter, E. A. (2017). Opinion: Quantum solutions for a sustainable energy
future. Nature Reviews Chemistry, 1, 32.
55. Baños, R., Manzano-Agugliaro, F., Montoya, F. G., Gil, C., Alcayde, A., & Gómez, J. (2011).
Optimization methods applied to renewable and sustainable energy: A review. Renewable and
Sustainable Energy Reviews, 15, 1753–1766. https://doi.org/10.1016/j.rser.2010.12.008.
56. Al-Falahi, M. D., Jayasinghe, S. D. G., & Enshaei, H. (2017). A review on recent size opti-
mization methodologies for standalone solar and wind hybrid renewable energy system. Energy
Conversion and Management, 143, 252–274.
57. Soroudi, A., Ehsan, M., & Zareipou, H. (2011). A practical eco-environmental distribution
network planning model including fuel cells and non-renewable distributed energy resources.
Renewable Energy, 36, 179–188.
58. Cai, Y., Huang, G. H., Yang, Z. F., Lin, Q. G., & Tan, Q. (2009). Community-scale renewable
energy systems planning under uncertainty—An interval chance-constrained programming
approach. Renewable and Sustainable Energy Reviews, 13, 721–735.
59. Yokoyama, R., Wakui, T., & Satake, R. (2009). Prediction of energy demands using neural net-
work with model identification by global optimization. Energy Conversion and Management,
50, 319–327.
60. Das, S., & Akella, A. K. (2018). Power flow control of PV-wind-battery hybrid renewable energy
systems for stand-alone application. International Journal of Renewable Energy Research, 8,
36–43.
61. Alvarez-Valdés, R., Crespo, E., Tamarit, J. M., & Villa, F. (2008). GRASP and path relinking
for project scheduling under partially renewable resources. European Journal of Operational
Research, 189, 1153–1170.
Operations Research and Emergent Technologies 197

62. Kumar, A., Sah, B., Singh, A. R., Deng, Y., He, X., Kumar, P., et al. (2017). A review of
multi criteria decision making (MCDM) towards sustainable renewable energy development.
Renewable and Sustainable Energy Reviews, 69, 596–609.
63. Franco, A., & Salza, P. (2011). Strategies for optimal penetration of intermittent renewables
in complex energy systems based on techno-operational objectives. Renewable Energy, 36,
743–753.
64. Löhndorf, N., & Minner, S. (2010). Optimal day-ahead trading and storage of renewable
energies-an approximate dynamic programming approach. Energy Systems, 1, 61–77.
65. Nikham, T., Meymand, H. Z., & Nayeripour, M. (2010) A practical algorithm for optimal
operation management of distribution network including fuel cell power plants. Renewable
Energy, 35, 1696–16714.
66. Campana, P. E., Leduc, S., Kim, M., Olsson, A., Zhang, J., Liu, J. … Yan, J. (2017). Suitable
and optimal locations for implementing photovoltaic water pumping systems for grassland
irrigation in China. Applied Energy, 185, 1879–1889.
67. Chinese, D., Meneghetti, A., & Nardin, G. (2005). Waste-to-energy based greenhouse heat-
ing: Exploring viability conditions through optimization models. Renewable Energy, 30,
1573–1583.
68. Atzori, L., Iera, A., & Morabito, G. (2010). The internet of things: A survey. Computer Net-
works. https://doi.org/10.1016/j.comnet.2010.05.010.
69. Alsaryrah, O., Mashal, I., & Chung, T. Y. (2018). Bi-objective optimization for energy aware
internet of things service composition. IEEE Access, 6, 26809–26819. https://doi.org/10.1109/
ACCESS.2018.2836334.
70. Yu, T., Zhang, Y., Lin, K. J. (2007). Efficient algorithms for web services selection with end-to-
end QoS constraints. ACM Transactions on the Web. https://doi.org/10.1145/1232722.1232728.
71. Llinas, G. A. G., & Nagi, R. (2015). Network and QoS-based selection of complementary ser-
vices. IEEE Transactions on Services Computing. https://doi.org/10.1109/tsc.2014.2299547.
72. Vasseur, J., et al. (2011). RPL: The IP routing protocol designed for low power and lossy
networks, Internet Protocol for Smart Objects (IPSO) Alliance, San Jose, CA, USA.
73. Carvalho, I. A, Noronha, T. F., Duhamel, C., Vieira, L. F. M. (2016). A scenario based heuristic
for the robust shortest path tree problem. IFAC-PapersOnLine. https://doi.org/10.1016/j.ifacol.
2016.07.649.
74. Dunke, F., Heckmann, I., Nickel, S., & Saldanha-da-Gama, F. (2018). Time traps in supply
chains: Is optimal still good enough? European Journal of Operational Research, 264, 813–829.
https://doi.org/10.1016/j.ejor.2016.07.016.
75. Narayanan, A., Bonneau, J., Felten, E., Miller, A., & Goldfeder, S. (2016). Bitcoin and cryp-
tocurrency technologies: A comprehensive introduction. Princeton: Princeton University Press.
76. Hinz, J., Tarnopolskaya, T., & Yee, J. (2018). Efficient algorithms of pathwise dynamic pro-
gramming for decision optimization in mining operations. Annals of Operations Research,
1–33. https://doi.org/10.1007/s10479-018-2910-3.
77. Luong, N. C., Xiong, Z., Wang, P., & Niyato, D. (2018). Optimal auction for edge computing
resource management in mobile blockchain networks: A deep learning approach. In: 2018
International Conference on Communications (pp. 1–6).
78. Geoffrion, A. M., & Krishnan, R. (2001). Prospects for operations research in the e-business
era. Interfaces (Providence), 31, 6–36. https://doi.org/10.1287/inte.31.2.6.10628.

You might also like