A filter-and-fan approach to the 2D HP model of the protein folding problem

DOI10.1007/s10479-009-0666-5zbMath1226.92024OpenAlexW2080821553MaRDI QIDQ646723

César Rego, Fred Glover, Hai-Tao Li

Publication date: 17 November 2011

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-009-0666-5

zbMATH Keywords

metaheuristicstabu searchbioinformaticscompound neighborhoodsfilter-and-fan

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Biochemistry, molecular biology (92C40)

Related Items

A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling, Ejection chain and filter-and-fan methods in combinatorial optimization, Ejection chain and filter-and-fan methods in combinatorial optimization

Uses Software

• Scatter Search
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding the lowest free energy conformation of a protein is an NP-hard problem: Proof and implications
• Ejection chains, reference structures and alternating path methods for traveling salesman problems
• Tabu Search—Part I
• Bandwidth Packing: A Tabu Search Approach
• Tabu Thresholding: Improved Search by Nonmonotonic Trajectories
• Evolutionary Computation in Combinatorial Optimization
• The protein structure prediction problem: A constraint optimization approach using a new lower bound