Back to results

University of Illinois at Urbana-Champaign

Optimization by Simulated Annealing: A Time-Complexity Analysis

Abstract

dc:description

In this thesis, results of a study of the heuristic random search optimization method called simulated annealing are given. Most of the results are concerned with the average amount of time simulated annealing takes to find an acceptable solution.

Degree

thesis:*
Name thesis:degree_name
Ph.D.
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
Electrical Engineering
Grantor
University of Illinois at Urbana-Champaign
Year dc:date
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Sasaki, Galen Hajime
Contributors dc:contributor
  • Hajek, Bruce

Subjects

dc:subject × 1

Identifiers

dc:identifier.*
Identifier
(UMI)AAI8803190
OAI identifier oai:identifier
oai:www.ideals.illinois.edu:2142/69378

Chain of custody

source
Harvested from
University of Illinois - Urbana-Champaign
Base URL
www.ideals.illinois.edu/oai-pmh
Last updated
2026-07-22
Source record
OAI-PMH GetRecord
citation

Sasaki, Galen Hajime. Optimization by Simulated Annealing: A Time-Complexity Analysis. Dissertation thesis, University of Illinois at Urbana-Champaign, 2014. http://hdl.handle.net/2142/69378