Schneider, Johannes, Dankesreiter, Markus, Fettes, Werner, Morgenstern, Ingo, Schmid, Martin and Singer, Johannes Maria (1997) Search-space smoothing for combinatorial optimization problems. Physica A Statistical Mechanics and its Applications 243 (1-2), pp. 77-112.
![[img]](https://epub.uni-regensburg.de/style/images/fileicons/application_pdf.png) | PDF Download (1MB) - Repository staff only |
Abstract
Commonly there are two types of local search approaches known to treat combinatorial optimization problems with very complex search-space structure: One is to introduce very complicated types of local move classes, allowing a bypass of high energetic barriers separating different minima. The second is introducing a control-parameter (i.e. temperature in physics terminology) dependent state space ...
Export bibliographical data
| Item type: | Article | ||||
|---|---|---|---|---|---|
| Date: | September 1997 | ||||
| Institutions: | Physics > Institute of Theroretical Physics > Professor Morgenstern | ||||
| Identification Number: |
| ||||
| Classification: |
| ||||
| Keywords: | Optimization; Monte Carlo; Traveling salesman; Great deluge; Smoothing; Local searc | ||||
| Dewey Decimal Classification: | 500 Science > 530 Physics | ||||
| Status: | Published | ||||
| Refereed: | Unknown | ||||
| Created at the University of Regensburg: | Unknown | ||||
| Item ID: | 16113 |
Owner only: item control page
Download Statistics