𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On metaheuristic algorithms for combinatorial optimization problems

✍ Scribed by Mutsunori Yagiura; Toshihide Ibaraki


Publisher
John Wiley and Sons
Year
2001
Tongue
English
Weight
288 KB
Volume
32
Category
Article
ISSN
0882-1666

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Pareto simulated annealingβ€”a metaheurist
✍ Piotr CzyzΕΌak; Adrezej Jaszkiewicz πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 377 KB πŸ‘ 1 views

This paper presents a multiple-objective metaheuristic procedureÐPareto simulated annealing. The goal of the procedure is to find in a relatively short time a good approximation of the set of efficient solutions of a multipleobjective combinatorial optimization problem. The procedure uses a sample,

MOSA method: a tool for solving multiobj
✍ E.L. Ulungu; J. Teghem; P.H. Fortemps; D. Tuyttens πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 189 KB πŸ‘ 1 views

The success of modern heuristics (Simulated Annealing (S.A.), Tabu Search, Genetic Algorithms, . . . ) in solving classical combinatorial optimization problems has drawn the attention of the research community in multicriteria methods. In fact, for large-scale problems, the simultaneous difficultie

Radical performance enhancements for com
✍ Gordon, D. Benjamin; Mayo, Stephen L. πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 201 KB πŸ‘ 2 views

Recent advances in protein design have demonstrated the effectiveness of optimization algorithms based on the dead-end elimination theorem. The algorithms solve the combinatorial problem of finding the optimal placement of side chains for a set of backbone coordinates. Although they are powerful too

A hybrid genetic/optimization algorithm
✍ Atidel Ben Hadj-Alouane; James C. Bean; Katta G. Murty πŸ“‚ Article πŸ“… 1999 πŸ› Springer US 🌐 English βš– 117 KB πŸ‘ 1 views

We consider the problem of designing a distributed computing system for handling a set of repetitive tasks on a periodic basis. Tasks assigned to di!erent processors need communication link capacity, tasks executing on the same processor do not. The aim is to develop a design of minimum total cost t