IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Improving the Optimality Verification and the Parallel Processing of the General Knapsack Linear Integer Problem

Improving the Optimality Verification and the Parallel Processing of the General Knapsack Linear Integer Problem
View Sample PDF
Author(s): Elias Munapo (North-West University, South Africa)
Copyright: 2021
Pages: 16
Source title: Research Advancements in Smart Technology, Optimization, and Renewable Energy
Source Author(s)/Editor(s): Pandian Vasant (University of Technology Petronas, Malaysia), Gerhard Weber (Poznan University of Technology, Poland) and Wonsiri Punurai (Mahidol University, Thailand)
DOI: 10.4018/978-1-7998-3970-5.ch003

Purchase


Abstract

The chapter presents a new approach to improve the verification process of optimality for the general knapsack linear integer problem. The general knapsack linear integer problem is very difficult to solve. A solution for the general knapsack linear integer problem can be accurately estimated, but it can still be very difficult to verify optimality using the brach and bound related methods. In this chapter, a new objective function is generated that is also used as a more binding equality constraint. This generated equality constraint can be shown to significantly reduce the search region for the branch and bound-related algorithms. The verification process for optimality proposed in this chapter is easier than most of the available branch and bound-related approaches. In addition, the proposed approach is massively parallelizable allowing the use of the much needed independent parallel processing.

Related Content

Junichiro Hayano, Emi Yuda. © 2021. 15 pages.
Anna Karagianni, Vasiliki Geropanta, Panagiotis Parthenios, Riccardo Porreca, Sofia Mavroudi, Antonios Vogiatzis, Lais-Ioanna Margiori, Christos Mpaknis, Eleutheria Papadosifou, Asimina Ioanna Sampani. © 2021. 21 pages.
Elias Munapo. © 2021. 16 pages.
Elias Munapo, Olusegun Sunday Ewemooje. © 2021. 16 pages.
Zakhid Godzhaev, Sergey Senkevich, Viktor Kuzmin, Izzet Melikov. © 2021. 19 pages.
Elias Munapo. © 2021. 22 pages.
Diriba Kajela Geleta, Mukhdeep Singh Manshahia. © 2021. 39 pages.
Body Bottom