About Site Map Submit Contact Us Log in | Create an account
Create an account Log In
Average Rating
User Rating:
Visitors Rating:
My rating:

Write review
  • License: Freeware
  • Last update: 6 years ago
  • Total downloads: 150
  • Price: Free |
  • Operating system: Linux, Mac OS X, Win All, BSD, Solaris
  • Publisher: Jonas Lundgren (11 other programs)
See full specifications

scripts default iconKP01 (Scripts) Publisher's description

[FMAX,X] = KP01(W,P,C) solves the combinatorial optimization problem

[FMAX,X] = KP01(W,P,C) solves the combinatorial optimization problem

maximize F = SUM(P.*X),
subject to SUM(W.*X) <= C,

where the solution X is a binary vector of 0s and 1s. W and P are vectors
of weights and profits and C is the capacity of the knapsack. Weights must
be positive integers.

The knapsack solver uses preprocessing with estimation of lower and upper
bounds to reduce the problem to a core problem. The core problem is solved
by standard dynamic programming.

P = [] invokes the subset-sum solver. A subset-sum problem is the special
case P = W. The subset-sum solver uses preprocessing with small random
perturbations to reduce the problem size (if possible). The reduced problem
is solved by dynamic programming.

System Requirements:

MATLAB 7.8 (R2009a)
Program Release Status: Major Update
Program Install Support: Install and Uninstall

Is KP01 (Scripts) your software?

Manage your software

Most Popular

scripts default icon ASK, OOK, FSK, BPSK, QPSK, 8PSK modulation 1.1
ASK, OOK, FSK, BPSK, QPSK, 8PSK modulation contain several functions for digital modulation simulation
scripts default icon Simulink Communication Labs 1.1
Simulink Communication Labs allows you to learn communication systems in greater depth.
scripts default icon M-QAM modulation and demodulation 1.1
M-QAM modulation and demodulation is the QAM modulation and demodulation tech.
scripts default icon LZW Compression/Decompression 1.1
LZW Compression/Decompression - Updated LZW compressor and decompressor with reasonable performance
scripts default icon InSPIRE utility to plot a 2D displacement field (Scripts) 1.0
This program plots the deformation field (displace vectors) contained in vector.txt.