Back to Search Start Over

Solving the generalized Subset Sum problem with a light based device.

Authors :
Hasan, Masud
Hossain, Shabab
Rahman, Md. Mahmudur
Rahman, M. Sohel
Source :
Natural Computing. Mar2011, Vol. 10 Issue 1, p541-550. 10p.
Publication Year :
2011

Abstract

Recently, a number of researchers have suggested light-based devices to solve combinatorially interesting problems. In this paper, we design a light based device to solve a generalized version of the Subset Sum problem which was previously handled by Oltean and Muntean. We further design a system which is capable of providing us with the solution subset of the problem in addition to the YES/NO answer to the question of whether there exists a solution or not. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
15677818
Volume :
10
Issue :
1
Database :
Academic Search Index
Journal :
Natural Computing
Publication Type :
Academic Journal
Accession number :
59222567
Full Text :
https://doi.org/10.1007/s11047-010-9205-1