Loading...
Please wait, while we are loading the content...
Similar Documents
Greedy Randomized Adaptive Search Procedures (GRASP) (1999)
| Content Provider | CiteSeerX |
|---|---|
| Author | Resende, Mauricio G. C. |
| Abstract | This paper is a survey of greedy randomized adaptive search procedures (GRASP). GRASP is a multi-start or iterative procedure where each GRASP iteration consists of a construction phase, where a feasible solution is constructed, followed by a local search procedure that finds a locally optimal solution. The construction phase of GRASP is essentially a randomized greedy algorithm. Repeated applications of the construction procedure yields diverse starting solutions for the local search. We review a basic GRASP, followed by enhancements to the basic procedure. We conclude by surveying operations research and industrial applications of GRASP. |
| File Format | |
| Volume Number | 6 |
| Journal | Journal of Global Optimization |
| Language | English |
| Publisher Date | 1999-01-01 |
| Access Restriction | Open |
| Subject Keyword | Greedy Randomized Adaptive Search Procedure Construction Phase Local Search Procedure Local Search Randomized Greedy Algorithm Optimal Solution Basic Grasp Construction Procedure Yield Adaptive Search Procedure Basic Procedure Iterative Procedure Operation Research Industrial Application Feasible Solution Grasp Iteration |
| Content Type | Text |
| Resource Type | Article |
