Back to Results
First PageMeta Content
NP-complete problems / Operations research / Simulated annealing / Combinatorial optimization / Travelling salesman problem / Graph partition / Local search / Algorithm / Kernighan–Lin algorithm / Theoretical computer science / Mathematics / Applied mathematics


ARTICLES OPTIMIZATION BY SIMULATED ANNEALING: AN EXPERIMENTAL EVALUATION; PART I, GRAPH PARTITIONING DAVID S. JOHNSON AT&T Bell Laboratories, Murray Hill, New Jersey
Add to Reading List

Document Date: 2009-06-12 15:46:04


Open Document

File Size: 2,64 MB

Share Result on Facebook

City

Baltimore / /

Company

Experimental Results Asa / S. JOHNSON AT&T Bell Laboratories / Digital Equipment Corporation / AT&T Bell Laboratories / The times / /

Currency

USD / /

Facility

California LYLE A. McGEOCH Amherst College / Massachusetts CATHERINE SCHEVON Johns Hopkins University / /

IndustryTerm

minimum energy / trapped energy level / slower algorithm / extra solutions / optimization algorithm / e-d / near-optimal solutions / local optimization algorithm / natural ocal optimization algorithm / Local search / nonfeasible solutions / final solution / term feasible solution / generic algorithm / ter solutions / given solution / ov chain / longer ru solutions / uch solutions / legal solutions / energy / nonfeasible final solution / simulated annealing algorithm / feasible solution / earlier feasible solution / arbitrary solution / approximate solution / imization algorithm / basic local search procedure / higher energy / basic annealing algorithm / simulated annealing algorithms / equilibrium energy level / individual gas molecules / generic annealing algorithm / physical systems / startil solution / /

OperatingSystem

UNIX / /

Organization

Johns Hopkins University / Operations Research Society of America / Amherst College / /

Person

Murray Hill / Garey / JOHNSON ET AL / /

/

Position

mayor / th Traveling Salesman / rT / /

Product

E-Ten G500 Smartphone / UNIX / /

ProgrammingLanguage

C / /

ProvinceOrState

Maryland / /

PublishedMedium

Physics Today / /

Technology

specific algorithm / simulated annealing algorithm / A. The algorithm / annealing algorithm / same neighling algorithm / Kernighan-Lin algorithm / UNIX / simulated annealing algorithms / generic algorithm / UNIX operating system / imization algorithm / well known Metropolis algorithm / K-L algorithm / natural ocal optimization algorithm / 0 Algorithm / parameterized / generic annealing algorithm / optimization algorithm / Metropolis algorithm / two algorithms / KernighanLin algorithm / parameterized algorithm / one algorithm / paging / local optimization algorithm / Simulation / basic annealing algorithm / slower algorithm / /

SocialTag