|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 4 van 11 gevonden artikelen
| Titel: |
An Algorithm for the Knapsack Problem |
| Auteur: |
Akinc, Umit |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 15 (1983) nr. 1 pagina's 31-36 |
| Jaar: |
1983-03-01 |
| Inhoud: |
This paper presents an efficient algorithm for the general (as opposed to the binary) knapsack problem. The algorithm generates tight bounds on the variables from the LP relaxation of the problem which give the optimal values of most of the variables very quickly. A branch-and-bound procedure is then employed to solve the remaining reduced problem. Extensive computatonal tests have confirmed the efficiency of this approach for a wide variety of problems with as many as 5000 variables. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 4 van 11 gevonden artikelen
| << vorige | volgende >> |