Statistical mechanics analysis of the continuous number partitioning problem

Physica A: Statistical Mechanics and its Applications

Volumn 269, Issue 1, 1999, Pages 54-60

  Ferreira, F F ^a   Fontanari, J F ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; RELAXATION PROCESSES; SET THEORY;

CONTINUOUS NUMBER PARTITIONING;

STATISTICAL MECHANICS;

EID: 0032669105     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4371(99)00079-5     Document Type: Article

References (9)

1. M. Mézard, G. Parisi, M. A. Virasoro, Spin Glass Theory and Beyond, World Scientific, Singapore, 1987.
2. Inoue J. J. Phys. A. 30:1997;1047.
3. M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979.
4. Karmarkar N., Karp R.M., Lueker G.S., Odlyzko A.M. J. Appl. Probab. 23:1986;626.
5. Johnson D.S., Aragon C.R., McGeoch L.A., Schevon C. Oper. Res. 39:1991;378.
6. Yakir B. Math. Oper. Res. 21:1996;85.
7. Argüello M.F., Feo T.A., Goldschimidt O. Comput. Oper. Res. 23:1996;103.
8. Ferreira F.F., Fontanari J.F. J. Phys. A. 31:1998;3417.
9. Mertens S. Phys. Rev. Lett. 81:1998;4281.