NuTech Solutions - Science for Business
Industries and Solutions DeutschEnglishPolski
Tabu Search
Tabu search is an iterative procedure for solving optimization problems. It has been successfully used to obtain optimal and near optimal solutions for problems involving scheduling, time-tabling, and layout optimization. The basic idea of tabu search is to explore the search space of all feasible solutions by a sequence of moves. However, to escape from locally optimal but not globally optimal solutions and to prevent cycling, some moves, at one particular iteration, are classified as forbidden or tabu. Tabu moves are derived from the short-term and long-term history of the sequence of moves. A simple implementation, for example, might classify a move as tabu if that move has been made recently or frequently. Sometimes, when it is deemed favorable, a tabu move can be overridden. Forgetting that a move is tabu could lead to a solution which is the best obtained so far.
Contact Information
USA:
001-704-943-5400
Germany:
0049-231-725-4630
Poland:
0048-22-427-3121
Contact Us
Intelligent
Business
EnginesTM
That
Forecast


Customer Quotes
"We thought that if we could partner with data mining experts like NuTech to study our transactional sales data, we would not only be able to develop better pricing programs, but also learn about new technologies that could help us across our business"

John Shull
Director of Pricing and Contracts
Steelcase