An annotated bibliography of GRASP – Part I: Algorithms
From MaRDI portal
Publication:3601200
DOI10.1111/j.1475-3995.2009.00663.xzbMath1153.90553OpenAlexW1967029759MaRDI QIDQ3601200
Mauricio G. C. Resende, Paola Festa
Publication date: 10 February 2009
Published in: International Transactions in Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1111/j.1475-3995.2009.00663.x
Programming involving graphs or networks (90C35) General reference works (handbooks, dictionaries, bibliographies, etc.) pertaining to operations research and mathematical programming (90-00)
Related Items
Comparison of metaheuristics for the k‐labeled spanning forest problem, Heuristics for the constrained incremental graph drawing problem, Making a state-of-the-art heuristic faster with data mining, Solution approaches for the vehicle routing problem with occasional drivers and time windows, A GRASP with penalty objective function for the green vehicle routing problem with private capacitated stations, Heuristics for the generalized median graph problem, A hybrid Lagrangean heuristic with GRASP and path-relinking for set \(k\)-covering, 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, Power optimization in ad hoc wireless network topology control with biconnectivity requirements, GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem, A combined multistart random constructive heuristic and set partitioning based formulation for the vehicle routing problem with time dependent travel times, Intelligent-guided adaptive search for the maximum covering location problem, Branch and bound for the cutwidth minimization problem, A nonmonotone GRASP, The constrained shortest path tour problem, A GRASP for simultaneously assigning and sequencing product families on flexible assembly lines, The leader multipurpose shopping location problem, Tabu search and GRASP for the capacitated clustering problem, GRASP with strategic oscillation for the \(\alpha \)-neighbor \(p\)-center problem, A sequential GRASP for the therapist routing and scheduling problem, Heuristic and metaheuristic methods for the multi‐skill project scheduling problem with partial preemption, Thirty years of International Transactions in Operational Research: past, present, and future direction, Systematic reviews as a metaknowledge tool: caveats and a review of available options, A hybrid heuristic approach to minimize number of tardy jobs in group technology systems, Multirobot search for a stationary object placed in a known environment with a combination of GRASP and VND, The constrained forward shortest path tour problem: Mathematical modeling and GRASP approximate solutions, A GRASP with path‐relinking and restarts heuristic for the prize‐collecting generalized minimum spanning tree problem, Revised GRASP with path-relinking for the linear ordering problem, An enhanced GRASP approach for the index tracking problem, Efficient GRASP solution approach for the prisoner transportation problem, Combining probabilistic algorithms, constraint programming and Lagrangian relaxation to solve the vehicle routing problem, Mathematical formulations and solution methods for the uncapacitated \(r\)-allocation \(p\)-hub maximal covering problem, MIRHA: multi-start biased randomization of heuristics with adaptive local search for solving non-smooth routing problems, A metaheuristic for security budget allocation in utility networks, A biased random-key genetic algorithm for data clustering, GRASP and VNS for solving the \(p\)-next center problem, A GRASP heuristic for slab scheduling at continuous casters, A GRASP algorithm for the multi-criteria minimum spanning tree problem, A branch-and-cut algorithm for the equitable coloring problem using a formulation by representatives, A survey on optimization metaheuristics, Models and heuristics for the k ‐degree constrained minimum spanning tree problem with node‐degree costs, Restart strategies for GRASP with path-relinking heuristics, A distributed and hierarchical strategy for autonomic grid-enabled cooperative metaheuristics with applications, Solving a bus driver scheduling problem with randomized multistart heuristics, A HYBRID GREEDY RANDOMIZED ADAPTIVE SEARCH HEURISTIC TO SOLVE THE DIAL-A-RIDE PROBLEM, A GRASP algorithm for the closest string problem using a probability-based heuristic, Probabilistic stopping rules for GRASP heuristics and extensions, Improved heuristics for the regenerator location problem, Expanding neighborhood GRASP for the traveling salesman problem, GRASP with hybrid heuristic-subproblem optimization for the multi-level capacitated minimum spanning tree problem, Hybridizations of GRASP with path relinking for the far from most string problem, A hybrid data mining metaheuristic for the p‐median problem, Using iterated local search for solving the flow‐shop problem: Parallelization, parametrization, and randomization issues, A bus driver scheduling problem: A new mathematical model and a GRASP approximate solution, GRASP with path-relinking for the generalized quadratic assignment problem, Queueing maximal covering location-allocation problem: an extension with \textit{M/G/1} queueing systems, Towards an efficient resolution of printing problems, An approach for efficient ship routing, An efficient GRASP-like algorithm for the multi-product straight pipeline scheduling problem
Uses Software