Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions (Q4651531)
From MaRDI portal
scientific article; zbMATH DE number 2135832
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions |
scientific article; zbMATH DE number 2135832 |
Statements
Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions (English)
0 references
21 February 2005
0 references
random walks
0 references
Markov chains
0 references
hypercubes
0 references
random sampling
0 references
knapsack problem
0 references
random permutations
0 references
balanced permutations
0 references
