International Journal of Applied Mathematics, Computational Science and Systems Engineering
E-ISSN: 2766-9823
Volume 5, 2023
Optimal Operating Mode for Modular Enumeration Technology
Author:
Abstract: The technology of modular enumeration is based on the minimizing of repetitive calculations - their results are stored in RAM and used as needed. While this technology can be used for different types of problems to be solved, optimal parameters of modular enumeration operating mode are known only in the case of solving discrete optimization problems with Boolean variables. The paper contains proofs of two theorems, permitting modular enumeration optimal operating mode determination in general case. The paper also contains examples of solution by modular enumeration optimal organization related to the two problems i. e. the search for the numerical value of multiple integral and that for a globally optimal solution to an extreme problem with Boolean variables, the last being based on knapsack problem solution.
Search Articles
Keywords: modular enumeration, operating mode, optimal parameters, examples, multiple integrals, knapsack
problem, theorems
Pages: 209-214
DOI: 10.37394/232026.2023.5.20