An O(nr) algorithm for the subset sum problem
Abstract: "A new technique called balancing is presented for the solution of Knapsack Problems. It is proved that an optimal solution to KP is balanced, and thus only balanced feasible solutions need to be enumerated in order to solve the problem to optimality. Restricting a dynamic programming...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
København
1995
|
| Schriftenreihe: | Datalogisk Institut <København>: DIKU-Rapport
1995,6 |
| Schlagworte: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Wegen Wartungsarbeiten nicht verfügbar
Unser Bibliotheksverwaltungssystem ist momentan wegen Wartungsarbeiten nicht verfügbar.
Bestandes- und Verfügbarkeitsinformationen können momentan leider nicht angezeigt werden. Wir entschuldigen uns für die Umstände und stehen für weitere Fragen gerne zur Verfügung: