Algorithm of On-line Generating Paper Based on Knapsack Problem

Author

Lin, Peiguang ; Sun, Mei

Author_Institution

Sch. of Comput. & Inf. Eng., Shandong Univ. of Finance, Jinan

fYear

2008

fDate

20-20 Nov. 2008

Firstpage

53

Lastpage

56

Abstract

Because of unsatisfied efficiency and effect of the current on-line auto-generating paper, an algorithm of auto-generating paper based on KP (Knapsack Problem) was presented and the conventional method of solving KP was improved, that is, paper was separated into small packs according to itempsilas type and its difficulty and solved respectively by process of the solution to KP. The experiments show that the algorithm can auto-generate paper in terms of the strategy of generating paper made by experts and the algorithm is perfect in its efficiency and its rate of success.

Keywords

computer aided instruction; expert systems; knapsack problems; learning systems; knapsack problem; online auto-generating paper; Algorithm design and analysis; Engineering management; Finance; Financial management; Information management; Information technology; Seminars; Standardization; Technology management; Testing; Knapsack Problem; on-line generating paper; strategy of generating paper;

fLanguage

English

Publisher

ieee

Conference_Titel

Future Information Technology and Management Engineering, 2008. FITME '08. International Seminar on

Conference_Location

Leicestershire, United Kingdom

Print_ISBN

978-0-7695-3480-0

Type

conf

DOI

10.1109/FITME.2008.143

Filename

4746440