2020, Volume 9
2019, Volume 8
2018, Volume 7
2017, Volume 6
2016, Volume 5
2015, Volume 4
2014, Volume 3
2013, Volume 2
2012, Volume 1

Volume 3, Issue 5, October 2014, Page: 262-267
Exact, Polynomial, Determination Solution Method of the Subset Sum Problem
Mahammad Maharram Aliyev, National Academy of Sciences of Azerbaijan, Institute of Control Systems, Baku, Azerbaijan
Received: Oct. 13, 2014;       Accepted: Oct. 28, 2014;       Published: Nov. 10, 2014
DOI: 10.11648/j.acm.20140305.21      View  2791      Downloads  155
In this paper we give original geometrical interpretation to the domain of definition of integer and combinatorial problems. The solution of the problems concerning NP class has been carried out on the hyperarches. The existence criterion of the solution on the hyperarches has been defined. The method for establishing the sequence of approximation to the solution on the hyperarches was constructed. Calculation experiments were conducted, and the obtained polynomial algorithm, practically and theoretically solved exactly the (SSP) problem.
Knapsack Problem (KP), Subset Sum Problem (SSP), NP Class, Integer Programming, N-Dimensional Cube, Hyper Plane, Hyper Circle, Hyper Arch
To cite this article
Mahammad Maharram Aliyev, Exact, Polynomial, Determination Solution Method of the Subset Sum Problem, Applied and Computational Mathematics. Vol. 3, No. 5, 2014, pp. 262-267. doi: 10.11648/j.acm.20140305.21
Hans Kellerer, Ulrich Pferschy, David Pisinger Knapsack Problems. Spinger-Verlag Berlin. Hidelberg, 2004, 525 p.
Мину М. Математические программирование. Москва, Наука 1990, 485 c.
Aliyev M.M. One approach to the solution of the knapsack problem//Reports NAS of Azerb., 2005, №3, p.32-39.
Aliyev M.M. On Solution Method of the Knapsack Problem. Proceedings of the Sixth International Conference on Management Science and Engineering Management. Volume I, Springer-Verlag, London, 2013, p.257-267.
Browse journals by subject