Statistical mechanics of the knapsack problem
type: Item
instance of: scholarly article
title: Statistical mechanics of the knapsack problem
zbMATH Open document ID: 0843.90100
DOI: 10.1088/0305-4470/27/18/001
published in: Journal of Physics A: Mathematical and General
publication date: 1996-03-17T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 82D30
zbMATH DE Number: 856686
zbMATH Keywords: knapsack problem
zbMATH Keywords: NP-complete combinatorial optimization
zbMATH Keywords: inequality constraints
zbMATH Keywords: replica method of statistical physics
MaRDI profile type: Publication
OpenAlex ID: W2007144900
description: scientific article; zbMATH DE number 856686