A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Filters
An FPTAS for the Δ-modular multidimensional knapsack problem
[article]
2021
arXiv
pre-print
Preserved Fulltext
Other Versions
In this note, we show that the m-dimensional knapsack problem with a Δ-modular constraints matrix admits an FPTAS, whose complexity bound depends on Δ linearly. ...
But, an FPTAS still can exist for some other particular cases of the problem. ...
Additionally, Corollary 2 gives currently best bound O(n·∆ 2 1 ) for the classical 1-dimensional bounded knapsack problem, see Remark 2. The analogue result can be stated for our FPTAS. ...
arXiv:2103.07257v4
fatcat:ls3utbfo7jbetg2kpmuv3q4zha
Improvement/Extension of Modular Systems as Combinatorial Reengineering (Survey)
[article]
2013
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
The paper describes development (improvement/extension) approaches for composite (modular) systems (as combinatorial reengineering). ...
The strategies are based on combinatorial optimization problems (e.g., multicriteria selection, knapsack problem, multiple choice problem, combinatorial synthesis based on morphological clique problem, ...
The problem was firstly formulated for designing an overlay structure of a modular software system in [26] . ...
arXiv:1304.4965v1
fatcat:gxnwbp4tbrcu5opncbab372cha
Birand_columbia_0054D_12551.pdf
[article]
2017
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
The success of the Internet can be largely attributed to its modular architecture and its high level of abstraction. ...
As a result, the Internet is an extremely heterogeneous network in which a multitude of wireless, electronic, and optical devices coexist. ...
We now describe an algorithm for JTK based on the well-known Multidimensional Multiplechoice Knapsack (MMK) Problem [84] . ...
doi:10.7916/d82v2psm
fatcat:blvxrsnpzbf7jekstnqzmxx52q