Exact and greedy solutions of the knapsack problem: the ratio of values of objective functions

Author: Korbut A.   Sigal I.  

Publisher: MAIK Nauka/Interperiodica

ISSN: 1064-2307

Source: Journal of Computer and Systems Sciences International, Vol.49, Iss.5, 2010-10, pp. : 757-764

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract