A Double Optimum New Solution Method Based on EVA and Knapsack
Abstract
:1. Introduction
2. Literature Review
3. The Main Question from a Theoretical Point of View—Methodology
- 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.
4. Data and Model
(15) | ||
(16) | ||
(17) | ||
(18) | ||
P1 or P3 or P14 | (19) |
P12 and P5 and P16 then P8 | (20) |
P11 and P4 then P15 | (21) |
P7 or P9 | (22) |
(23) | |
(24) | |
(25) |
5. Estimations and Results
- 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
6.2. Theoretical Implication and Practical Implication
6.3. Restrictions and Future Work
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
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. 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*: 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 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. = random (jmin) 5. Ij = {s: π(s) = j, s ∈ Fl} 6. ≠ ∅ then 7. if ρj = 0 then 8. Pt + 1 = Pt + 1 ∪ {s: argmin s ∈ ds} 9. else 10. Pt + 1 = Pt + 1 ∪) 11. end if 12. ρj = ρj + 1, Fl = Fl/s 13. k = k + 1 14. else 15. } 16. end if 17. end while |
References
- 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]
- 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]
- 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]
- Balas, Egon, and Eitan Zemel. 1980. An algorithm for large zero-one knapsack problems. Operations Research 28: 1130–54. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- Dantzig, George. 1957. Discrete-variable extremum problems. Operations Research 5: 266–88. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- Ehrgott, Matthias. 2005. Multicriteria Optimization. Berlin/Heidelberg: Springer Science & Business Media, vol. 491. [Google Scholar]
- Erlebach, Thomas, Hans Kellerer, and Ulrich Pferschy. 2002. Approximating multiobjective knapsack problems. Management Science 48: 1603–12. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- 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]
- 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]
- Giacomazzi Dantas, Stefano. 2021. Asset Allocation Using Reinforcement Learning. Master’s thesis, McGill University, Montreal, QC, Canada. [Google Scholar]
- Giagkiozis, Ioannis, and Peter Fleming. 2015. Methods for multi-objective optimization: An analysis. Information Sciences 293: 338–50. [Google Scholar] [CrossRef]
- Gilmore, Paul, and Ralph Gomory. 1966. Theory and computation of knapsack problems. Operations Research 14: 1045–74. [Google Scholar] [CrossRef]
- 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]
- Gunantara, Nyoman. 2018. A review of multi-objective optimization: Methods and its applications. Cogent Engineering 5: 1502242. [Google Scholar] [CrossRef]
- 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]
- Hifi, Mhand, and Nabil Otmani. 2012. An algorithm for the disjunctively constrained knapsack problem. International Journal of Operational Research 13: 22. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- Klamroth, Kathrin, and Margaret Wiecek. 2000. Dynamic programming approaches to the multiple criteria knapsack problem. Naval Research Logistics 47: 57–76. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- Li, Fang-Fang, and Jun Qiu. 2016. Multi-objective optimization for integrated hydro-photovoltaic power system. Applied Energy 167: 377–84. [Google Scholar] [CrossRef]
- Liapis, Konstantinos J. 2010. The Residual Value Models: A Framework for Business Administration. European Research Studies 13: 83–102. [Google Scholar]
- Lin, Xi, Zhiyuan Yang, and Qingfu Zhang. 2022. Pareto set learning for neural multi-objective combinatorial optimization. arXiv arXiv:2203.15386. [Google Scholar]
- 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]
- 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]
- Lorie, James, and Leonard Savage. 1955. Three problems in capital rationing. Journal of Business 28: 229–39. [Google Scholar] [CrossRef]
- Manne, Alan, and Harry Markowitz. 1957. On the solution of discrete programming problems. Econometrica 25: 84–110. [Google Scholar]
- Martello, Silvano, and Paolo Toth. 1990. Knapsack Problems. New York: Wiley. [Google Scholar]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- Salkin, Harvey, and Corrnelis De Kluyver. 1975. The knapsack problem: A survey. Naval Research Logistics Quarterly 22: 127–44. [Google Scholar] [CrossRef]
- Schönberger, Jörn. 2016. Multi-period vehicle routing with limited period load. IFAC-PapersOnLine 49: 24–29. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- Yamada, Takeo, Seiji Kataoka, and Kohtaro Watanabe. 2002. Heuristic and exact algorithms for the disjunctively constrained knapsack problem. IPSJ Journal 43: 9. [Google Scholar]
- 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]
- 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]
Cost | Production | Price | Revenue | Type | DTE | |
---|---|---|---|---|---|---|
P1 | 5.00 € | 18,000 | 50 € | 0.9 € | Windmill | 4 |
P2 | 3.00 € | 9750 | 40 € | 0.39 € | Windmill | 2 |
P3 | 4.00 € | 10,000 | 60 € | 0.6 € | Windmill | 3 |
P4 | 1.00 € | 2300 | 65 € | 0.15 € | Photovoltaics | 4 |
P5 | 0.75 € | 1200 | 68 € | 0.081 € | Photovoltaics | 2 |
P6 | 1.50 € | 2800 | 70 € | 0.196 € | Photovoltaics | 3 |
P7 | 0.60 € | 1250 | 72 € | 0.09 € | Photovoltaics | 4 |
P8 | 0.20 € | Electric Station | ||||
P9 | 0.40 € | 850 | 75 € | 0.063 € | Photovoltaics | 4 |
P10 | 0.50 € | 750 | 66 € | 0.049 € | Photovoltaics | 2 |
P11 | 1.00 € | 1500 | 74 € | 0.111 € | Photovoltaics | 2 |
P12 | 0.50 € | 700 | 65 € | 0.045 € | Photovoltaics | 2 |
P13 | 0.20 € | Electric Station | ||||
P14 | 4.00 € | 14,000 | 45 € | 0.63 € | Windmill | 4 |
P15 | 0.20 € | Electric Station | ||||
P16 | 5.00 € | 13,500 | 63 € | 0.85 € | Photovoltaics | 4 |
P17 | 0.70 € | 830 | 67 € | 0.055 € | Photovoltaics | 2 |
P18 | 0.80 € | 770 | 70 € | 0.053 € | Photovoltaics | 2 |
P19 | 2.00 € | 4750 | 63 € | 0.299 € | Photovoltaics | 4 |
P20 | 1.45 € | 2230 | 65 € | 0.15 € | Photovoltaics | 2 |
Conflict | Complementary | ||||
---|---|---|---|---|---|
X1 | 1 | 0 | 0 | 0 | |
X2 | 0 | 0 | 0 | 0 | |
X3 | 1 | 0 | 0 | 0 | |
X4 | 0 | 0 | 0 | 1 | |
X5 | 0 | 0 | 1 | 0 | |
X6 | 0 | 0 | 0 | 0 | |
X7 | 0 | 1 | 0 | 0 | |
X8 | 0 | 0 | −3 | 0 | |
X9 | 0 | 1 | 0 | 0 | |
X10 | 0 | 0 | 0 | 0 | |
X11 | 0 | 0 | 0 | 1 | |
X12 | 0 | 0 | 1 | 0 | |
X13 | 0 | 0 | 0 | 0 | |
X14 | 1 | 0 | 0 | 0 | |
X15 | 0 | 0 | 0 | −2 | |
X16 | 0 | 0 | 1 | 0 | |
X17 | 0 | 0 | 0 | 0 | |
X18 | 0 | 0 | 0 | 0 | |
X19 | 0 | 0 | 0 | 0 | |
X20 | 0 | 0 | 0 | 0 | |
RESTRICTIONS | RESTRICTIONS | ||||
X × A | 1 | 0 | X × S | −1 | 0 |
≤ | ≤ | ||||
LIMIT OF RESTRICTIONS | LIMIT OF RESTRICTIONS | ||||
1 | 1 | 0 | 0 |
Production | Conflict | ||
---|---|---|---|
X1 | 18,000 | 0 | 0 |
X2 | 9750 | 0 | 0 |
X3 | 10,000 | 0 | 0 |
X4 | 2300 | 0 | |
X5 | 1200 | 0 | 0 |
X6 | 2800 | 0 | 0 |
X7 | 1250 | 0 | 1 |
X8 | 0 | ||
X9 | 850 | 0 | 1 |
X10 | 750 | 0 | 0 |
X11 | 1500 | 0 | |
X12 | 700 | 700 | 0 |
X13 | 0 | 0 | |
X14 | 14,000 | 0 | 0 |
X15 | 0 | 0 | |
X16 | 13,500 | 13,500 | 0 |
X17 | 830 | 0 | 0 |
X18 | 770 | 0 | 0 |
X19 | 4750 | 0 | 0 |
X20 | 2230 | 0 | 0 |
RESTRICTIONS | |||
X × PT | 14,200 | 38,000 | |
≥ | |||
LIMIT OF RESTRICTIONS | |||
14,000 | 30,000 |
EVA = ROIC − WACC | ROIC | WACC | COST D | X | SELECTED PROJECTS | |
---|---|---|---|---|---|---|
X1 | 6% | 13% | 6.7% | 5.00 € | 0 | WINDMILL |
X2 | 0% | 8% | 8.1% | 3.00 € | 1 | - |
X3 | 3% | 10% | 7.3% | 4.00 € | 0 | - |
X4 | 3% | 10% | 6.7% | 1.00 € | 1 | - |
X5 | −2% | 6% | 8.1% | 0.75 € | 0 | PHOTOVOLTAICS |
X6 | 1% | 8% | 7.3% | 1.50 € | 0 | PHOTOVOLTAICS |
X7 | 3% | 10% | 6.7% | 0.60 € | 0 | - |
X8 | 0% | 0% | 0% | 0.20 € | 1 | ENERGY STATION |
X9 | 4% | 11% | 6.7% | 0.40 € | 0 | - |
X10 | −3% | 5% | 8.1% | 0.50 € | 0 | - |
X11 | −2% | 6% | 8.1% | 1.00 € | 1 | PHOTOVOLTAICS |
X12 | −4% | 4% | 8.1% | 0.50 € | 1 | PHOTOVOLTAICS |
X13 | 0% | 0% | 0% | 0.20 € | 0 | - |
X14 | 4% | 11% | 6.7% | 4.00 € | 1 | WINDMILL |
X15 | 0% | 0% | 0% | 0.20 € | 1 | ENERGY STATION |
X16 | 5% | 12% | 6.7% | 5.00 € | 1 | PHOTOVOLTAICS |
X17 | −5% | 3% | 8.1% | 0.70 € | 0 | - |
X18 | −4% | 4% | 8.1% | 0.80 € | 0 | - |
X19 | 0% | 3% | 6.7% | 2.00 € | 0 | - |
X20 | 1% | −3% | 8.1% | 1.45 € | 0 | - |
MAX EVA OF KNAPSACK | 11.91% |
FULFIL OF KNAPSACK = X × C | 14.9 € |
MAX PRODUCTION | 40,750 |
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. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
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
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 StylePetropoulos, 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 StylePetropoulos, 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