A heuristic with tie breaking for certai
✍
G. Edward Fox; Gary D. Scudder
📂
Article
📅
1985
🏛
John Wiley and Sons
🌐
English
⚖ 616 KB
A heuristic for 0-1 integer programming is proposed that features a specific rule for breaking ties that occur when attempting to determine a variable to set to 1 during a given iteration. It is tested on a large number of smallto moderate-sized randomly generated generalized set-packing models. Sol