A greedy randomized adaptive search procedure for the feedback vertex set problem

DOI10.1023/A:1009736921890MaRDI QIDQ1288478zbMATH OpenOpenAlexFDO

Authors Tianbing Qian, Mauricio G. C. Resende, Panos M. Pardalos

Publication date 9 February 2001

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1009736921890

zbMATH Keywords

combinatorial optimizationcomputer implementationfeedback vertex setGRASPheuristicsinteger programminglocal searchprobabilistic algorithm

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• scientific article; zbMATH DE number 714537
• GRASP: An annoted bibliography
• scientific article; zbMATH DE number 1029225
• An efficient local search for the feedback vertex set problem
• An annotated bibliography of GRASP – Part I: Algorithms

Cited in

(11)

• Graphical requirements for multistationarity in reaction networks and their verification in BioModels
• An efficient local search for the feedback vertex set problem
• Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem
• A constraint programming approach to cutset problems
• A spin glass approach to the directed feedback vertex set problem
• A heuristic method to rectify intransitive judgments in pairwise comparison matrices
• A grasp algorithm for m-machine flowshop scheduling problem with bicriteria of makespan and maximum tardiness
• Algorithm 815
• Shortest paths in almost acyclic graphs
• Enumerating minimum feedback vertex sets in directed graphs with union-cat trees
• On the minimum feedback vertex set problem: Exact and enumeration algorithms

This page was built for publication: A greedy randomized adaptive search procedure for the feedback vertex set problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1288478)