Back to search

Greedy Randomized Adaptive Search Procedures

Data up to Jan 2025

Published2006
Citations2,392
References104

Total Citations Per Year

Abstract

References (104)

Optimization by Simulated Annealing

1983 • 42,775 citations

Genetic algorithms in search, optimization, and machine learning

1988 • 15,272 citations

Random Graphs

1985 • 6,640 citations

Combinatorial Optimization: Algorithms and Complexity.

1984 • 6,247 citations

Tabu Search

1997 • 5,915 citations

Tabu Search—Part II

1990 • 5,665 citations

An Efficient Heuristic Procedure for Partitioning Graphs

1970 • 5,215 citations

Variable neighborhood search

1997 • 3,782 citations

Tabu Search

1997 • 2,767 citations

Greedy Randomized Adaptive Search Procedures

1995 • 2,566 citations

OR-Library: Distributing Test Problems by Electronic Mail

1990 • 1,825 citations

Optimization by simulated annealing: Quantitative studies

1984 • 1,762 citations

A new method for solving hard satisfiability problems

1992 • 1,203 citations

A probabilistic heuristic for a computationally difficult set covering problem

1989 • 1,012 citations

An approximate solution for the Steiner problem in graphs

1980 • 896 citations

Robust taboo search for the quadratic assignment problem

1991 • 828 citations

Noise strategies for improving local search

1994 • 787 citations

An exact algorithm for the maximum clique problem

1990 • 516 citations

A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set

1994 • 401 citations

A greedy genetic algorithm for the quadratic assignment problem

2000 • 362 citations

GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization

1999 • 329 citations

QAPLIB-A quadratic assignment problem library

1991 • 327 citations

The primal-dual method for approximation algorithms and its application to network design problems

1996 • 297 citations

Grasp: An Annotated Bibliography

2002 • 291 citations

Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment

2000 • 261 citations

A GRASP for the Vehicle Routing Problem with Time Windows

1995 • 245 citations

A greedy randomized adaptive search procedure for the quadratic assignment problem

1994 • 237 citations

Avoiding local optima in thep-hub location problem using tabu search and GRASP

1992 • 225 citations

On maximum clique problems in very large graphs

1999 • 219 citations

Flight Scheduling and Maintenance Base Planning

1989 • 217 citations

Semi-greedy heuristics: An empirical study

1987 • 197 citations

A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities

1998 • 170 citations

A Grasp for Job Shop Scheduling

2002 • 167 citations

Untitled

1997 • 166 citations

Parallel local search

1995 • 163 citations

A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs

2002 • 161 citations

The noising method: a new method for combinatorial optimization

1993 • 156 citations

Improved Constructive Multistart Strategies for the Quadratic Assignment Problem Using Adaptive Memory

1999 • 155 citations

Untitled

2002 • 153 citations

Heuristic-biased stochastic sampling

1996 • 141 citations

Local search with perturbations for the prize‐collecting Steiner tree problem in graphs

2001 • 135 citations

Hashing vectors for tabu search

1993 • 125 citations

Computational aspects of the maximum diversity problem

1996 • 124 citations

Strategies for the Parallel Implementation of Metaheuristics

2002 • 119 citations

Developments of Variable Neighborhood Search

2002 • 114 citations

The Fixed Job Schedule Problem with Spread-Time Constraints

1987 • 112 citations

Two computationally difficult set covering problems that arise in computing the 1-width of incidence matrices of Steiner triple systems

1974 • 106 citations

STABULUS: A technique for finding stable sets in large graphs with tabu search

1989 • 104 citations

Variable neighborhood search for the degree-constrained minimum spanning tree problem

2002 • 101 citations

Untitled

2000 • 94 citations

Tabu search based heuristics for multi-floor facility layout

2000 • 93 citations

Towards a characterisation of the behaviour of stochastic local search algorithms for SAT

1999 • 93 citations

Heuristics for the flow line problem with setup costs

1998 • 92 citations

Multi-Start and Strategic Oscillation Methods — Principles to Exploit Adaptive Memory

2000 • 91 citations

A search heuristic for just-in-time scheduling in parallel machines

1991 • 90 citations

Parallel biased search for combinatorial optimization: genetic algorithms and TABU

1992 • 89 citations

Untitled

1998 • 88 citations

A GRASP™ for a difficult single machine scheduling problem

1991 • 88 citations

Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP

1996 • 81 citations

Computational results of an interior point algorithm for large scale linear programming

1991 • 81 citations

Approximate solution of weighted MAX-SAT problems using GRASP

1997 • 81 citations

Single machine scheduling to minimize weighted earliness subject to no tardy jobs

1988 • 80 citations

A Greedy Randomized Adaptive Search Procedure for the Two-Partition Problem

1994 • 72 citations

A GRASP for satisfiability

1996 • 70 citations

A GRASP for graph planarization

1997 • 65 citations

A GRASP for the biquadratic assignment problem

1998 • 65 citations

Untitled

1998 • 64 citations

Untitled

1999 • 61 citations

The integrated machine allocation and layout problem

2000 • 61 citations

A Parallel Grasp Implementation for the Quadratic Assignment Problem

1995 • 59 citations

An Algorithm for the Manufacturing Equipment Selection Problem

1991 • 59 citations

A parallel GRASP for the Steiner problem in graphs

1998 • 59 citations

Untitled

1998 • 58 citations

A grasp for single machine scheduling with sequence dependent setup costs and linear delay penalties

1996 • 55 citations

Distribution requirements and compactness constraints in school timetabling

1997 • 52 citations

The cutting path and tool selection problem in computer aided process planning

1989 • 52 citations

The Intermodal Trailer Assignment Problem

1995 • 51 citations

Note—Operations Sequencing in Discrete Parts Manufacturing

1989 • 50 citations

Fortran subroutines for computing approximate solutions of weighted MAX-SAT problems using GRASP

2000 • 45 citations

A Comparison of Two Simulated Annealing Algorithms Applied to the Directed Steiner Problem on Networks

1991 • 45 citations

A parallel GRASP for MAX-SAT problems

1996 • 43 citations

Untitled

2000 • 40 citations

Untitled

1999 • 39 citations

Randomized methods for the number partitioning problem

1996 • 37 citations

Algorithm 787: Fortran subroutines for approximate solution of maximum independent set problems using GRASP

1998 • 36 citations

Approximate solutions to the turbine balancing problem

2001 • 34 citations

A Greedy Randomized Adaptive Search Procedure (GRASP) for inferring logical clauses from examples in polynomial time and some extensions

1998 • 31 citations

Facility-Wide Planning and Scheduling of Printed Wiring Board Assembly

1995 • 31 citations

Solving a generalized model for CON due date assignment and sequencing

1994 • 30 citations

Algorithm 797

1999 • 29 citations

A Grasp Interactive Approach to the Vehicle Routing Problem with Backhauls

2002 • 29 citations

Using grasp to solve the component grouping problem

1994 • 25 citations

Slow annealing versus multiple fast annealing runs — an empirical investigation

1990 • 24 citations

The Noising Methods: A Survey

2002 • 24 citations

A Reactive Grasp for Transmission Network Expansion Planning

2002 • 23 citations

A GRASP for frequency assignment in mobile radio networks

2000 • 22 citations

A GRASP for scheduling printed wiring board assembly

1996 • 22 citations

A Probabilistic Analysis of Local Search

1996 • 20 citations

Constraint Solving for Inkjet Print Mask Design

2000 • 19 citations

A GRASP clustering technique for circuit partitioning

1997 • 17 citations

Untitled

2001 • 12 citations

Untitled

1997 • 10 citations

Assigning Components to Robotic Workcells for Electronic Assembly

1989 • 10 citations

A greedy randomised search heuristic for time-constrained vehicle scheduling and the incorporation of a learning strategy

1998 • 1 citations

Cited By (0)

Loading...