New polynomial-time cooling schedule

E.H.L. Aarts, P.J.M. van Laarhoven

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

51 Citations (Scopus)

Abstract

A new cooling schedule is presented which is, unlike more traditional schedules, based on a fixed Markov-chain length and a variable decrement of the cooling control parameter. Cooling algorithms governed by this schedule can be executed in polynomial time. Comparison with the more traditional cooling schedules shows that the new schedule yields better results requiring less computational effort.

Original languageEnglish
Title of host publicationIEEE International Conference on Computer-aided Design, ICCAD-85
PublisherIEEE/LEOS
Pages206-208
Number of pages3
ISBN (Print)0818606878
Publication statusPublished - 1985

Fingerprint

Dive into the research topics of 'New polynomial-time cooling schedule'. Together they form a unique fingerprint.

Cite this