Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Methods to develop a solution to the modified knapsack problem for purposes of information support of the Honorarium automated system

Methods to develop a solution to the modified knapsack problem for purposes of information... When developing information support for the Honorarium automated system, one of the problems involving mathematical methods was the problem of forming a so-called payroll register. This problem is classified as an NP-complete problem. The factorization of this problem enabled us to consider it as a particular case of the knapsack problem. Two methods of solution were proposed regarding the peculiarities of the problem. The computational complexity for all of these is estimated, the scope is indicated, and features of the development are described. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Automatic Documentation and Mathematical Linguistics Springer Journals

Methods to develop a solution to the modified knapsack problem for purposes of information support of the Honorarium automated system

Download PDF
9 pages

Loading next page...
 
/lp/springer-journals/methods-to-develop-a-solution-to-the-modified-knapsack-problem-for-ZYgzroKXtI

References (2)

Publisher
Springer Journals
Copyright
Copyright © 2008 by Allerton Press, Inc.
Subject
Computer Science; Information Storage and Retrieval
ISSN
0005-1055
eISSN
1934-8371
DOI
10.3103/S0005105508050014
Publisher site
See Article on Publisher Site

Abstract

When developing information support for the Honorarium automated system, one of the problems involving mathematical methods was the problem of forming a so-called payroll register. This problem is classified as an NP-complete problem. The factorization of this problem enabled us to consider it as a particular case of the knapsack problem. Two methods of solution were proposed regarding the peculiarities of the problem. The computational complexity for all of these is estimated, the scope is indicated, and features of the development are described.

Journal

Automatic Documentation and Mathematical Linguistics – Springer Journals

Published: Nov 29, 2008

There are no references for this article.