Create an account Log In

# KP01 (Scripts) 1.0

Average Rating
User Rating:
Visitors Rating:
My rating:

• 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

## KP01 (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

#### KP01 (Scripts) Tags:

Click on a tag to find related softwares

### Is KP01 (Scripts) your software?

Manage your software

## Most Popular

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