We present two results about heuristic solutions to the job shop scheduling problem (JSP). First, we show that the well-known analytical results on convergence of simulated annealing (SA) do not hold in the application to the JSP. We give a simple counterexample where the SA process converges agains
โฆ LIBER โฆ
Some Spin Glass Ideas Applied to the Clique Problem
โ Scribed by Antonio Iovanella; Benedetto Scoppola; Elisabetta Scoppola
- Publisher
- Springer
- Year
- 2007
- Tongue
- English
- Weight
- 303 KB
- Volume
- 126
- Category
- Article
- ISSN
- 0022-4715
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Some new results on simulated annealing
โ
M. Kolonko
๐
Article
๐
1999
๐
Elsevier Science
๐
English
โ 256 KB
The comparative analysis of some low-fre
โ
A. Feher; I.M. Yurkin; L.I. Deich; M. Orendaยดcห; I.D. Turyanitsa
๐
Article
๐
1994
๐
Elsevier Science
๐
English
โ 134 KB
The specific heat from 3K to 15K and the Raman spectra were measured on the As2S3 glass. The specific heat data were fitted using two different models of the vibrational state density, i.e. the phonon-fracton model and the model of lognormal distribution of frequencies. We have shown that the excess
ฮผSR studies on the response of spin dyna
โ
Eiko Torikai; Atsuko Ito; Isao Watanabe; Kanetada Nagamine
๐
Article
๐
2006
๐
Elsevier Science
๐
English
โ 210 KB