Jump to ContentJump to Main Navigation

You are looking at 1-2 of 2 items

  • Keywords: number partitioning x
Clear All Modify Search

View:

Number partitioning

Marc Mézard and Andrea Montanari

in Information, Physics, and Computation

Published in print:
2009
Published Online:
September 2009
ISBN:
9780198570837
eISBN:
9780191718755
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198570837.003.0007
Subject:
Physics, Theoretical, Computational, and Statistical Physics

Number partitioning is one of the most basic optimization problems. It is very easy to state: ‘Given the values of N assets, is there a fair partition of them into two sets?’ Nevertheless, it is very ... More


Optimization Problems

Hidetoshi Nishimori

in Statistical Physics of Spin Glasses and Information Processing: An Introduction

Published in print:
2001
Published Online:
January 2010
ISBN:
9780198509417
eISBN:
9780191709081
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198509417.003.0009
Subject:
Physics, Theoretical, Computational, and Statistical Physics

A decision-making problem is often formulated as the minimization or maximization of a multivariable function, an optimization problem. This chapter shows that the methods of statistical mechanics ... More


View: