THE PACKING KNAPSACK PROBLEM, AND THE K-OPTIMAL TREE IN A WEIGHTED DIGRAPH
Login
DSpace Home
→
Facultatea de Matematică şi Informatică
→
2. Articole
→
View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
THE PACKING KNAPSACK PROBLEM, AND THE K-OPTIMAL TREE IN A WEIGHTED DIGRAPH
Lozovanu, Dumitru
URI:
http://dspace.usm.md:8080/xmlui/handle/123456789/1161
Date:
2003
Abstract:
We consider the packing knapsack problem, which generalizes the classical knapsack problem. A dynamic programming algorithm for solving this problem and its applicationto find the k-optimal tree in a weighted directed graph are discussed.
Show full item record
Files in this item
Name:
114-114-1-PB.pdf
Size:
117.8Kb
Format:
PDF
View/
Open
This item appears in the following Collection(s)
2. Articole
Search DSpace
Search DSpace
This Collection
Advanced Search
Browse
All of DSpace
Communities & Collections
By Issue Date
Authors
Titles
Subjects
This Collection
By Issue Date
Authors
Titles
Subjects
My Account
Login
Register