Greedy randomized adaptive search procedures
From MaRDI portal
Publication:1804580
DOI10.1007/BF01096763zbMATH Open0822.90110OpenAlexW2997776631MaRDI QIDQ1804580FDOQ1804580
Mauricio G. C. Resende, Thomas A. Feo
Publication date: 15 May 1995
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01096763
Recommendations
- scientific article; zbMATH DE number 2050708
- Greedy randomized adaptive search procedures
- Parallel Greedy Randomized Adaptive Search Procedures
- Optimization by GRASP. Greedy randomized adaptive search procedures
- Greedy algorithms for adaptive approximation
- scientific article; zbMATH DE number 4029304
- Adaptive stochastic search
- Adaptive greedy approximations
- Adaptive approximations by greedy algorithms
- scientific article; zbMATH DE number 7709342
heuristiccomputer implementationgreedy randomized adaptive search proceduresiterative randomized sampling technique
Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP
- QAPLIB-A quadratic assignment problem library
- Title not available (Why is that?)
- An Efficient Heuristic Procedure for Partitioning Graphs
- Title not available (Why is that?)
- Tabu Search—Part I
- Computational results of an interior point algorithm for large scale linear programming
- A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
- Title not available (Why is that?)
- A probabilistic heuristic for a computationally difficult set covering problem
- Tabu Search—Part II
- Title not available (Why is that?)
- An exact algorithm for the maximum clique problem
- A GRASP for a difficult single machine scheduling problem
- The Intermodal Trailer Assignment Problem
- STABULUS: A technique for finding stable sets in large graphs with tabu search
- The Fixed Job Schedule Problem with Spread-Time Constraints
- A Greedy Randomized Adaptive Search Procedure for the Two-Partition Problem
- Avoiding local optima in the \(p\)-hub location problem using tabu search and GRASP
- Title not available (Why is that?)
- Title not available (Why is that?)
- Single machine scheduling to minimize weighted earliness subject to no tardy jobs
- A grasp for single machine scheduling with sequence dependent setup costs and linear delay penalties
- Note—Operations Sequencing in Discrete Parts Manufacturing
- Title not available (Why is that?)
- Facility-Wide Planning and Scheduling of Printed Wiring Board Assembly
Cited In (only showing first 100 items - show all)
- A scatter search approach for the minimum sum-of-squares clustering problem
- Hybridization of GRASP metaheuristic with data mining techniques
- A biased random-key genetic algorithm for data clustering
- Hybrid Metaheuristics: An Introduction
- On some optimization problems in molecular biology
- An annotated bibliography of GRASP – Part I: Algorithms
- Applications of the DM‐GRASP heuristic: a survey
- A Greedy Randomized Adaptive Search Procedure for the Two-Partition Problem
- Randomized heuristics for the Max-Cut problem
- Using iterated local search for solving the flow‐shop problem: Parallelization, parametrization, and randomization issues
- A HYBRID GREEDY RANDOMIZED ADAPTIVE SEARCH HEURISTIC TO SOLVE THE DIAL-A-RIDE PROBLEM
- Network repair crew scheduling and routing for emergency relief distribution problem
- An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints
- Integer programming models for feature selection: new extensions and a randomized solution algorithm
- Fast heuristics for the frequency channel assignment problem in multi-hop wireless networks
- A cycle-based evolutionary algorithm for the fixed-charge capacitated multi-commodity network design problem
- Heuristics for the generalized median graph problem
- Enhanced controlled tabular adjustment
- GRASP with evolutionary path-relinking for the capacitated arc routing problem
- Optimization procedures for the bipartite unconstrained 0-1 quadratic programming problem
- Load-dependent and precedence-based models for pickup and delivery problems
- Branch-and-price algorithms for the two-echelon capacitated vehicle routing problem
- A Memetic-GRASP Algorithm for the Solution of the Orienteering Problem
- Hybridized evolutionary local search algorithm for the team orienteering problem with time windows
- A GRASP metaheuristic for microarray data analysis
- A hybrid data mining GRASP with path-relinking
- A GRASP with path-relinking heuristic for the survivable IP/MPLS-over-WSON multi-layer network optimization problem
- A Pareto-metaheuristic for a bi-objective winner determination problem in a combinatorial reverse auction
- GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem
- GRASP for the uncapacitated \(r\)-allocation \(p\)-hub median problem
- Power optimization in ad hoc wireless network topology control with biconnectivity requirements
- A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
- A heuristic algorithm for a supply chain's production-distribution planning
- A population-based metaheuristic for the pickup and delivery problem with time windows and LIFO loading
- Scatter search for an uncapacitated \(p\)-hub median problem
- Vector bin packing with heterogeneous bins: application to the machine reassignment problem
- Multi-neighborhood local search optimization for machine reassignment problem
- Revised GRASP with path-relinking for the linear ordering problem
- Title not available (Why is that?)
- Efficient GRASP+VND and GRASP+VNS metaheuristics for the traveling repairman problem
- Tabu search and GRASP for the maximum diversity problem
- The single period coverage facility location problem: Lagrangean heuristic and column generation approaches
- A nonmonotone GRASP
- A heterogeneous cellular processing algorithm for minimizing the power consumption in wireless communications systems
- Logic classification and feature selection for biomedical data
- The GLOBAL optimization method revisited
- A hybrid GRASP/VND heuristic for the one-commodity pickup-and-delivery traveling salesman problem
- Hybrid genetic search for the traveling salesman problem with hybrid electric vehicle and time windows
- A hybrid heuristic algorithm for the open-pit-mining operational planning problem
- A bus driver scheduling problem: A new mathematical model and a GRASP approximate solution
- GRASP with path-relinking for the generalized quadratic assignment problem
- Incremental bipartite drawing problem
- A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems
- Inventory routing with continuous moves
- Optimizing base station location and configuration in UMTS networks
- Honey bees mating optimization algorithm for large scale vehicle routing problems
- Capacitated lot sizing and sequence dependent setup scheduling: An iterative approach for integration
- A mathematical program to refine gene regulatory networks
- GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem
- A GRASP algorithm for the multi-criteria minimum spanning tree problem
- Solving systems of nonlinear equations with continuous GRASP
- The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations
- A quality and distance guided hybrid algorithm for the vertex separator problem
- GRASP with exterior path-relinking and restricted local search for the multidimensional two-way number partitioning problem
- A GRASP for the biquadratic assignment problem
- Scatter search for the cutwidth minimization problem
- A composite very large-scale neighborhood structure for the capacitated minimum spanning tree problem.
- GRASP with path-relinking for the non-identical parallel machine scheduling problem with minimising total weighted completion times
- Minimizing latency in post-disaster road clearance operations
- Efficient solutions for the far from most string problem
- Heuristics and meta-heuristics for 2-layer straight line crossing minimization
- A variable neighborhood search approach for the vertex bisection problem
- Fortran subroutines for computing approximate solutions of weighted MAX-SAT problems using GRASP
- A hybrid stochastic genetic-GRASP algorithm for clustering analysis
- Reducing the bandwidth of a sparse matrix with tabu search.
- Multi-depot vessel routing problem in a direction dependent wavefield
- Partitioning of supply/demand graphs with capacity limitations: an ant colony approach
- Combining probabilistic algorithms, constraint programming and Lagrangian relaxation to solve the vehicle routing problem
- A variable neighborhood search for graph coloring.
- A GRASP and path relinking heuristic for rural road network development
- Queueing maximal covering location-allocation problem: an extension with \textit{M/G/1} queueing systems
- Global optimization by continuous grasp
- Heuristics for matrix bandwidth reduction
- Heuristics for a project management problem with incompatibility and assignment costs
- VERY STRONGLY CONSTRAINED PROBLEMS: AN ANT COLONY OPTIMIZATION APPROACH
- Hybridizations of GRASP with path relinking for the far from most string problem
- GRASP for seam drawing in mosaicking of aerial photographic maps
- A guided reactive GRASP for the capacitated multi-source Weber problem
- Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times
- Facility location for market capture when users rank facilities by shorter travel and waiting times
- Detecting robust cliques in graphs subject to uncertain edge failures
- Toward unification of exact and heuristic optimization methods
- Similarities between meta-heuristics algorithms and the science of life
- Randomized parallel algorithms for the multidimensional assignment problem
- Exact and heuristic solutions to minimize total waiting time in the blood products distribution problem
- Using a greedy random adaptative search procedure to solve the cover printing problem
- Recursive circle packing problems
- Guided local search and its application to the traveling salesman problem
- Analysis of new variable selection methods for discriminant analysis
- Heuristic and exact algorithms for a min-max selective vehicle routing problem
Uses Software
This page was built for publication: Greedy randomized adaptive search procedures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1804580)
