|
|
A Local Branching Approach for the Set Covering Problem
|
|
|
|
|
نویسنده
|
Yaghini Masoud ,Sarmadi Mohammadreza ,Momeni Mohsen
|
منبع
|
international journal of industrial engineering and production research - 2014 - دوره : 25 - شماره : 2 - صفحه:95 -102
|
چکیده
|
The set covering problem (scp) is a well-known combinatorial optimization problem. this paper investigates development of a local branching-based solution approach for the scp. this solution strategy is exact in nature, though it is designed to improve the heuristic behavior of the mixed integer programming solver. the algorithm parameters are tuned by design of experiments approach. the proposed method is tested on the several standard instances. the results show that the algorithm outperforms the best heuristic approaches found in the literature.
|
کلیدواژه
|
Heuristics ,set covering problem ,Local branching algorithm ,Design of experiments
|
آدرس
|
iran university of science and technology, Assistant Professor, School of Railway Engineering, Tehran, Iran, ایران, iran university of science and technology, MSc , School of Railway Engineering, Tehran, Iran, ایران, iran university of science and technology, MSc , School of Railway Engineering, Tehran, Iran, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|