@techreport{TD:100965,
	att_abstract={{Multi-start methods strategically sample the solution space of 
an optimization problem. The most successful of these methods
have two phases that are alternated for a certain number of global 
iterations. The first phase generates a solution and the second seeks
to improve the outcome. Each global iteration produces a solution
that is typically a local optimum, and the best overall solution is
the output of the algorithm. The interaction between the two phases
creates a balance between search diversification (structural variation)
and search intensification (improvement), to yield an effective means for
generating high-quality solutions. This survey briefly sketches historical
developments that have motivated the field, and then focuses on modern 
contributions that define the current state-of-the-art. We consider
two categories of multi-start methods: memory-based and memoryless
procedures. The former are based on identifying and recording specific
types of information (attributes) to exploit in future constructions. The
latter are based on order statistics of sampling and generate unconnected
solutions. An interplay between the features of these two categories
provides an inviting area for future exploration.
}},
	att_authors={mr5626},
	att_categories={C_CCF.1, C_CCF.7, C_CCF.8},
	att_copyright={{Elsevier}},
	att_copyright_notice={{The definitive version was published in  2012. {{, Volume 226}}{{, Issue 1}}{{, 2012-12-31}}{{, http://www.sciencedirect.com/science/article/pii/S0377221712007394}}
}},
	att_donotupload={},
	att_private={false},
	att_projects={},
	att_tags={Multi-start,  heuristics,  optimization},
	att_techdoc={true},
	att_techdoc_key={TD:100965},
	att_url={http://web1.research.att.com:81/techdocs_downloads/TD:100965_DS1_2012-08-15T14:08:12.982Z.pdf},
	author={Mauricio Resende and R. Martí and C. C. Ribeiro},
	institution={{European J. of Operational Research}},
	month={December},
	title={{A SURVEY OF MULTI-START METHODS FOR COMBINATORIAL OPTIMIZATION}},
	year=2012,
}