Skip to content

bringbackddt/MCMC-Knapsack

master
Switch branches/tags

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?
1 branch 0 tags
Code

Latest commit

 

Git stats

Files

Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
MCMC_Knapsack.R
 
 
README.md
 
 
MCMC-Knapsack This is a simple demonstration of a Monte Carlo Markov chain solution to the famous 0/1 knapsack problem. Monte Carlo Markov Chain Solution for 0/1 Knapsack Problem

README.md

MCMC-Knapsack

This is a simple demonstration of a Monte Carlo Markov chain solution to the famous 0/1 knapsack problem. Monte Carlo Markov Chain Solution for 0/1 Knapsack Problem

This program demonstrates how the Metroplis-Hasting criteria can be used in the context of a Monte Carlo Markov chain in order to solve the 0/1 knapsack problem for an arbitrary knapsack. The function could be easily modified to accomodate any knapsack, but as is a specific knapsack is hardcoded.

----> written by Richard Tromacek, richard.tromacek@gmail.com. hello <----

About

This is a simple demonstration of a Monte Carlo Markov chain solution to the famous 0/1 knapsack problem.

Resources

Readme

Stars

0 stars

Watchers

1 watching

Forks

1 fork
Report repository

Releases

No releases published

Packages

No packages published

Languages