Entropy-based analysis of the number partitioning problem

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 63, Issue 2, 2001, Pages 201061-201064

  Lima, A R ^a,b   Argollo de Menezes, M ^b  

^a PSL RESEARCH UNIVERSITY   (France)

^b FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; NUMBER THEORY; NUMERICAL ANALYSIS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING;

NUMBER PARTITIONING PROBLEMS (NPP);

STATISTICAL MECHANICS;

EID: 4243728546     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.63.020106     Document Type: Article

References (31)

1. Biologically Inspired Physics, edited by L. Peliti, Vol. B263 of NATO ASI Series B: Physics (Plenum, New York, 1991).
2. S. M. de Oliveira, P. M. C. de Oliveira, and D. Stauffer, Evolution, Money, War and Computers (Teubner-Text, Leipzig, 1999).
3. P. Cheeseman, B. Kanefsky, and W. M. Taylor, in Proceedings of IJCAI-91, edited by J. Mylopoulos and R. Rediter (Morgan Kaufmann, San Mateo, CA, 1991).
4. I. P. Gent and T. Walsh, in Proceedings of the 8th International Symposium on Artificial Intelligence (ITESM, Monterrey, 1995), pp. 356-364.
5. S. Mertens, Phys. Rev. Lett. 81, 4281 (1998).
6. F. F. Ferreira and J. F. Fontanari, J. Phys. A 31, 3417 (1998).
7. R. Monasson, R. Zecchina S. Kirkpatrick, B. Selman, and L. Troyansky, Nature (London) 400, 133 (1999).
8. F. F. Ferreira and J. F. Fontanari, Physica A 289, 54 (1999).
9. F. F. Ferreira and J. F. Fontanari, e-print cond-mat/9910525.
10. S. Mertens, Phys. Rev. Lett. 84, 1347 (2000).
11. S. Mertens, e-print cond-mat/0009230.
12. M. R. Garey and D. S. Johnson, Computer and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco, CA, 1979).
13. B. A. Berg and T. Neuhaus, Phys. Lett. B 267, 249 (1991);
14. B. A. Berg, Int. J. Mod. Phys. C 3, 1083 (1992).
15. N. Karmarkar and R. M. Karp, Technical Report No. UCB/CSD 82/113, Computer Science Division, University of California, Berkeley, 1982 (unpublished).
16. R. E. Korf, Artif. Intell. Eng. 106, 181 (1998).
17. S. Mertens, e-print csds/990311.
18. M. Mézard, G. Parisi, and M. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
19. E. G. Coffman and G. S. Lueker, Probabilistic Analysis of Packing and Partitioning Algorithms (John Wiley and Sons, New York, 1991).
20. L.-H. Tsai, SIAM J. Comput., 21, 59 (1992).
21. M. Y. Choi, H. Y. Lee, and S. H. Park, J. Phys. A 30, L748 (1997).
22. G. Besold, J. Risbo, and O. G. Mouritsen, Comput. Mater. Sci. 15, 311 (1999).
23. J. Lee and M.Y. Choi, Phys. Rev. E 50, R651 (1994).
24. B. A. Berg, in Proceedings of the International Conference on Multiscale Phenomena and Their Simulations, Bielefeld, October 1996, edited by F. Karsch, B. Monien, and H. Satz (World Scientific, Singapore, 1997);
25. W. Janke, Physica A 254, 164 (1998);
26. B. Dünweg, in Monte Carlo and Molecular Dynamics of Condensed Matter Physics, Como, July 1995, edited by K. Binder and C. Ciccotti (Societâ Italiana di Fisica, Bologna, 1996), p. 215;
27. B. A. Berg, U. H. E. Hansman, and T. Heuhaus, Phys. Rev. B 47, 497 (1993).
28. J. Lee, Phys. Rev. Lett. 71, 211 (1993).
29. B. A. Berg, U. H. E. Hansmann, and Y. Okamoto, J. Phys. Chem. 99, 2236 (1995).
30. I. Shteto, J. Linares, and F. Varret, Phys. Rev. E 56, 5128 (1997).
31. M. E. J. Newman and G. T. Barkema, Monte Carlo Methods in Statistical Physics (Oxford, New York, 1999).