Next Article in Journal
The Performance of Hedge Funds: Are There Differences in Terms of Gender?
Next Article in Special Issue
Fitting the Seven-Parameter Generalized Tempered Stable Distribution to Financial Data
Previous Article in Journal
Mandatory Disclosure of Negative Events and Auditor Behavior: Evidence from a Natural Experiment
Previous Article in Special Issue
Rainbow Step Barrier Options
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Double Optimum New Solution Method Based on EVA and Knapsack

by
Theofanis Petropoulos
1,*,
Paris Patsis
1,
Konstantinos Liapis
1 and
Evangelos Chytis
2
1
Department of Economic & Regional Development, Panteion University, Syngrou Av. 136 176-71, 48100 Athens, Greece
2
Department of Accounting and Finance, University of Ioannina, Campus Preveza, 48100 Preveza, Greece
*
Author to whom correspondence should be addressed.
J. Risk Financial Manag. 2024, 17(11), 498; https://doi.org/10.3390/jrfm17110498
Submission received: 23 September 2024 / Revised: 4 November 2024 / Accepted: 5 November 2024 / Published: 6 November 2024
(This article belongs to the Special Issue Featured Papers in Mathematics and Finance)

Abstract

:
Optimizing resource allocation often requires a trade-off between multiple objectives. Since projects must be fully implemented or not at all, this issue is modeled as an integer programming problem, precisely a knapsack-type problem, where decision variables are binary (1 or 0). Projects may be complementary/supplementary and competitive/conflicting, meaning some are prerequisites for others, while some prevent others from being implemented. In this paper, a two-objective optimization model in the energy sector is developed, and the Non-dominated Sorting Genetic Algorithm III (NSGA III) is adopted to solve it because the NSGA-III method is capable of handling problems with non-linear characteristics as well as having multiple objectives. The objective is to maximize the overall portfolio’s EVA (Economic Value Added). EVA is different from traditional performance measures and is more appropriate because it incorporates the objectives of all stakeholders in a business. Furthermore, because each project generates different kilowatts, maximizing the total production of the portfolio is appropriate. Data from the Greek energy market show optimal solutions on the Pareto efficiency front ranging from (14.7%, 38,000) to (11.91%, 40,750). This paper offers a transparent resource allocation process for similar issues in other sectors.

1. Introduction

The rational allocation of resources is vital in both public and private sectors. A significant subset of the above is the problem of where to implement any project; the whole project must be completed rather than part of it. In this paper, we focus on the knapsack problem type according to Dantzig (1957). Particularly in Greece, due to the decade-long economic crisis and the coronavirus crisis, it is appropriate to allocate the limited budget as rationally and optimally as possible. The knapsack problem is a subclass of integer programming, achieving the optimal solution. Much scientific research has dealt with this issue, but it has yet to receive the appropriate attention in Greece.
We focus on the energy sector in Greece, which is developing rapidly and is attracting increasing interest in investment. In recent years, due to climate change, there has been an urgent need for conversion to alternative energy sources in line with the European policy objective of substantially increasing the share of renewable energy sources in electricity generation and more excellent absorption of funds from the European Recovery Fund.
In Greece, this interest is particularly evident in the case of the exploitation of wind energy due to the favorable legislative framework and the significant wind potential that exists in several Greek regions. Private investors are strongly motivated towards the exploitation of wind energy, mainly because the associated investment costs are not prohibitive, and a somewhat favorable legislative framework ensures satisfactory rates of return (Mavrotas et al. 2003). Consequently, composing a portfolio with an optimal allocation of resources and an excellent strategic alignment based on future returns is crucial for companies to avoid fines and comply with legislation, as well as to develop scientific and technological capabilities that can help them drive innovation and gain competitive advantage (Bin et al. 2015).
The energy sector satisfies the knapsack problem’s conditions and attracts attention to these problems. The challenges of traditional methods, including many runs, can be overcome using evolutionary strategies. In addition to guiding the search towards the Pareto optimal front, the goal of the multi-objective optimization technique is to maintain population diversity within a collection of non-dominated solutions. Among the most significant multi-objective optimization algorithms available today, the NSGA-III (Deb and Jain 2013; Jain and Deb 2013) is a potent strategy to overcome the shortcomings of NSGA-II, including its lack of uniform diversity and lateral diversity preserving operator. NSGA-III is selected among these algorithms because of its uniform diversity in obtaining the Pareto optimal front from a group of non-dominated solutions and its relatively greater capacity to handle many objectives.
Our approach takes into account the fact that some projects depend on others for implementation, such as an intermediate power station, while others cannot proceed without certain prerequisites being met. We categorize these dependencies into two matrices of complementary and conflicting investment projects and then use integer programming to identify the best investment option. Our approach differs from previous research as we utilize the EVA (Economic Value Added) index as an optimization goal. Typically, it is possible to select some investments with negative EVA if necessary to achieve maximum Eva for the portfolio as Sharma and Kumar (2010) found. When projects have different rates of return, cost and production must be considered during the maximization process. Each project’s different production in megawatts results from different guaranteed price contracts (feed-in tariffs) or the exchange market, which varies over time.
Our model is further differentiated and idealized as an additional target of total portfolio energy production is added. This helps both to cover the investor in the event of a price decline and simultaneously meet each region’s energy needs in the context of sustainable development. Our article first contributes to the debate on the use of EVA against revenue and the use of suitable data in a unique knapsack model for the energy sector of Greece that professionals and academics use. We attempt to use data from the Greek energy market that would be implemented in other countries’ energy markets. The literature review and the main features of the energy sector selection are then presented, as well as the conclusions and discussion.
In the Section 2, we analyze the literature review relevant to the problem we consider. In the Section 3, we present the main research question. In the Section 4, we provide our data and the specific form of our model. In the Section 5, we provide the estimates and results. In the Section 6, we summarize all the above with our evaluation and attempt to find the rational answer to the main question.

2. Literature Review

Most research on knapsack problems has dealt with the version with a single constraint, e.g., Balas and Zemel (1980), Horowitz and Sahni (1974), Salkin and Kluyver (1975). Although the single-constraint version of this problem has received a lot of attention, the multi-constraint knapsack problem has not received proper attention in the Greek context (Jaszkiewicz 2004; Erlebach et al. 2002; Zitzler and Thiele 1999; Klamroth and Wiecek 2000). One of the first references to the multiple-constraint knapsack problem is by Lorie and Savage (1955) and Manne and Markowitz (1957) as a capital budgeting model. In Greece, a related study is provided by Florios et al. (2010).
The first accurate algorithms for the multi-constraint knapsack problem started in the 1960s. Gilmore and Gomory (1966) described a dynamic programming algorithm. Later, Shih (1979) presented a branching and bounding algorithm for the multidimensional knapsack problem (MKP). In recent years, with the development of artificial intelligence, genetic algorithms can solve knapsack-type problems much faster with equally good results as the traditional methods (Kellerer et al. 2004; Khuri et al. 1994).
This paper divides the constraints into two categories: complementary and disjunctive. We use the negative disjunctive constraint as a particular case of a disjunctive constraint (Pferschy and Schauer 2017). Some papers dealing with the disjunctive constraint are Yamada et al. (2002), where a branch-and-bound algorithm is presented, and more recent exact computation algorithms are presented in Hifi and Otmani (2012) and Hifi et al. (2014). The 0-1 knapsack problem can be applied to various financial planning and portfolio management models. It determines which subset of assets provides the highest return under a given budget. The knapsack problem is a well-known combinatorial optimization problem with a wide range of business applications in capital budgeting (Bas 2011) and production planning (Camargo et al. 2012), among others.
Recent advancements in multi-objective optimization for the knapsack problem, particularly in energy portfolios, have introduced innovative methodologies. Notably, the Factored NSGA-II framework enhances exploration through overlapping subpopulations, effectively addressing multiple objectives such as profit maximization and weight minimization (Peerlinck and Sheppard 2022). Additionally, robust optimization algorithms have emerged, focusing on solutions resilient to variable changes, thereby broadening the solution space compared to traditional methods (Miyamoto and Fujiwara 2022).
The integration of quantum computing via the Quantum Approximate Optimization Algorithm (QAOA) presents a novel approach, demonstrating significant improvements in asset allocation within financial portfolios, which can be analogous to energy portfolio optimization (Huot et al. 2024), a great improvement on the previous topic provided by Awasthi et al. (2023). These methods collectively enhance the efficiency and effectiveness of solving complex multi-objective knapsack problems in energy contexts.
Faia et al. (2018) propose a portfolio optimization model using particle swarm optimization. This model addresses multi-objective challenges in energy markets by balancing risk and profit in energy portfolio decisions.
The hybrid algorithm combines k-nearest neighbor with quantum cuckoo search to enhance resource allocation solutions for the multidimensional knapsack problem, outperforming state-of-the-art algorithms in most instances (García and Maureira 2021).
The Harmony Search (HS) algorithm is a prominent heuristic for solving both single- and multi-objective 0-1 knapsack problems (KPs) and effectively solves single and multi-objective 0-1 knapsack problems (Adamuthe et al. 2020). Furthermore, innovations like the hybrid HS with distribution estimation have been proposed to avoid local optima, improving the algorithm’s global search capabilities (Liu et al. 2022).
Dynamic Evolutionary Optimization (DEO) is increasingly applied to the multi-objective knapsack problem (MKP), addressing the complexities of real-world scenarios where objectives and constraints can change over time (de Queiroz Lafetá and Oliveira 2020).
Cacchiani et al. (2022) provide an excellent overview of solving techniques for the knapsack problem, especially the quadratic form. A novel optimization algorithm is designed to tackle the multidimensional knapsack problem (MKP), classified as NP-hard. This algorithm is an enhancement of the traditional moth search algorithm (MS), incorporating self-learning mechanisms to improve its efficiency and effectiveness (Feng and Wang 2022).
Lin et al. (2022) propose a single-preference-conditioned model to directly generate approximate Pareto solutions for any trade-off preference and design an efficient multi-objective reinforcement learning algorithm to train this model. Sur et al. (2022) adopted a deep reinforcement learning (DRL)-based approach; the experimental results indicate that the proposed method outperforms the random and greedy methods, particularly when the profits and weights of items have a non-linear relationship, such as quadratic forms. Nomer et al. (2020) introduce a heuristic solver based on neural networks and deep learning for the knapsack problem.
Olivas et al. (2021) conclude that incorporating fuzzy logic into hyperheuristics provides a robust mechanism for improving solutions to the knapsack problem. This approach enhances adaptability and results in better performance across various instances of the problem.
A new class of optimization problems called Mixed Pareto-Lexicographic Multi-objective Optimization Problems (MPL-MOPs) provides a suitable model for scenarios where some objectives have priority over others (Lai et al. 2020).
In the investment area, financial ratios such as the internal rate of return (IRR) and the Weighted Average Cost of Capital (WACC) play a vital role in the selection process of available investments (Kos et al. 2009). The financial measure IRR (internal rate of return) is widely applied in the financial and investment sector and, in many cases, is preferred to the NPV (Net Present Value), although NPV provides the highest accuracy. In this paper, we prefer IRR to reduce the computational cost to produce EVA, a critical investment indicator. EVA is a reliable way to evaluate whether some investments should be completed; it is possible to select some investments with a negative EVA if necessary to achieve maximum EVA for the portfolio (Sharma and Kumar 2010).
By integrating data science and advanced management strategies, organizations can optimize their portfolios to enhance profitability while minimizing environmental impacts. In recent years, scholars have been increasingly focused on EVA in relation to other methods of evaluating business performance. EVA has grown at a CAGR of 9.60%, compared to other business performance evaluation methods, which have only grown at a CAGR of 5.67%, as per publications in Scopus-listed journals (Tripathi et al. 2022).
In general, there are conflicting studies on EVA as a financial metric; (Faiteh and Mohammed 2023) state that EVA demonstrates superiority over traditional metrics for listed companies and can be adapted for unlisted firms using accounting beta, making it a versatile financial metric for value creation. According to Dobrowolski et al. (2022), on the other hand, EVA is not a universal financial metric; it fails to accurately reflect conditions in unstable markets, leading to potential mismanagement and limited shareholder value.
Chen et al. (2023b) found that EVA-related metrics naturally induce long-term, strategic and sustainable decision-making without limiting executives to overly focus on short-term profitability or develop a pseudo environment to illustrate EVA’s managerial benefits and potential to cultivate sustainable growth.
A recent study relates to developing a mixed integer non-linear programming (MINLP) model that incorporates financial risk metrics into a robust closed-loop supply chain design, considering the unpredictability of final product demand to maximize EVA (Polo et al. 2019). Multi-objective optimization methods significantly impact optimization outcomes.
One well-known way to deal with this is the Weighted Sum Method. The objectives are often combined into a single objective, and conventional optimization procedures are employed to find the best solution. In this strategy, decision-makers must determine the weights. This method requires correct objective function weights and may not be suitable for nonconvex issues. Di Somma et al. (2018) suggested a stochastic integer programming model that converts the minimization of total energy costs and carbon dioxide emissions into a single objective using the weighted sum approach; then, they employed the branch-and-cut method to solve the researched issue.
In multi-objective evolutionary algorithms, a set of potential non-dominated solutions must be generated first, and the decision-maker selects from these solutions. There have been several reviews on the methods and application of multi-objective optimization (MOO). One of the most used methods is the Pareto method (Ehrgott 2005). The Pareto method is based on the principle of dominance where a dominated and a non-dominated solution emerges constantly from a continuously updated algorithm. The solution using the Pareto method generates a Pareto optimal front where it reflects the amount that must be sacrificed from the optimal solution of one objective to improve another objective.
In finance (Tapia and Coello 2007), to identify critical technical analysis patterns in financial time series, the niched-Pareto genetic algorithm (NPGA) is used. An alternative method is the e-constraint method (Haimes et al. 1971) where all constraints are transformed into equality by adding or removing the appropriate constant (Mavrotas 2009; Mavrotas and Florios 2013). Mesquita-Cunha et al. (2023) developed a recent improvement of this algorithm for integer programming problems for knapsack-type resource allocation problems.
Genetic algorithms can also be applied to portfolio management (Metawa et al. 2016; Liu and Xiao 2021; Krink and Paterlini 2011). Giagkiozis and Fleming (2015) and Gunantara (2018) provide two comprehensive literature reviews of multi-objective optimization methods.
In the energy sector, optimizing portfolios is a critical concern, as it involves balancing various factors such as cost, risk, and renewable energy integration (Schönberger 2016). One approach to address this challenge is the use of the knapsack problem, a well-known optimization problem in the field of operations research (Ioannou et al. 2017)
The most common type of MOEA mentioned in the literature is dominance-based algorithms, specifically NSGA-II. Li and Qiu (2016) used an improved version of the NSGA-II to optimize a hydro-photovoltaic power system model, considering both power output smoothness and annual power generation. Noorollahi et al. (2017) created NSGA-II to solve a multi-objective problem. Indicator-based algorithms use indicator functions to assess population quality in MOEAs. Keshavarzzadeh and Ahmadi (2019) compared various strategies for optimizing a multi-objective model, including NSGA-II, generalized differential evaluation, indicator-based evolutionary algorithms, speed-constrained multi-objective algorithm, and strength Pareto algorithms.
The population quality in MOEAs is measured using indicator functions on indicator-based algorithms. Keshavarzzadeh and Ahmadi (2019) optimized a well-known multi-objective model using a variety of techniques, including NSGA-II, generalized differential evaluation, an indicator-based evolutionary algorithm, a speed-constrained multi-objective algorithm, and strong Pareto evolutionary algorithms. They then compared the outcomes of these algorithms.
Zhou et al. (2024) addresses the critical need for effective planning in integrated energy systems (IESs) to support energy revolution and sustainability goals. The authors propose a novel planning framework that integrates multi-objective optimization with fuzzy multi-criteria decision-making (MCDM). This framework is designed to tackle the complexities of IES planning by modeling it as a multi-objective optimization problem. The optimization problem is solved using a multi-objective state transition algorithm based on decomposition (MOSTA/D). This method generates a Pareto set that allows for trade-offs among conflicting objectives, which is a common challenge in multi-objective optimization.
The knapsack problem involves selecting a subset of items from a given set, where each item has a weight and a value, and the goal is to maximize the total value while staying within a weight constraint (Göteman et al. 2020).
Recent research has shown a significant increase in the application of optimization techniques, including the knapsack problem, to address energy-related challenges. For example, goal programming has been used to balance the trade-off between the cost per kWh of an electricity generation portfolio and the total risk for an investor-owned utility (Ioannou et al. 2017).
Chen et al. (2023a) reviewed multi-objective optimization in long-term energy systems, emphasizing the need to consider economic, environmental, and energy security objectives to address complex energy demands.
Recent advanced studies have used machine learning or reinforcement learning in portfolio management. Vaish et al. (2024) introduce the use of the Random Forest (RF) model, a popular machine learning algorithm, for optimizing microgrid configurations. The paper compares the RF model’s performance with other methodologies, such as particle swarm optimization (PSO) and artificial neural networks (ANNs), indicating a growing trend in applying machine learning techniques to energy optimization problems.
A comprehensive overview of new machine learning techniques in the field of the energy sector is provided by Alazemi et al. (2024).
An alternative approach is the RNN for asset allocation management (Giacomazzi Dantas 2021; Milhomem and Dantas 2021; Tao et al. 2021). deLlano-Paz et al. (2017) provide a comprehensive literature survey on applying Modern Portfolio Theory (MPT) in energy planning.
The model proposed by Roques et al. (2010) seeks to identify the portfolio consisting of those European plants (inter-State12) that minimize the variability of the wind production output for a specific production level as an objective function. They propose an alternative definition for return, referring to it as the mean capacity factor for the different locations. Risk is defined as the hourly variability of production (Rombauts et al. 2011).
Overall, the literature review highlights the growing importance of the knapsack problem in optimizing energy portfolios, as it provides a valuable tool for balancing various objectives and constraints in the energy sector.

3. The Main Question from a Theoretical Point of View—Methodology

Our main question is, “Is there a rational and efficient way to allocate a given amount of budget to a set of projects among alternatives to achieve maximum profitability?”. Our variables are Boolean for selected and unselected projects. In this way, the problem is treated as a budget problem (knapsack). A project is selected to be covered by the budget if the total profitability of the selected projects is maximum. We develop our model to solve this problem by answering the main question.
We consider the classical 0-1 knapsack problem, where a subset of n data projects must be allocated to a knapsack of capacity c. Each project has a profit rj and a weight wj, and the goal is to select a fraction of projects that maximize the total profit without exceeding the available budget. A binary variable Xj = 0 or 1 is defined because each project must be implemented as a whole or not at all. Several variations of the knapsack problem have been proposed to help organizations make sound project selection decisions in different sectors (Martello and Toth 1990).
We use an integer programming formulation (0-1) where there is a binary decision variable for each alternative, and these take values of 0 (alternative not selected) or 1 (alternative selected). In the case of a target, an integer programming (IP) formulation is usually preferred, particularly the knapsack formulation. We construct the model using linear algebra to achieve a practical way to implement several subproblems with different efficiency rates. Another subproblem arises among projects: One project is independent of another; one project is complementary to another; one project is disjoint-conflicting. Thus, the model is defined for the three categories of constraints as follows:
Matrix of Decision Variables X
Χ 1 × n = [ x i ] = [ x 1 , x 2 , x 3 , . x n ] i = 1 , 2 n   p r o j e c t s
where xi is the binary variable 1 or 0 if the project i is implemented or not.
Matrix cost of projects C
C 1 × n = c i = [ c 1 , c 2 , c 3 , . c n ] i = 1 , 2 n   p r o j e c t s
where ci is the specific cost for each project construction.
Matrix of Production of Projects
P 1 × n = p i = [ p 1 , p 2 , p 3 , . p n ] i = 1 , 2 n   p r o j e c t s
where pi is the specific production for each project at Megawatts (MW).
Matrix of Return of Projects
R 1 × n = r i = [ r 1 , r 2 , r 3 , . r n ] i = 1 , 2 n   p r o j e c t s
where ri is the specific return for each project as a percentage of the cost.
Matrix ROICC = R e t u r n O P P E X
R 1 × n = r i = [ r 1 , r 2 , r 3 , . r n ] i = 1 , 2 n   p r o j e c t s
W A C C = i s E E + D T E E + ( 1 φ ) i D D T E E E + D T E E
Objective Function (O.F)
M a x   O . F   1 X 1 × n × ( R O I C C W A C C ) i = 1 , 2 n   p r o j e c t s
M a x   O . F   2 X 1 × n × P 1 × n T i = 1 , 2 n   p r o j e c t s
Constraints:
Budget restriction
K N A P S A C K X 1 × n × C 1 × n T = K N A P S A C K 1 × 1 i = 1 , 2 n   p r o j e c t s
Nowadays, particularly in Greece because of the prolonged recession after the economic crisis of 2008 and the current coronavirus pandemic, it is imperative to use the available budget in the best possible way. To achieve this, the key role is in the conversion of traditional investments to alternative and modern investments such as renewable sources of energy. In this area, another critical issue emerges, which is the complementarity and competitiveness of projects.
Complementarity is very important because it indicates that implementation of a project is impossible and unprofitable without another project being completed first. This second point reveals a precise need for further research on the subject. It is possible that a project is not only necessary for the realization of an investment but may also meet the needs of other investments that can be carried out with the remaining available budget. A feature example is an energy station that meets the energy needs of multiple energy investments, such as photovoltaics or windmills.
On the other hand, competitiveness means that if an investment is made, one or more available investments cannot be created. It is very important that the available budget is not wasted and that the selection of investments is carried out objectively so that the plurality of all types of investments in the portfolio is appropriate. In the energy sector, this is achieved by not allowing several investments of one type to be made at the same time and by not making more investments in an area where the availability of energy needs is met.
Conflict projects A
A n × k = [ a i j ] where i = projects and j = group of conflict projects
So i = n and j = k , a i j = [ 1 , 0 ] where 1 means projects are conflicting and zero in any other cases.
X 1 × n × A n × k 1 1 × k i = 1 , 2 n   p r o j e c t s
Complementary projects S
S n × m = [ b i j ] where i = projects and j = group of projects in combination.
So i = n and j = m , b i j = [ 1 , 1 , 0 ] where 1 and −1, respectively, mean projects are in combination, and 0 in any other cases.
X 1 × n × S n × m 0 1 × m i = 1 , 2 n   p r o j e c t s
To reduce the dimension of the table: If there are z projects in combination with another project, respectively, the table of complementary projects is transformed.
i = n and j = m , b i j = [ 1 , z , 0 ] where 1 is if the project is combined with another and -z indicates an energy station project to be created if any of the above is carried out, and 0 for all other cases.
X 1 × n × S n × m 0 1 × m i = 1 , 2 n   p r o j e c t s
With the last two equations from the financial position, we ensure that the concentration risk in our portfolio is kept low, and from the ethical point of view, we avoid a biased position in a particular type of investment.
W A C C = i s × S D + S + i D × ( 1 φ ) × D D + S
According to the INTERNATIONAL VALUATION STANDARDS COUNCIL (IVSC) each investor requires a different rate of return (is) depending on the type of investment (photovoltaics or windmill). Similarly, banks vary the mortgage rate (iD) according to the type of investment and, in addition, the creditworthiness of the investor. For this reason, in our model, each project has a different rate of return. Another important measure is the ratio of investors’ capital S/(D + S) and banks’ D/(D + S) achieved through the leverage, processing the essential capital to maximize profit, and φ represents tax rate.
The Weighted Average Cost of Capital (WACC) represents the average rate of return a company must pay to finance its assets, calculated as a weighted sum of the costs of equity and debt. It reflects the minimum return required by investors and is crucial for evaluating investment decisions, as it serves as the discount rate in capital budgeting and valuation models. WACC incorporates the firm’s capital structure and market risk to provide a comprehensive financing cost.
Another question that arises about the profitability of this project is as follows: We first assume that profitability is equal to the NPV of each project. If the profitability of the rate of return is IRR, then we lose the upper part of our profit using the discount factor of the NPV of each project if we replace the rate of return with the Average Return on Invested Capital (AROIC) of each project. The ROIC substitution must be calculated using present values to turn our problem into a linear algebra problem where a matrix R or X or C must be diagonal, and we choose C because the investment amount of each project cost is not involved with complementarity and discrimination-conflict constraints. Based on Liapis (2010), we would also like to produce an EVA vector of each project (Stewart 2009). The reason for all this transformation is to introduce the EVA theory into the problem.
Economic Value Added (EVA) is a performance measurement tool used to assess a company’s ability to generate value beyond the required return on its invested capital. It is calculated by subtracting the cost of capital from the firm’s net operating profit after taxes (NOPAT). EVA emphasizes the importance of creating shareholder wealth by ensuring returns exceed the opportunity cost of capital employed.
Subtracting (12) by (5), the O.F gives the following:
X 1 × n × C n × n D × R n × 1 T     X 1 × n × C n × n D × W A C C n × 1 X 1 × n × C n × n D × [ R T W A C C ] n × 1 X 1 × n × C n × n D × E V A n × 1 = P r o f i t 1 × 1 i = 1 , 2 n   p r o j e c t s
With the abovementioned approach, an EVA vector is critical for knapsack fulfillment. All the above transformations give the value of a different approach to decision-making for the multiple-investment problem under knapsack constraints.
Many projects may have negative EVA in addition to our constraints so a new filter should be imposed as follows: Eva ≥ 0 or Ri ≥ WACC
C × Xi could be a stepwise product, but for EVA to be accurate for each project, WACC should be a vector with the same number of elements.
Another issue concerning WACC is the combination of different types of capital reflected through leverage, which can vary from project to project. Using the preferred capital, competitiveness and complementarity between projects, in addition to technical and economic reasons, depends on environmental and socio-regulatory factors.
We selected the NSGA III algorithm to address the given problem as the Pareto front (trade-off) between objectives is nonconvex and because the problem has complex non-linear characteristics.
  • NSGA-III is designed to handle more difficult computations and constraints, especially in cases with many decision variables. The algorithm manages to simultaneously optimize multiple dimensions without degrading the quality of solutions and offers better allocation in problems with complex solution sets.
  • In problems with many iterations (looping structures) and complex constraints, NSGA-III can handle complexity better because it searches in multidimensional space and uses reference points to find solutions in each part of the objective space. The constraints are considered through the non-dominated classification process and the distance strategy from the reference points.
  • NSGA-III is known for its ability to explore the multidimensional solution space more fully through the Niche Preservation process and the way it manages benchmarks. This allows it to find solutions that may not be easily identified by NSGA-II. In NSGA-II, solutions close to the Pareto front can be clustered in specific regions, leaving other regions empty. NSGA-III, however, uses a strategy that ensures that solutions are evenly distributed along the Pareto front.
  • A better advantage of NSGA-III is that it does not require additional parameters compared to NSGA-II.
The Non-dominated Sorting Genetic Algorithm III (NSGA-III) is a powerful multi-objective optimization technique designed to handle problems involving many objectives. It extends the concepts of NSGA-II by introducing a reference-point-based approach to maintain a well-distributed set of Pareto optimal solutions. Unlike NSGA-II, which uses crowding distance to promote diversity, NSGA-III uses predefined reference points to guide the search process toward a more uniform spread across the objective space. This makes it particularly useful in high-dimensional objective spaces, where maintaining diversity becomes challenging.
NSGA-III begins by generating an initial population, evaluating it based on the objectives, and sorting individuals into different Pareto fronts. It then associates each solution with the nearest reference point, preserving niche diversity by selecting one solution per reference point. The population evolves through evolutionary operators such as selection, crossover, and mutation, iteratively refining the Pareto front. The algorithm continues until a stopping criterion is met, such as a maximum number of generations or a convergence criterion where the solutions do not significantly improve. NSGA-III’s ability to produce diverse solutions makes it suitable for complex, real-world applications with multiple conflicting objectives.
Step-by-step representation of NSGA III pseudo code is shown in Appendix A.
An overview of this paper is shown in Figure 1.

4. Data and Model

We use data from the Greek green energy market; we have fifteen alternative investment types of projects: four windmills, thirteen photovoltaics, and three power stations. A budget volume analysis is conducted of the windmills, photovoltaics and mandatory connection infrastructure. These types of projects have a mean rate of return, and the infrastructure has returns derived from other projects. Our specific model and data tables are provided below. The budget volume is allocated between equity or equity capital and debt capital using a leverage ratio, a financial metric that measures the proportion of a company’s capital that comes from debt. The energy station is expressed at 0.2€ and a return of 6%, which is identical to the WACC because the energy station does not individually generate ROIC but is suitable to generate another project.
Objective Function:
O . F 1 = i = 1 20 [ X i × ( R O I C C i W A C C i ) ]   i = 1 ,   2 n   p r o j e c t s (15)
O . F 2 = i = 1 20 [ X i × ( P i T ) ]   i = 1 ,   2 n   p r o j e c t s (16)
E V A T = E V A i = [ E V A 1 , E V A 2 , E V A 20 ]   i = 1 ,   2 n   p r o j e c t s (17)
E V A i = r i w a c c i   i = 1 ,   2 n   p r o j e c t s (18)
r i = ROIC   of   each   project   i = 1 ,   2 n   p r o j e c t s
Budget = 15 million €
WACC: A table of WACC for each project
                      i s = 15 % ,   i d = 6 % ,   φ = 22 %  
P8, P13, and P15 represent the energy plants where they do not provide a profit on their own but are necessary for the operation of the other types of investments, and therefore, EVA = 0.
Restrictions:
P1 or P3 or P14(19)
P12 and P5 and P16 then P8(20)
P11 and P4 then P15(21)
P7 or P9(22)
X 12 × P 12 + X 5 × P 5 + X 16 × P 16   14000 (23)
X 11 × P 11 + X 4 × P 4   3000 (24)
i = 1 20 X i × C i B u d g e t         i = 1 , 2 n   p r o j e c t s (25)
Explanations of the restrictions:
Only one of the investments P1, P2, and P14 can be implemented according to
x 1 + x 3 + x 14 1 .
P8 represents a power station, and P4, P5, and P17 are photovoltaic investments that will be built in the same area. If at least one of the three is implemented, it is appropriate to create P8 because it will meet the energy needs of all 3. The equation that represents this is
x 12 + x 5 + x 16 3 x 8 0 .
P15 represents a power station, and P11 and P6 are photovoltaic investments that will be created in the same area. If at least one of the two is implemented, P15 is appropriate to be created because it will meet the energy needs of both. The equation representing this is
x 11 + x 4 2 x 15 0 .
Only one of P4 and P6 can be implemented according to the following equation:
x 7   + x 9 1 .
Projects under constraint 2 must, if an energy station is built, cover the minimum energy needs of the region.
Projects falling under restriction 3 must, if an energy station is built, cover at least the minimum energy needs of the area.
The total cost must not exceed the available budget:
Budget ≤ 15000000 €
In Table 1, the cost and ROIC of available investment projects and power plants provide information on the investment projects.

5. Estimations and Results

Using the NSGA III algorithm and matrix calculations, our findings are provided below:
In Table 2, the appropriate formulation gives the table for constraint Equations (26)–(29) according to a general form of Equations (10)–(12) (e.g., if project 1 and project 2 are conflicting, then the equation representing them is x 7 + x 9 1 . If projects 3 and 4 are complementary to project 5 of the energy station, then the corresponding equation is x 11 + x 4 2 × x 15 0 ).
In Table 3, the appropriate formulation gives the table for constraint Equations (23) and (24).
Table 4 presents the details of each eligible or ineligible project.
The EVA of power stations is 0% because they do not generate a profit, but they are suitable for the creation of another project.
Table 5 presents an estimation of the Objective Functions (OFs)—total EVA or PROFIT, total production, and total budget,
Figure 2 reflects the Pareto efficient front, and the optimal solutions (Max EVA, Max Production) range from 14.7% (38,000) to 11.91% (40,750).
Data from any project similar to the data we used from the Greek Green Energy Market, which are taken from a case study, can be used.
From the above estimation, it is concluded that the optimal portfolio structure is as follows:
  • Fulfilling the knapsack—budget: In our example, the optimal budget to be consumed is 14.9 M€.
  • Selection of projects xi: Our optimal portfolio structure includes projects P1, P4, P11, P12 and P19, P16 and power plants P8 and P15.
  • OF 1: The optimal profit is 11.91%.
  • OF 2: Optimal production 40,750.

6. Discussions and Conclusions

6.1. Discussions and Key Findings

The paper aims to extend the existing literature on portfolio optimization in the energy market. From the overall analysis carried out in this case study, its contribution to the optimal allocation of budget resources lies in constructing a specialized model for energy projects based on the data of the Greek energy market.
The paper presents a novel optimization approach to resource allocation in the energy sector, employing a combination of Economic Value Added (EVA) and the knapsack problem. The authors developed a double optimization model within a knapsack-type framework using the NSGA III algorithm. The research focuses on maximizing EVA alongside production levels to enhance decision-making in the energy sector, particularly in Greece. Applying the model to the Greek energy market offers valuable insights, especially in balancing investments in renewable energy, such as wind power, against overall portfolio returns.
This study has several findings.
First, complementarity and competitiveness between projects are key issues addressed in this paper. Its contribution to this issue is that the creation of alternative constraints to the primary Boolean type of problem of the variable to perform or not to perform a project is always an integer, which does not allow continuous mathematical approximations (Pferschy and Schauer 2017).
Second, in this paper, financial science enters the problem, and mainly the objective function, by maximizing the Economic Value Added (EVA) in the optimal projects for the part of the Economic Value Added that constitutes the knapsack budget (Dluhopolskyi et al. 2021). In this way, the optimal projects that constitute the portfolio knapsack are decided by the firm’s management, not by the shareholders or banks.
Third, maximizing EVA while maximizing production using the NSGA III algorithm (Eftekharian et al. 2017) that we carried out in our paper is an innovation that focuses on decision-making according to the objectives of the company’s management while meeting the energy needs of the region through maximizing production, ensuring that in a period of price decrease, there will not be a significant impact on the EVA of the portfolio (Vazhayil and Balasubramanian 2014).
Fourth, introducing the constant WACC vector per project allows the introduction of leverage per project and the differentiation of the cost of each project while differentiating the cost of capital per project type in energy from the IVSC studies. Finally, for a given budget, it seems that if you want to increase production, the increase in production must “sacrifice” some of the EVA. This is because elective projects are likely to have higher costs.
The strength of the paper lies in its straightforward methodological approach and the innovative use of EVA as a financial metric alongside a traditional knapsack problem to address the complexities of energy portfolio management. The authors differentiate their approach from previous work by introducing a constant WACC vector per project and incorporating the concept of sacrificing some EVA for production maximization, offering a fresh perspective in multi-objective optimization.

6.2. Theoretical Implication and Practical Implication

This study enriches the theoretical research of optimal allocation and portfolio optimization approach in the energy market. The originality lies in the contribution of a specific methodology to decision-making for selecting specific projects in the energy sector instead of the simple and project-specific financial methods, NPV–IRR. The theoretical implication of the article contributes to the academic debate on whether the EVA index can offer better results than traditional indicators, especially in the energy sector (Dobrowolski et al. 2022).
Also, following the multi-objective optimization approach, it tries to find the balance between the optimization of the financial objective (EVA), ensuring that in a period of price decrease, there will not be a significant impact on the EVA of the portfolio. The second objective is to maximize the production of the portfolio covering, in addition to the above objective, the objective of sustainable development meeting the energy needs of each region. The practical application depends on the fact that the model we develop is not a theoretical model but a model of operational research for market practitioners. Each investor can adjust the model to his needs depending on the specific characteristics of the projects they have to choose from and the regions where they are located. Data from the Greek energy market were used to further enrich scientific approaches in the professional field, helping qualified executives make more rational decisions.

6.3. Restrictions and Future Work

Although this study provides valuable insights, there are some restrictions. First, the data on the Greek energy market we used are limited. A second observation is that the decline in portfolio EVA is disproportionate to the increase in the output provided by this “sacrifice”. This is probably due to the specific projects to be selected. Third, the optimal solution to the problem is reached relatively quickly, which explains why the Pareto front of this form is, as in Figure 1, influenced by the above two factors.
The next stage of the research will be to expand the available projects for selection and to see if this problem has been eliminated. However, as these projects belong to the photovoltaic sector, the result is expected to stay the same. A large part of the cost comes from creating energy plants, a sufficient and necessary condition that increases costs without producing a direct economic benefit. The restriction to cover the energy needs of each region has also been introduced, which ‘sacrifices’ part of the purely financial objective for the benefit of society.
An extension of our research would be the introduction of the theory of representation and the constraints it defines between the management–shareholder–banking relations. According to agent theory and Stewart’s EVA, it seeks to build a portfolio that satisfies all three parties (banks, shareholders, and managers) because investors handle money from funds and form portfolios from managers, so it is more appropriate to choose the EVA which managers use to secure their fees, and when EVA is positive, both managers and creditors are satisfied. The specific data refer to Greece; any international investor can use the model by importing data from another economy.
Future research should consider networks’ availability regarding loads at different times and other technical specifications. Network inefficiencies, which result from losses for both the type of project and the area of implementation, affect both production and price.

Author Contributions

K.L., in collaboration with T.P., conceived the idea and wrote the conclusions. P.P. wrote the introduction, the literature review, and the empirical results. E.C. performed the empirical evidence and wrote the final text. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data we use for our calculations are derived from the Greek Energy Market.

Conflicts of Interest

The authors declare no conflicts of interest.

Appendix A

Algorithm A1: Generation t of NSGA-III Procedure
Input: H structured reference points Z* or supplied aspiration points Z*, parent population Pt
Output: Pt + 1
1. St = ∅
2. Qt = Recombination + Mutation (Pt)
3. Rt = Pt ∪ Qt
4. (F1, F2, ...) = Non-dominated-sort (Rt)
5. repeat
6. St = St ∪ Fi and i = i + 1
7. until |St| ≥ N
8. Last front to be included: Fl = Fi
9. if |St| = N then
10.   Pt + 1 = St, break
11. else
12. P t + 1 = j = 1 l 1 F j
13. Point to chosen from Fl: K = N − |Pt + 1|
14. Normalize objectives and create reference set Z*:
Normalize (fn, St, Zr, Zs, Za )
15. Associate each member s of St with a reference point:
[π(s),d(s)] = Associate (St, Z*)
16. Compute niche count of reference point
j ∈ Z*: ρ j = s s t / F i ( ( π ( s ) = j ) ? 1 : 0 )
17. Choose K members one at a time from Fl to construct Pt + 1:
Niching(K, ρj, π, d, Zr, Fl, Pt + 1)
18. end if

Step-1 Normalize fn, St, Zr, Zs/Za) procedure
Input: St, Zs (structured points) or Za (supplied points)
Output: fn, Zr (reference points on normalized hyper-plane)
1. for j = 1 to M do
2.   Compute ideal point: zjmin = mins ∈ St fj(s)
3.   Translate objectives: fj’(s) = fj(s) − zjmin ∀s ∈ St
4.   Compute extreme points: zjmax = s:
argmins ∈ St ASF(s, wj) = (ϵ, ..., ϵ)T),
ϵ = 10-6 and wij = 1
5. end for
6. Compute intercepts aj for j= 1, M
7. Normalize objectives (fn) using
f i n ( X ) = f i ( X ) a i Z i m i n , for i = 1, 2, ..., M
8. if Za is given then
9.   Map each (aspiration) point on normalized hyper-plane
and save the points in the set Z’
10. else
11.   Zr = Zs
12. end if

Step-2 Associate (St, Zr) procedure
Input: St, Zr
Output: π (s ∈ St), d(s ∈ St)
1. for each reference point Z ∈ Zr do
2.   Compute reference line w = z
3. end for
4. for each (s ∈ St) do
5.   for each w ∈ Zr do
6.    Compute d(s, w) = s − wTs / ||w||
7.   end for
8.   Assign π(s) = w: argmin w ∈ Zr d(s, w)
9.   Assign d(s) = d(s, π(s))
10. end for

Step-3 Niching (K, ρj, π, d, Zr, Fl, Pt + 1) procedure
Input: K, ρj, π(s ∈ St), d(s ∈ St), Zr, Fl
Output: Pt + 1
1. k = 1
2. while k ≤ K do
3.   Jmin = {j: argmin j ∈ Zr ρj}
4.    J ¯ = random (jmin)
5.   Ij = {s: π(s) = j, s ∈ Fl}
6.    if   I J ¯ ≠ ∅ then
7.       if ρj = 0 then
8.     Pt + 1 = Pt + 1 ∪ {s: argmin s ∈  I J ¯ ds}
9.       else
10.      Pt + 1 = Pt + 1   random   ( I J ¯ )
11.      end if
12.      ρj = ρj + 1, Fl = Fl/s
13.      k = k + 1
14.    else
15.       Z r = Z r / { J ¯ }
16.    end if
17. end while

References

  1. Adamuthe, Amol, Vaishnavi Sale, and Sandeep Mane. 2020. Solving single and multi-objective 01 knapsack problem using harmony search algorithm. Journal of Scientific Research 64: 160–67. [Google Scholar] [CrossRef]
  2. Alazemi, Talal, Mohamed Darwish, and Mohamed Radi. 2024. Renewable energy sources integration via machine learning modelling: A systematic literature review. Heliyon 10: e26088. [Google Scholar] [CrossRef] [PubMed]
  3. Awasthi, Abhishek, Francesco Bär, Joseph Doetsch, Hans Ehm, Marvin Erdmann, Maximilian Hess, Johannes Klepsch, Peter A. Limacher, Andre Luckow, Christoph Niedermeier, and et al. 2023. Quantum computing techniques for multi-knapsack problems. Paper presented at Science and Information Conference, London, UK, July 13–14; Cham: Springer Nature Switzerland, pp. 264–84. [Google Scholar]
  4. Balas, Egon, and Eitan Zemel. 1980. An algorithm for large zero-one knapsack problems. Operations Research 28: 1130–54. [Google Scholar] [CrossRef]
  5. Bas, Esra. 2011. A capital budgeting problem for preventing workplace mobbing by using analytic hierarchy process and fuzzy 0-1 bidimensional knapsack model. Expert Systems with Applications 38: 12415–22. [Google Scholar] [CrossRef]
  6. Bin, Adriana, Anibal Azevedo, Leonardo Duarte, Sérgio Salles-Filho, and Pedro Massaguer. 2015. R&D and innovation project selection: Can optimization methods be adequate? Procedia Computer Science 55: 613–21. [Google Scholar]
  7. Cacchiani, Valentina, Manuel Iori, Alberto Locatelli, and Silvano Martello. 2022. Knapsack problems—An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems. Computers & Operations Research 143: 105693. [Google Scholar]
  8. Camargo, Victor, Leandro Mattiolli, and Franklina Toledo. 2012. A knapsack problem as a tool to solve the production planning problem in small foundries. Computers & Operations Research 39: 86–92. [Google Scholar]
  9. Chen, Wenxin, Hongtao Ren, and Wenji Zhou. 2023a. Review of multi-objective optimization in long-term energy system models. Global Energy Interconnection 6: 645–60. [Google Scholar] [CrossRef]
  10. Chen, Yuanzhan, Zhuo Jin, and Bo Qin. 2023b. Economic Value Added in performance measurement: A simulation approach and empirical evidence. Accounting & Finance 63: 109–40. [Google Scholar]
  11. Dantzig, George. 1957. Discrete-variable extremum problems. Operations Research 5: 266–88. [Google Scholar] [CrossRef]
  12. Deb, Kalyanmoy, and Himanshu Jain. 2013. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: Solving problems with box constraints. IEEE Transactions on Evolutionary Computation 18: 577–601. [Google Scholar] [CrossRef]
  13. deLlano-Paz, Fernando, Anxo Calvo-Silvosa, Susana Inglesias Antelo, and Isabel Soares. 2017. Energy planning and modern portfolio theory: A review. Renewable and Sustainable Energy Reviews 77: 636–51. [Google Scholar] [CrossRef]
  14. de Queiroz Lafetá, Thiago Fialho, and Gina Maira Barbosa de Oliveira. 2020. Applying Dynamic Evolutionary Optimization to the Multiobjective Knapsack Problem. In Intelligent Systems: 9th Brazilian Conference, BRACIS 2020, Rio Grande, Brazil, October 20–23, 2020, Proceedings, Part I 9. Berlin/Heidelberg: Springer International Publishing, pp. 49–63. [Google Scholar]
  15. Di Somma, Marialaura, Giorgio Graditi, Ehsan Heydarian-Forushani, Miadreza Shafie-khah, and Pierluigi Siano. 2018. Stochastic optimal scheduling of distributed energy resources with renewables considering economic and environmental aspects. Renewable Energy 116: 272–87. [Google Scholar] [CrossRef]
  16. Dluhopolskyi, Oleksandr, Vasyl Brych, Olena Borysiak, Mykhailo Fedirko, Nataliya Dziubanovska, and Nataliya Halysh. 2021. Modeling the environmental and economic effect of value added created in the energy service market. Polityka Energetyczna 24: 153–64. [Google Scholar] [CrossRef]
  17. Dobrowolski, Zbysław, Grzegorz Drozdowski, Mirela Panait, and Arkadiusz Babczuk. 2022. Can the economic value added Be used as the universal financial metric? Sustainability 14: 2967. [Google Scholar] [CrossRef]
  18. Eftekharian, Seyedeh Elham, Mohammad Shojafar, and Shahaboddin Shamshirband. 2017. 2-phase NSGA II: An optimized reward and risk measurements algorithm in portfolio optimization. Algorithms 10: 130. [Google Scholar] [CrossRef]
  19. Ehrgott, Matthias. 2005. Multicriteria Optimization. Berlin/Heidelberg: Springer Science & Business Media, vol. 491. [Google Scholar]
  20. Erlebach, Thomas, Hans Kellerer, and Ulrich Pferschy. 2002. Approximating multiobjective knapsack problems. Management Science 48: 1603–12. [Google Scholar] [CrossRef]
  21. Faia, Ricardo, Tiago Pinto, Zita Vale, and Juan Manuel Corchado. 2018. Multi-objective portfolio optimization of electricity markets participation. Paper presented at 2018 Power Systems Computation Conference (PSCC), Dublin, Ireland, June 11–15; Piscataway: IEEE, pp. 1–6. [Google Scholar]
  22. Faiteh, Anouar, and Rachid Aasri Mohammed. 2023. Economic value added: The best indicator for measuring value creation or just an illusion? Investment Management & Financial Innovations 20: 138. [Google Scholar]
  23. Feng, Yanhong, and Gaige Wang. 2022. A binary moth search algorithm based on self-learning for multidimensional knapsack problems. Future Generation Computer Systems 126: 48–64. [Google Scholar] [CrossRef]
  24. Florios, Kostas, George Mavrotas, and Danae Diakoulaki. 2010. Solving multiobjective, multiconstraint knapsack problems using mathematical programming and evolutionary algorithms. European Journal of Operational Research 203: 14–21. [Google Scholar] [CrossRef]
  25. García, Jose, and Carlos Maureira. 2021. A KNN quantum cuckoo search algorithm applied to the multidimensional knapsack problem. Applied Soft Computing 102: 107077. [Google Scholar] [CrossRef]
  26. Giacomazzi Dantas, Stefano. 2021. Asset Allocation Using Reinforcement Learning. Master’s thesis, McGill University, Montreal, QC, Canada. [Google Scholar]
  27. Giagkiozis, Ioannis, and Peter Fleming. 2015. Methods for multi-objective optimization: An analysis. Information Sciences 293: 338–50. [Google Scholar] [CrossRef]
  28. Gilmore, Paul, and Ralph Gomory. 1966. Theory and computation of knapsack problems. Operations Research 14: 1045–74. [Google Scholar] [CrossRef]
  29. Göteman, Malin, Marianna Giassi, Jens Engström, and Jan Isberg. 2020. Advances and challenges in wave energy park optimization—A review. Frontiers in Energy Research 8: 26. [Google Scholar] [CrossRef]
  30. Gunantara, Nyoman. 2018. A review of multi-objective optimization: Methods and its applications. Cogent Engineering 5: 1502242. [Google Scholar] [CrossRef]
  31. Haimes, Yacov, Leon Lasdon, and Dang Da. 1971. On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Transactions on Systems, Man, and Cybernetics, SMC-1 3: 296–97. [Google Scholar] [CrossRef]
  32. Hifi, Mhand, and Nabil Otmani. 2012. An algorithm for the disjunctively constrained knapsack problem. International Journal of Operational Research 13: 22. [Google Scholar] [CrossRef]
  33. Hifi, Mhand, Sagvan Saleh, and Lei Wu. 2014. A fast large neighborhood search for disjunctively constrained knapsack problems. Paper presented at 3rd International Symposium on Combinatorial Optimization, ISCO 2014, Lisbon, Portugal, March 5–7; Lecture Notes in Computer Science. Cham: Springer, vol. 8596, pp. 396–407. [Google Scholar]
  34. Horowitz, Ellis, and Sartaj Sahni. 1974. Computing partitions with applications to the knapsack problem. Journal of the Association or Computing Machinery 21: 277–92. [Google Scholar] [CrossRef]
  35. Huot, Chansreynich, Kimleang Kea, Tae-Kyung Kim, and Youngsun Han. 2024. Empirical Analysis of Quantum Approximate Optimization Algorithm for Knapsack-based Financial Portfolio Optimization. arXiv arXiv:2402.07123. [Google Scholar]
  36. Ioannou, Anastasia, Andrew Angus, and Feargal Brennan. 2017. Risk-based methods for sustainable energy system planning: A review. Renewable and Sustainable Energy Reviews 74: 602–15. [Google Scholar] [CrossRef]
  37. Jain, Himanshu, and Kalyanmoy Deb. 2013. An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part II: Handling constraints and extending to an adaptive approach. IEEE Transactions on Evolutionary Computation 18: 602–22. [Google Scholar] [CrossRef]
  38. Jaszkiewicz, Andrzej. 2004. On the computational efficiency of multiple objective metaheuristics. The knapsack problem case study. European Journal of Operational Research 158: 418–33. [Google Scholar] [CrossRef]
  39. Kellerer, Hans, Ulrich Pferschy, and David Pisinger. 2004. Introduction to NP-Completeness of knapsack problems. In Knapsack Problems. Berlin/Heidelberg: Springer, pp. 483–93. [Google Scholar]
  40. Keshavarzzadeh, Amir, and Pouria Ahmadi. 2019. Multi-objective technoeconomic optimization of a solar based integrated energy system using various optimization methods. Energy Conversion and Management 196: 196–210. [Google Scholar] [CrossRef]
  41. Khuri, Sami, Thomas Bäck, and Jorg Heitkotter. 1994. The zero/one multiple knapsack problem and genetic algorithms. Paper presented at 1994 ACM Symposium on Applied Computing, ACM, Phoenix, AZ, USA, March 6–8; pp. 188–93. [Google Scholar]
  42. Klamroth, Kathrin, and Margaret Wiecek. 2000. Dynamic programming approaches to the multiple criteria knapsack problem. Naval Research Logistics 47: 57–76. [Google Scholar] [CrossRef]
  43. Kos, Ali, David Morton, Elmira Popova, Stephen Hess, Ernie Kee, and Drew Richards. 2009. Prioritizing Project Selection. The Engineering Economist 54: 267–97. [Google Scholar]
  44. Krink, Thiemo, and Sandra Paterlini. 2011. Multiobjective optimization using differential evolution for real-world portfolio optimization. Computational Management Science 8: 157–79. [Google Scholar] [CrossRef]
  45. Lai, Leonardo, Lorenzo Fiaschi, and Marco Cococcioni. 2020. Solving mixed Pareto-lexicographic multi-objective optimization problems: The case of priority chains. Swarm and Evolutionary Computation 55: 100687. [Google Scholar] [CrossRef]
  46. Li, Fang-Fang, and Jun Qiu. 2016. Multi-objective optimization for integrated hydro-photovoltaic power system. Applied Energy 167: 377–84. [Google Scholar] [CrossRef]
  47. Liapis, Konstantinos J. 2010. The Residual Value Models: A Framework for Business Administration. European Research Studies 13: 83–102. [Google Scholar]
  48. Lin, Xi, Zhiyuan Yang, and Qingfu Zhang. 2022. Pareto set learning for neural multi-objective combinatorial optimization. arXiv arXiv:2203.15386. [Google Scholar]
  49. Liu, Kang, Haibin Ouyang, Steven Li, and Liqun Gao. 2022. A Hybrid Harmony Search Algorithm with Distribution Estimation for Solving the 0-1 Knapsack Problem. Mathematical Problems in Engineering 2022: 8440165. [Google Scholar] [CrossRef]
  50. Liu, Shuai, and Chenglin Xiao. 2021. Application and comparative study of optimization algorithms in financial investment portfolio problems. Mobile Information Systems 2021: 3462715. [Google Scholar] [CrossRef]
  51. Lorie, James, and Leonard Savage. 1955. Three problems in capital rationing. Journal of Business 28: 229–39. [Google Scholar] [CrossRef]
  52. Manne, Alan, and Harry Markowitz. 1957. On the solution of discrete programming problems. Econometrica 25: 84–110. [Google Scholar]
  53. Martello, Silvano, and Paolo Toth. 1990. Knapsack Problems. New York: Wiley. [Google Scholar]
  54. Mavrotas, George. 2009. Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Applied Mathematics and Computation 213: 455–65. [Google Scholar] [CrossRef]
  55. Mavrotas, George, and Kostas Florios. 2013. An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact Pareto set in multi-objective integer programming problems. Applied Mathematics and Computation 219: 9652–69. [Google Scholar] [CrossRef]
  56. Mavrotas, George, Pantelis Capros, and Danae Diakoulaki. 2003. Combined MCDA–IP Approach for Project Selection in the Electricity Market. Annals of Operations Research Volume 120: 159–70. [Google Scholar] [CrossRef]
  57. Mesquita-Cunha, Mariana, José Rui Figueira, and Ana Barbosa-Póvoa. 2023. New ϵ-constraint methods for multi-objective integer linear programming: A Pareto front representation approach. European Journal of Operational Research 306: 286–307. [Google Scholar] [CrossRef]
  58. Milhomem, Danilo, and Maria Jose Pereira Dantas. 2021. Analysis of New Approaches Used in Portfolio Optimization: A Systematic. Evolutionary and Memetic Computing for Project Portfolio Selection and Scheduling 26: 125. [Google Scholar]
  59. Miyamoto, Takuya, and Akihiro Fujiwara. 2022. Robust optimization algorithms for multi-objective knapsack problem. Paper presented at 2022 Tenth International Symposium on Computing and Networking Workshops (CANDARW), Himeji, Japan, November 21–24; Piscataway: IEEE, pp. 430–32. [Google Scholar]
  60. Metawa, Noura, Mohamed Elhoseny, Kabir Hassan, and Aboul Ella Hassanien. 2016. Loan portfolio optimization using Genetic Algorithm: A case of credit constraints. Paper presented at 12th International Computer Engineering Conference. Boundless Smart Societies, Cairo, Egypt, December 28–29; pp. 59–64. [Google Scholar]
  61. Nomer, Hazem, Khalid Abdulahzz Alnowibet, Ashraf Elsayed, and Ali Wagdy Mohamed. 2020. Neural knapsack: A neural network based solver for the knapsack problem. IEEE Access 8: 224200–10. [Google Scholar] [CrossRef]
  62. Noorollahi, Ehsan, Dawud Fadai, Seyed Hassan Ghodsipour, and Mohsen Akbarpour Shirazi. 2017. Developing a new optimization framework for power generation expansion planning with the inclusion of renewable energy—A case study of Iran. Journal of Renewable and Sustainable Energy 9: 015901. [Google Scholar] [CrossRef]
  63. Olivas, Frumencio, Ivan Amaya, José Carlos Ortiz-Bayliss, Santiago Enrique Conant-Pablos, and Hugo Terashima-Marín. 2021. Enhancing hyperheuristics for the knapsack problem through fuzzy logic. Computational Intelligence and Neuroscience 2021: 8834324. [Google Scholar] [CrossRef] [PubMed]
  64. Peerlinck, Amy, and John Sheppard. 2022. Multi-objective factored evolutionary optimization and the multi-objective knapsack problem. Paper presented at 2022 IEEE Congress on Evolutionary Computation (CEC), Padua, Italy, July 18–23; Piscataway: IEEE, pp. 1–8. [Google Scholar]
  65. Pferschy, Ulrich, and Joachim Schauer. 2017. Approximation of knapsack problems with conflict and forcing graphs. Journal of Combinatorial Optimization 33: 1300–23. [Google Scholar] [CrossRef]
  66. Polo, Andrés, Dairo Muñoz Numar Peña, Adrian Cañón, and John Willmer Escobar. 2019. Robust design of a closed-loop supply chain under uncertainty conditions integrating financial criteria. Omega 88: 110–32. [Google Scholar] [CrossRef]
  67. Rombauts, Yannick, Erik Delarue, and William D’haeseleer. 2011. Optimal portfolio-theory-based allocation of wind power: Taking into account cross-border transmission-capacity constraints. Renew Energy 36: 2374–87. [Google Scholar] [CrossRef]
  68. Roques, Fabien, Celine Hiroux, and Marcelo Saguan. 2010. Optimal wind power deployment in Europe—A portfolio approach. Energy Policy 38: 3245–56. [Google Scholar] [CrossRef]
  69. Salkin, Harvey, and Corrnelis De Kluyver. 1975. The knapsack problem: A survey. Naval Research Logistics Quarterly 22: 127–44. [Google Scholar] [CrossRef]
  70. Schönberger, Jörn. 2016. Multi-period vehicle routing with limited period load. IFAC-PapersOnLine 49: 24–29. [Google Scholar] [CrossRef]
  71. Sharma, Anil K., and Satish Kumar. 2010. Economic value added (EVA)-literature review and relevant issues. International Journal of Economics and Finance 2: 200–20. [Google Scholar] [CrossRef]
  72. Shih, Wei. 1979. A Branch and Bound Method for the Multiconstraint Zero-One Knapsack Problem. Journal of the Operational Research Society 30: 369–78. [Google Scholar] [CrossRef]
  73. Stewart, Bennett. 2009. EVA Momentum: The One Ratio That Tells the Whole Story 21.2. Journal of Applied Corporate Finance 21: 74–86. [Google Scholar] [CrossRef]
  74. Sur, Giwon, Shun Yuel Ryu, JongWon Kim, and Hyuk Lim. 2022. A deep reinforcement learning-based scheme for solving multiple knapsack problems. Applied Sciences 12: 3068. [Google Scholar] [CrossRef]
  75. Tao, Yuechuan, Jing Qiu, and Shuying Lai. 2021. Deep reinforcement learning-based bidding strategy for EVAs in local energy market considering information asymmetry. IEEE Transactions on Industrial Informatics 18: 3831–42. [Google Scholar] [CrossRef]
  76. Tapia, Ma Guadalupe Castillo, and Carlos Coello Coello. 2007. Applications of multi-objective evolutionary algorithms in economics and finance: A survey. Paper presented at 2007 IEEE Congress on Evolutionary Computation, CEC, Singapore, September 25–28. [Google Scholar]
  77. Tripathi, Prasoon, Varun Chotia, Umesh Solanki, Rahul Meena, and Vinay Khandelwal. 2022. Economic Value-Added Research: Mapping Thematic Structure and Research Trends. Risks 11: 9. [Google Scholar] [CrossRef]
  78. Vaish, Jayati, Anil Kumar Tiwari, and Seethalekshmi Kaimal. 2024. Multi-objective optimization of distributed energy resources based microgrid using random forest model. Bulletin of Electrical Engineering and Informatics 13: 67–75. [Google Scholar] [CrossRef]
  79. Vazhayil, Joy, and Rajasekhar Balasubramanian. 2014. Optimization of India’s electricity generation portfolio using intelligent Pareto-search genetic algorithm. International Journal of Electrical Power & Energy Systems 55: 13–20. [Google Scholar]
  80. Yamada, Takeo, Seiji Kataoka, and Kohtaro Watanabe. 2002. Heuristic and exact algorithms for the disjunctively constrained knapsack problem. IPSJ Journal 43: 9. [Google Scholar]
  81. Zhou, Xiaojun, Wan Tan, Yan Sun, Tingwen Huang, and Chunhua Yang. 2024. Multi-objective optimization and decision making for integrated energy system using STA and fuzzy TOPSIS. Expert Systems with Applications 240: 122539. [Google Scholar] [CrossRef]
  82. Zitzler, Eckart, and Lothar Thiele. 1999. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 3: 257–71. [Google Scholar] [CrossRef]
Figure 1. Flow chart of process (Source: Author’s calculations).
Figure 1. Flow chart of process (Source: Author’s calculations).
Jrfm 17 00498 g001
Figure 2. Pareto front (Source: Author’s calculations).
Figure 2. Pareto front (Source: Author’s calculations).
Jrfm 17 00498 g002
Table 1. Data on investment projects.
Table 1. Data on investment projects.
CostProductionPriceRevenueTypeDTE
P15.00 €18,00050 €0.9 €Windmill4
P23.00 €975040 €0.39 €Windmill2
P34.00 €10,00060 €0.6 €Windmill3
P41.00 €230065 €0.15 €Photovoltaics4
P50.75 €120068 €0.081 €Photovoltaics2
P61.50 €280070 €0.196 €Photovoltaics3
P70.60 €125072 €0.09 €Photovoltaics4
P80.20 € Electric Station
P90.40 €85075 €0.063 €Photovoltaics4
P100.50 €75066 €0.049 €Photovoltaics2
P111.00 €150074 €0.111 €Photovoltaics2
P120.50 €70065 €0.045 €Photovoltaics2
P130.20 € Electric Station
P144.00 €14,00045 €0.63 €Windmill4
P150.20 € Electric Station
P165.00 €13,50063 €0.85 €Photovoltaics4
P170.70 €83067 €0.055 €Photovoltaics2
P180.80 €77070 €0.053 €Photovoltaics2
P192.00 €475063 €0.299 €Photovoltaics4
P201.45 €223065 €0.15 €Photovoltaics2
Source: Data from the Greek energy market.
Table 2. Matrixes of complementary and conflict projects.
Table 2. Matrixes of complementary and conflict projects.
Conflict Complementary
X110 00
X200 00
X310 00
X400 01
X500 10
X600 00
X701 00
X800 −30
X901 00
X1000 00
X1100 01
X1200 10
X1300 00
X1410 00
X1500 0−2
X1600 10
X1700 00
X1800 00
X1900 00
X2000 00
RESTRICTIONS RESTRICTIONS
X × A10X × S−10
LIMIT OF RESTRICTIONS LIMIT OF RESTRICTIONS
11 00
Source: Author’s calculations.
Table 3. Matrixes of complementary and conflict projects.
Table 3. Matrixes of complementary and conflict projects.
ProductionConflict
X118,00000
X2975000
X310,00000
X42300 0
X5120000
X6280000
X7125001
X8 0
X985001
X1075000
X111500 0
X127007000
X13 00
X1414,00000
X15 00
X1613,50013,5000
X1783000
X1877000
X19475000
X20223000
RESTRICTIONS
X × PT14,20038,000
LIMIT OF RESTRICTIONS
14,00030,000
Table 4. Structure of an optimal portfolio.
Table 4. Structure of an optimal portfolio.
EVA = ROIC − WACCROICWACCCOST DXSELECTED PROJECTS
X16%13%6.7% 5.00 € 0WINDMILL
X20%8%8.1% 3.00 € 1-
X33%10%7.3% 4.00 € 0-
X43%10%6.7% 1.00 € 1-
X5−2%6%8.1% 0.75 € 0PHOTOVOLTAICS
X61%8%7.3% 1.50 € 0PHOTOVOLTAICS
X73%10%6.7% 0.60 € 0-
X80% 0%0% 0.20 € 1ENERGY STATION
X94%11%6.7% 0.40 € 0-
X10−3%5%8.1% 0.50 € 0-
X11−2%6%8.1% 1.00 € 1PHOTOVOLTAICS
X12−4%4%8.1% 0.50 € 1PHOTOVOLTAICS
X130%0%0% 0.20 € 0-
X144%11%6.7% 4.00 € 1WINDMILL
X150%0%0% 0.20 € 1ENERGY STATION
X165%12%6.7% 5.00 € 1PHOTOVOLTAICS
X17−5%3%8.1% 0.70 € 0-
X18−4%4%8.1% 0.80 € 0-
X190%3%6.7% 2.00 € 0-
X201%−3%8.1% 1.45 € 0-
Source: Author’s calculations. D referred to diagonal matrix.
Table 5. Optimal portfolio OF.
Table 5. Optimal portfolio OF.
MAX EVA OF KNAPSACK11.91%
FULFIL OF KNAPSACK = X × C14.9 €
MAX PRODUCTION40,750
Source: Author’s calculations.
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Petropoulos, T.; Patsis, P.; Liapis, K.; Chytis, E. A Double Optimum New Solution Method Based on EVA and Knapsack. J. Risk Financial Manag. 2024, 17, 498. https://doi.org/10.3390/jrfm17110498

AMA Style

Petropoulos T, Patsis P, Liapis K, Chytis E. A Double Optimum New Solution Method Based on EVA and Knapsack. Journal of Risk and Financial Management. 2024; 17(11):498. https://doi.org/10.3390/jrfm17110498

Chicago/Turabian Style

Petropoulos, Theofanis, Paris Patsis, Konstantinos Liapis, and Evangelos Chytis. 2024. "A Double Optimum New Solution Method Based on EVA and Knapsack" Journal of Risk and Financial Management 17, no. 11: 498. https://doi.org/10.3390/jrfm17110498

APA Style

Petropoulos, T., Patsis, P., Liapis, K., & Chytis, E. (2024). A Double Optimum New Solution Method Based on EVA and Knapsack. Journal of Risk and Financial Management, 17(11), 498. https://doi.org/10.3390/jrfm17110498

Article Metrics

Back to TopTop