Note on the knapsack Markov chain.

DOI10.1016/S0304-4149(01)00080-1MaRDI QIDQ1888773zbMATH OpenFDO

Authors Christian Meise, M. Löwe

Publication date 26 November 2004

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

zbMATH Keywords

eigenvaluesMarkov chainsknapsack problemspectral estimates

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial aspects of packing and covering (05B40)

Recommendations

• scientific article; zbMATH DE number 1933005
• Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions
• Probabilistic Analysis of the Multidimensional Knapsack Problem
• scientific article; zbMATH DE number 4005976
• Integrality gaps of integer knapsack problems

Cites work

• scientific article; zbMATH DE number 1069282 (Why is no real title available?)
• Application of coupling method to the first eigenvalue on manifold
• Estimation of spectral gap for Markov chains
• Geometric bounds for eigenvalues of Markov chains
• Matrix Analysis
• Random generation of combinatorial structures from a uniform distribution
• Walks on generating sets of Abelian groups

Cited in

(2)

• Equi-energy sampling does not converge rapidly on the mean-field Potts model with three colors close to the critical temperature
• scientific article; zbMATH DE number 1933005 (Why is no real title available?)

This page was built for publication: Note on the knapsack Markov chain.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1888773)